leetcode題目和解答集合

2022-09-03 13:18:11 字數 914 閱讀 3089

102. 二叉樹的層序遍歷

給你乙個二叉樹,請你返回其按層序遍歷得到的節點值。(即逐層地,從左到右訪問所有節點)。

解答103. 二叉樹的鋸齒形層序遍歷

給定乙個二叉樹,返回其節點值的鋸齒形層序遍歷。(即先從左往右,再從右往左進行下一層遍歷,以此類推,層與層之間交替進行)。

解答其他題:大數相加演算法

題目:實現兩個大數相加。

演算法流程:

(1)大數可能超出任何一種整數型別,會引發溢位問題,所以用字串的格式儲存字串a、b;

(2)獲取字串a的長度為alen,字串b的長度為blen;

(3)比較alen和blen的大小,用maxlen儲存更大值;

(4)建立3個陣列,大小為maxlen,儲存字串a、b以及a+b的結果每一位上的值。

詳細解答

206. 反轉鍊錶

25. k個一組翻轉鍊錶

92. 反轉鍊錶ii

官方題解和**,非常通俗易懂

347. 前k個高頻元素

215. 陣列中的第k個最大元素

146. lru快取機制

解答:看官方題解即可,非常通俗易懂

460. lfu快取

解答:看官方題解即可,非常通俗易懂

141. 環形鍊錶

解答:看官方題解即可,非常通俗易懂

142. 環形鍊錶ii

解答:看官方題解即可,非常通俗易懂

200. 島嶼數量

305. 島嶼數量ii

198. 打家劫舍

213. 打家劫舍ii

337. 打家劫舍iii

69. x的平方根

1143. 最長公共子串行

48. 旋轉影象

322. 零錢兌換

518. 零錢兌換ii

984. 不含aaa或bbb的字串

LeetCode 26題目解答

leetcode 26題目解答 給乙個陣列,刪去其中相同的元素,最後返回無重複元素的個數len,並且這個陣列的前len個元素就是。無重複的這些元素。考慮使用left,right兩個指標來看。具體過程在函式中有注釋,只需要注意一些邊界的處理。值得注意的是,不允許使用額外的空間,不允許重開陣列。29ms...

Leetcode 3題目解答

leetcode 3題目解答 乙個字串,要得到連續各個元素都不同的最長子串長度。該函式返回乙個maxlen即最長子串的長度,用乙個hashmap存放字母以及其對應下標,利用for迴圈裡的i遍歷該string,則對於每個字母,有以下兩種情況 1 若當前字母不在hashmap中則放入,用乙個len來記錄...

LeetCode題目1 C解答

題目 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1...