討論串[閒聊] 每日LeetCode
共 719 篇文章
內容預覽:
https://leetcode.com/problems/missing-number/. 268. Missing Number. 給一個包含[0, n]範圍內不同數字的陣列nums,傳回範圍內唯一缺少的數字. Example 1:. Input: nums = [3,0,1]. Output:
(還有362個字)
內容預覽:
今天又是easy,好爽哦. 這題就一直xor答案就出來了. C code:. int missingNumber(int* nums, int numsSize) {. int ans=numsSize;. for (int i=0;i<numsSize;i++){. ans^=i;. ans^=n
(還有32個字)
內容預覽:
想到之前看過的一招 就是把每個數字換到他對應的 index. index 是 range(n). nums 是 range(n+1) 少掉某個數字. 所以 nums 裡會多一個數字 n 放在少掉的那個 index. ex: n=8 少掉 3 這個數字. index 0 1 2 3 4 5 6 7.
(還有666個字)
內容預覽:
XOR原本聽你們講想用用看. 但沒用過寫不出來. 然後就開vector計數再找. O(2n)還以為很爛. 結果beat99. 0.0. 268. Missing Number. class Solution {. public:. int missingNumber(vector<int>& num
(還有131個字)
內容預覽:
1642. Furthest Building You Can Reach. 前幾天的. 一開始想都不想直接DFS 當然是TLE 浪費了幾分鐘. 後來想想應該就greedy 一開始先全用brick. 當brick不夠用的時候 回頭把用最多brick的那一階換成梯子. 大概是這樣 不過出來速度幾乎墊底
(還有1023個字)