討論串[閒聊] 每日LeetCode
共 719 篇文章
內容預覽:
2009. Minimum Number of Operations to Make Array Continuous. 計算把一個陣列變成連續陣列，以及：. 1. 沒有重複數字. 2. 最大值減最小值為nums.len() -1. 所需要的次數. 題目描述寫得有點爛. 實際例子可以看：. nums
(還有669個字)
內容預覽:
34. Find First and Last Position of Element in Sorted Array. 尋找一個Vec的target的左右邊界index. 思路：. 有序陣列加上題目要求O(log n). 幾乎等於逼你用二元搜尋樹. 我建立兩個搜尋樹找左右邊界. 往左找跟往右找的差
(還有1391個字)
內容預覽:
思路：. 這題剛開始看有點亂 但了解之後就還好. 三維dp陣列 需要很多計算. 我寫得有點醜 用了四個for 不過比較好理解過程. 先初始化常數項的dp迴圈: dp[1][j][1]為1. 比較方便計算後面. 因為題目求的是dp[n][m][k]. 所以for終止條件是 i <= n/m/k (宣告
(還有1484個字)
內容預覽:
https://leetcode.com/problems/build-array-where-you-can-find-the-maximum-exactl1420. Build Array Where You Can Find The Maximum Exactly K Comparisons.
(還有2804個字)
內容預覽:
這是那種説 5 < 2*3 所以最佳解不會有 5 的做法嗎. 5 以上應該都同理 就拆成 n-2 + 2 然後 n < 2(n-2) = 2n-4. 所以不會有 5 以上的數字 4 也是一樣 可以自動把它轉成 2 結果不變. 這樣應該還少一步是分析 1^a * 2^b * 3^c 其中 abc 代表
(還有289個字)