好久沒有上力扣刷題咯，又到了關鍵的時刻，卻忘得零零散散，囧~
話說，刷題、學演算法、常用，這些技能才能長在身上!
上一道剛剛遇到的正菜~
題：給定乙個整數陣列 nums 和乙個目標值 k，請實現乙個方法判斷 nums 中是否存在某個片段（即若干個相連元素）之和等於 k。要求時間複雜度為 o(n)。
public
boolean
checksum
(int
nums,
int k)
這題第一眼：簡單，這玩意兒弄倆指標划拉划拉就解決了。噫，乙個指標就夠了。
第二眼：這些好像怎麼也不可能複雜度是o(n)啊~
怎麼搞呢？
先看一下我第一次寫的**：
if(sum > k)
else
if(sum == k)
}return
false
;}
public
static
boolean
checksum
(int
nums,
int k)
}//如果有某個位置的和+k 能夠等於下乙個和
//如，i處的和為10 而j處的和為20 i到j這段區間的和即為20-10
for(
int i = len; i >
0; i--)}
return
false
;}
筆試刷題 去哪兒
題目描述 時間限制 3秒 空間限制 32768k 血型遺傳對照表如下 父母血型 子女會出現的血型 子女不會出現的血型 o與o o a,b,ab a與o a,o b,ab a與a a,o b,ab a與b a,b,ab,o a與ab a,b,ab o b與o b,o a,ab b與b b,o a,ab...
分門別類刷題總結列表
目錄 輸入輸出 leetcode 牛客網演算法訓練營 sqlshell程式設計 零七八碎 買的課 真題 1牛客刷題輸入輸出總結 2記錄各個七七八八的輸入 持續更新中 1分門別類刷leetcode 鍊錶 2019.1.18 2分門別類刷leetcode 陣列 3分門別類刷leetcode 棧 佇列 堆...
leetcode 刷題總結，遞迴回溯去重問題
以78題 子集，90題 子集二為例 78題 子集 給定一組不含重複元素的整數陣列 nums，返回該陣列所有可能的子集 冪集 說明 解集不能包含重複的子集。class solution return ans void helper int first,vector vec,vector nums fo...