題目： 1、朴素解法 1.1 最朴素的兩個for循環大法： 時間復雜度O(n2) 但注意，不要用enumerate函數寫，會超時： 1.2 用in優化（表面一個循環） p ...

兩個整數，使得它們的和與給定的數相等。那最簡單粗暴的方式就是枚舉了，嗯，先來試試最簡單的。 時間復 ...

寫在前面：基本全部參考大神“Grandyang”的博客，附上網址：http://www.cnblogs.com/grandyang/p/4130379.html 寫在這里，是為了做筆記，同時加深理解 ...

內容目錄 LeetCode第一題：兩數之和題目描述題目分析題目解答思路一：雙重for循環（1）代碼（2）提交結果思路二：hashmap鍵值對一次遍歷（1）代碼（2）提交結果思考總結 LeetCode第一題：兩數之和 題目描述 給定一個整數數組 nums 和一個目標值 ...

最近開始重拾算法，在 LeetCode上刷題。順便也記錄下解題報告以及優化思路。 題目鏈接：1.兩數之和 題意 給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和為目標值的那 兩個 整數，並返回他們的數組下標。 你可以假設每種輸入只會對應一個答案。但是，你不能重復 ...

三數之和 給定一個包含 n 個整數的數組 nums，判斷 nums 中是否存在三個元素 a，b，c ，使得 a + b + c = 0 ？找出所有滿足條件 且不重復的三元組。 我的解答： 第一版： 寫的超級復雜，超級垃圾，而且是O(n^3)的算法，3000個數 ...

介紹一下簡單的算法： 給定一個整數數組和一個目標值，找出數組中和為目標值的兩個數。 你可以假設每個輸入只對應一種答案，且同樣的元素不能被重復利用。 示例: 對於這道題，首先想到的就是暴力方法，即使用兩個for循環，遍歷兩次數組，看有沒有和是目標值的。顯然這樣時間復雜度太大，O(n*n ...

三數之和 給定一個包含 n 個整數的數組 nums，判斷 nums 中是否存在三個元素 a，b，c ，使得 a + b + c = 0 ？找出所有滿足條件且不重復的三元組。 注意 ...