原创 Git配置公匙,解決ssh輸入密碼問題

ssh-keygen -t rsa -C "[email protected]",然後一路回車直到生成相應文件, 此時記住,一定不要輸入密碼!!不要輸入密碼!!不然後面git pull 要一直輸入密碼 這個時候會告訴你文件在/Use

原创 leetcode-day22-較大分組的位置[830]

之前一直在Leetcode裏面做完未記錄,今天又想起來記錄下,是因爲一道題有時候用了多種方法寫,在leetcode裏面看不方便,既然想起來還是記錄下吧。 解法一: 利用棧的思路 思路: 將s轉成數組,加入棧中,如果加入的字符和棧中最後

原创 記金三銀四的面試題

今年面試,相對於剛畢業那會面了10家拿了4份offer,進步了一丟丟,主要是offer的質量也提升了很多,主要在於準備面試的時候,把面試題做了分類總結,這樣有利於記憶並且有利於對知識點的理解,以下是今年準備的面試題以及在面試中被問到的題目

原创 leetcode-day23-葉子相似的樹[872]

換了新工作,鬆懈了好久,從今天開始繼續刷刷算法題吧 遞歸法 思路:首先是比較葉子節點,葉子節點的特點是沒有左右子節點,所以使用遞歸直到找到沒有左右子節點的時候,即爲葉子節點,將葉子節點的值記錄下來,最後進行比較。 /** * Def

原创 leetcode-day65-較大分組的位置[830]

之前一直在Leetcode裏面做完未記錄,今天又想起來記錄下,是因爲一道題有時候用了多種方法寫,在leetcode裏面看不方便,既然想起來還是記錄下吧。 解法一: 利用棧的思路 思路: 將s轉成數組,加入棧中,如果加入的字符和棧中最後

原创 leetcode-day21-距離順序排列矩陣單元格[1030]

最近沒怎麼寫簡書, 但是Leetcode每天都有寫, 爲什麼今天這題要拿出來寫呢, 是因爲今天這道題, 我真的是理解題目理解了好久啊, 哎, 慚愧啊, 語文老師哭暈在廁所, 快下班了想着一道簡單題還不做出來太不像話了, 就又去看了一眼,

原创 leetcode-day20-根據數字二進制下 1 的數目排序[1356]

思路: 先將數組排序,再講數組轉成二進制,然後二進制找出每個有多少個數字1,放入對象中,這步很重要,對象中用兩個屬性,一個屬性放1的個數,一個放序號,再給數組對象排序,最後數組對象中的序號屬性代表的值就是最終結果。 /** * @p

原创 leetcode-day19-返回倒數第 k 個節點[面試題 02.02]

雙指針法 /** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next =

原创 leetcode-day18-插入區間[57]

思路:將新的數組和舊的數據取交集,分爲三種情況,一是舊數組的數在新數組之前,二是在之後,三是有交集,有交集的話就取並集,這裏很重要的一步是,最後要判斷是否有交集,如果沒有交集,還需要把新數據添加到舊數組中。最後將組合的新數組排序。 /

原创 leetcode-day16-兩個數組的交集[349]

最笨的方法,取交集,再去重 /** * @param {number[]} nums1 * @param {number[]} nums2 * @return {number[]} */ var intersection =

原创 leetcode-day17-有效的山脈數組[941]

定義兩個指針,一個從頭開始,如果一路遞增則記錄最後值;一個從尾開始,一路遞增則記錄最後值,如果最後兩個指針的最後值一樣,則返回true 算法思想: 雙指針法+棧 /** * @param {number[]} A * @ret

原创 leetcode-day15-求根到葉子節點數字之和[129]

思路:定義兩個隊列,一個用來放節點,一個用來放當前節點表示的數,遍歷節點,直到每個節點到達葉節點爲該條路徑的最後值,每到達一個葉節點, 就把值給到和的變量sum累加 算法思想: 隊列 /** * Definition for a

原创 leetcode-day14-獨一無二的出現次數[1207]

思路:利用對象的key值具有唯一性,先計算出每個元素出現的個數爲對象1,再利用對象1中的鍵值組成新的對象2,比較兩個對象中鍵值名數組的長度得出結果。 /** * @param {number[]} arr * @return {b

原创 leetcode-day13-平衡二叉樹[劍指 Offer 55]

今日的題目,我之前文章有寫過,前序中序後序都在這篇文章裏 js實現二叉樹的前序遍歷,中序遍歷,後續遍歷 遞歸法 /** * Definition for a binary tree node. * function TreeNo

原创 leetcode-day12-有多少小於當前數字的數字[1365題]

先給數組排序,從小到大順序 按照數組對應元素前面有幾個元素,就有幾個小於它的數 * @param {number[]} nums * @return {number[]} */ var smallerNumbersThanCur