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