討論串[閒聊] 每日LeetCode
共 719 篇文章
內容預覽:
這種頭尾雙指標要證明是對的通常有幾種方法. 這裡目標是要在已排序的 nums 中找 left, right. 使得 nums[left] + nums[right] 越接近 target 越好. 第一種:循環不變量/遞迴. 假如 nums[left] + nums[right] < target.
(還有895個字)
內容預覽:
這裡訂正一下 不一定每一步都能讓絕對值越來越小 但還是可以保證最小絕對值的解. 一定會出現在這種方法的 left, right 組合中 原因就是阿薩斯龍語...真的好強.... 舉例: [1, 6, 7, 11], target = 13. 第一步: (1, 11), sum = 12, diff
(還有1122個字)
內容預覽:
16. 3Sum Closest. 給定一個長度大於3的整數陣列和一個數字target,求出最接近target的任意三數之和,假定測資只存在恰好一解。. Example 1:. Input: nums = [-1,2,1,-4], target = 1. Output: 2. Explanation
(還有1845個字)
內容預覽:
732. My Calendar III. 我好不容易用線段樹刻完了. 結果只比5%的快,哭了. class MyCalendarThree {. public:. static const int maxEd = 1000000000;. unordered_map<uint64_t,int> m
(還有566個字)