1.twosum
從今天開始好好刷題吧!
此題用雜湊表即可求解,依題意不必在雜湊表建好之後進行尋找,而是在建表的同時進行尋找
這裡使用了乙個庫
注意即使題目說明了一定會有解,但是函式中還是要在無解的情況下返回乙個值
我的測試**如下:
#include#include#includeusing namespace std;
vectortwosum(vector& nums, int target)
else
} return result;
}int main() ;
int target;
cin >> target;
vectorresult=twosum(nums,target);
for (auto b: result)
system("pause");
return 0;
}
LeeCode刷題筆記
本來想在leecode題目頁面上做注釋的,結果沒找到位置,只好來這裡了 字串部分 14.最長公共字首 編寫乙個函式來查詢字串陣列中的最長公共字首。示例 1 輸入 flower flow flight 輸出 fl 自己做法 取第乙個string first,然後比較後面每個string的第 i 個元素...
LeeCode 刷題總結
嘗試思考10 20分鐘,如果想不到方案就去看答案。補充知識點。easy階段每天12道,medium8道,hard2 4道。優先按照tag做題,總結規律 如果使用了全域性變數,需要在函式入口處初始化一下,否則會有問題。自驗證能過,提交不能過 二叉樹查詢二叉樹的中序遍歷是公升序的。數字奇偶性,奇數只能被...
Leecode刷題筆記 46 全排列
題目要求 給定乙個 沒有重複 數字的序列,返回其所有可能的全排列。示例 輸入 1,2,3 輸出 1,2,3 1,3,2 2,1,3 2,3,1 3,1,2 3,2,1 思路如下 1 全排列需要遍歷所有元素得出所有方案,可以考慮dfs 回溯的思路解題 2 需要注意的是 list.add newarra...