Leetcode 101刷題記錄（2）

class

solution
if(cnt >= n)
return1;
else
return0;
}};

class

solution
else
pre = points[i][1
];return size - cnt;}}
;

class

solution
vector<
int> res;
int i =0;
while
(i < n)
res.
push_back
(r - i +1)
; i = r +1;
}return res
}};

注意刪減答案ans的區間

class

solution
};

Leetcode 101刷題記錄（3）

class solution return vector int 命兩指標從兩邊開始遍歷求和，直到找到題解 class solution while n 0 命兩指標從尾部開始插入資料。因為題目要求不能開闢新空間來使用，就必須只能在原來提供的兩個陣列裡進行相關操作 definition for si...

leetcode刷題記錄

我覺得每天來兩道，練習練習，再看看人家是怎麼優化的。1.給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。c 暴力求解，204ms，9.1m class solution for index,num in enumerate ...

LeetCode刷題記錄

動態規劃和貪心演算法的異同點 class solution throw newruntimeexception 時間複雜度 o n 2 對於每個元素，我們試圖通過遍歷陣列的其餘部分來尋找它所對應的目標元素，這將耗費 o n o n 的時間。因此時間複雜度為 o n 2 需要一種方法，尋找符合要求的元...