討論串[閒聊] 每日leetcode
共 1548 篇文章
內容預覽:
昨天那題我沒寫. 這題看完沒什麼想法. 區間最大 區間修改. 懶得思考就線段樹吧==. 不過這題才medium. 不知道有沒有更簡單的解法. 單調什麼之類的. 看其他人也是用線段樹. class Solution {. public:. int numOfUnplacedFruits(vector<
(還有1232個字)
內容預覽:
3479. Fruits Into Baskets III. 跟昨天那題題目一樣. 不過範圍變大, 所以不能暴力解. 思路：. 根據題目, 可以把這題簡化成. 對每一個fruits[i], 找出所有值大於fruits[i]的basket. 並且將fruits[i]放到其中index最小的basket
(還有3282個字)
內容預覽:
904. 水果籃. 2point刷過去. 多退少補. 很懶得記所以直接vector^^. class Solution {. public:. int totalFruit(vector<int>& fruits) {. int res = 0;. int n = fruits.size(), ty
(還有386個字)
內容預覽:
2106. Maximum Fruits Harvested After at Most K Steps. 思路:. 這題為sliding windows. 假設要取得fruits[start]到fruits[end]這兩點間的水果. 有分兩種走法. 先往左再往右花費步數為 : fruits[end
(還有892個字)
內容預覽:
2561. Rearranging Fruits. 思路:. 用一個map紀錄每個cost的數量, 如果再basket1就+1反之就-1. 並紀錄最小的cost : minCost. 每個cost的數量應該是偶數. 如果是奇數就回傳-1. 再來用一個array來放要交換的cost. 把每個cost在
(還有1251個字)