菜雞學算法
·
學長文采真的好棒
嘿你很棒 評論自年味變淡，從我們長大開始
發(fā)簡信
IP屬地：吉林
-
2018-08-26 LeetCode分割等和子集
給定一個只包含正整數(shù)的非空數(shù)組。是否可以將這個數(shù)組分割成兩個子集，使得兩個子集的元素和相等。 京東2018校招求神奇數(shù)東東在一本古籍上看到有一種神奇數(shù)，如果能夠將一個數(shù)的數(shù)字...
-
2018-08-24 LeetCode354. 俄羅斯套娃信封問題
先按a從小到大進行排序，當a相同時，按b從大到小排序。然后求解b的最長遞增子序列。當前數(shù)arr[i]大于ends數(shù)組中所有的數(shù)(末尾的最大)，我們會將arr[i]添加在end...
-
2018-08-22 LeetCode164. 最大間距(桶排序)
給定一個無序的數(shù)組，找出數(shù)組在排序之后，相鄰元素之間最大的差值。如果數(shù)組元素個數(shù)小于 2，則返回 0。
-
2018-08-20 LeetCode 僅出現(xiàn)一次的數(shù)字
二進制32位中的每一位計算“1”出現(xiàn)的次數(shù)只和，如果能被三整除說明只出現(xiàn)一次的那個數(shù)的二進制在該位也為0.如果不能被整除說明只出現(xiàn)一次的數(shù)的二進制數(shù)在該位是“1”，再采用左移...
-
2018-08-19 LeetCode 貪心算法
老師想給孩子們分發(fā)糖果，有 N 個孩子站成了一條直線，老師會根據(jù)每個孩子的表現(xiàn)，預先給他們評分。你需要按照以下要求，幫助老師給這些孩子分發(fā)糖果：每個孩子至少分配到 1 個糖果...
-
2018-08-15 LeetCode旋轉鏈表反轉鏈表
反轉鏈表原型 給定一個鏈表，旋轉鏈表，將鏈表每個節(jié)點向右移動 k 個位置，其中 k 是非負數(shù)。遍歷鏈表統(tǒng)計鏈表長度的同時記錄尾節(jié)點的位置 反轉從位置 m 到 n 的鏈表。請使...
-
2018-08-14 LeetCode數(shù)據(jù)流的中位數(shù)
較小的一半數(shù)放在大根堆較大的在小根堆，大根堆堆頂為較小數(shù)的最大值，小根堆的堆頂為較大數(shù)的最小值始終保持大根堆和小根堆size相等或者大根堆比小根堆多一
-
2018-08-13 LeetCode回溯算法(組合總和)總結
組合總和candidates 中的數(shù)字可以無限制重復被選取 組合總和 IIcandidates 中的每個數(shù)字在每個組合中只能使用一次(遞歸調用時i+1)解集不能包含重復的組合...
-
2018-08-12 字節(jié)跳動筆試
方法一：j,k表示兩個人的分數(shù)，dp[j][k]表示團隊積分 方法二：dp[i][j+total]表示到第i張牌時的團隊積分，j為個人積分差值，因為j可能為負，所以要加偏移量...
-
2018-08-11網易互聯(lián)網筆試
1.高數(shù)課打瞌睡，總共n分鐘，喚醒持續(xù)k分鐘，求最大收益利用滑動窗口尋找最大收益喚醒區(qū)間 2.從左到右有n堆蘋果，給一個數(shù)字qi；判斷第qi個蘋果在第幾堆利用TreeMap記...
-
