LeetCode刷題記錄1 兩數之和

2021-10-04 11:11:35 字數 628 閱讀 4863

給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。

你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。

給定 nums = [2, 7, 11, 15], target = 9

因為 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

暴力解法:

c++:

class solution ;

return ;

}};

要點1:nums.size()為獲取向量元素個數

要點2:返回兩個數直接用return

c:

/**

* note: the returned array must be malloced, assume caller calls free().

*/ int* twosum(int* nums, int numssize, int target,int *returnsize)

*returnsize = 0;

return a;

}

LeetCode刷題記錄 No 1 兩數之和

這個題如果用暴力演算法簡單的很哈 看一眼就知道咋寫了 但是有另一種hash演算法 時間複雜度優化,利用map的hash 題目 暴力解法沒什麼思路可言 雙層遍歷取值對比就是了 public int twosum int nums,int target return null 主要看map解法 思路 利...

LeetCode 刷題記錄 002 兩數相加

給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存,它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外,這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 原因 342 465 807思路 因為返回乙個新的鍊錶,所以先要建立乙個新...

LeetCode刷題記錄 回文數

題目 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121輸出 true示例 2 輸入 121輸出 false解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10輸出 false解釋 從右向左讀,為...