發(fā)簡信
IP屬地：廣東
-
-
5486. 切棍子的最小成本- dp
5486. 切棍子的最小成本 有一根長度為 n 個單位的木棍，棍上從 0 到 n 標(biāo)記了若干位置。例如，長度為 6 的棍子可以標(biāo)記如下：給你一個整數(shù)數(shù)組 cuts ，其中 c...
-
leetcode 5471 和為目標(biāo)值的最大數(shù)目不重疊非空子數(shù)組數(shù)目
5471. 和為目標(biāo)值的最大數(shù)目不重疊非空子數(shù)組數(shù)目 給你一個數(shù)組 nums 和一個整數(shù) target 。請你返回 非空不重疊 子數(shù)組的最大數(shù)目，且每個子數(shù)組中數(shù)字和都為 t...
-
leetcode 5484 找出第 N 個二進制字符串中的第 K 位-遞歸
5484. 找出第 N 個二進制字符串中的第 K 位 給你兩個正整數(shù) n 和 k，二進制字符串 Sn 的形成規(guī)則如下： S1 = "0"當(dāng) i > 1 時，Si = Si-...
-
字符串解析題
2 道題 請寫一個字符串協(xié)議解析的實現(xiàn)，如 a=b&c=d& -> map[a]=b, map[c]=d.要求盡量保持對異常的兼容如 &&&===&a=b&a=bb&cc=d...
-
101. 對稱二叉樹
101. 對稱二叉樹 難度：簡單谷歌：我們90％的工程師使用您編寫的軟件(Homebrew)，但是您卻無法在面試時在白板上寫出翻轉(zhuǎn)二叉樹這道題，這太糟糕了。 遞歸處理左右子樹...
-
leetcode 563 二叉樹的坡度
563. 二叉樹的坡度 給定一個二叉樹，計算整個樹的坡度。 一個樹的節(jié)點的坡度定義即為，該節(jié)點左子樹的結(jié)點之和和右子樹結(jié)點之和的差的絕對值?？战Y(jié)點的的坡度是0。 整個樹的坡度...
-
leetcode 32 最長有效括號
32. 最長有效括號 給定一個只包含 '(' 和 ')' 的字符串，找出最長的包含有效括號的子串的長度。 示例 1:輸入: "(()"輸出: 2解釋: 最長有效括號子串為 "...
-
leetcode 二叉樹中所有距離為 K 的結(jié)點
二叉樹 863. 二叉樹中所有距離為 K 的結(jié)點 考點： 遞歸 + 二叉樹遍歷 + 調(diào)整樹根 ** 思路：** 1 先對target做一次層次DFS ，將層次為k的節(jié)點加入...
-
滑雪dp
經(jīng)典的dp題：滑雪-dp記憶化深搜 DP 記憶化深搜(1) 如果只有1個點，結(jié)果就是1(2) 如果有兩個點，從1->2， 結(jié)果就是2用f(i,j) 表示以(i,j)為終點的最...
-
leetcode [動態(tài)規(guī)劃] 給房子涂色 III
5431. 給房子涂色 III 在一個小城市里，有 m 個房子排成一排，你需要給每個房子涂上 n 種顏色之一（顏色編號為 1 到 n ）。有的房子去年夏天已經(jīng)涂過顏色了，所以...
-
leetcode 單鏈表的各種算法
1 遞歸實現(xiàn)：合并兩個有序的單鏈表 2 遞歸實現(xiàn)：單鏈表逆序存入vector 3 循環(huán)實現(xiàn)：快慢指針找到單鏈表中間位置 876. 鏈表的中間結(jié)點 4 深度拷貝一個指針 面試題...
-
O1[HashMap]128. 最長連續(xù)序列
給定一個未排序的整數(shù)數(shù)組，找出最長連續(xù)序列的長度。要求算法的時間復(fù)雜度為 O(n)。示例:輸入: [100, 4, 200, 1, 3, 2]輸出: 4解釋: 最長連續(xù)序列是...
-
大齡程序員愛編程<br>（java、kotlin、golang）<br>
-
-
博客遷移
簡書是個很好的平臺，比如： markdown的寫作體驗比CSDN 好太多； 文章可以按照文集分類管理； 文章歷史恢復(fù)等 "我的主頁" 文章顯示非常清爽 寫作總字?jǐn)?shù)統(tǒng)計 etc...
-
編譯-鏈接-筆記(1)
1 函數(shù)的調(diào)用是用棧實現(xiàn)的，C常用的函數(shù)調(diào)用方式cdecl，c++采用一種新的thiscall 方式，主要是用于類成員的調(diào)用。 2 cdecl 參數(shù)壓棧是從右向左，參數(shù)出棧由...
