這題是放到動(dòng)態(tài)規(guī)劃的題型里了。但是根本不用動(dòng)態(tài)規(guī)劃做。 這題的關(guān)鍵是： 至少3個(gè)元素 必須是相鄰的 （這個(gè)條件讓題目簡(jiǎn)單不少，如果不是連續(xù)的就比較麻煩了） 簡(jiǎn)單的思路 把相鄰...
IP屬地：重慶
-
leetcode 413 找數(shù)組中等差數(shù)列的個(gè)數(shù) -
這半年從170斤減到140斤的經(jīng)驗(yàn)
1. 飲食 1.1 三餐每頓都吃，普通的炒菜都沒(méi)啥問(wèn)題，如果想再做點(diǎn)兒改善的話，可以試試吃到不餓之后再吃兩口就停，因?yàn)橐话闳艘庾R(shí)到自己吃飽的時(shí)候，就已經(jīng)撐著了。尤其是晚飯少吃...
-
職場(chǎng)：從年薪15W到月薪5K，六年的工作經(jīng)歷啪啪打臉，我錯(cuò)在了哪里
六年前，我從國(guó)內(nèi)某著名985院校碩士畢業(yè)，順利簽下工作。那時(shí)簽下的工作雖不以年薪來(lái)計(jì)算，但工作的第一年，我就輕松的實(shí)現(xiàn)了月入過(guò)萬(wàn)的目標(biāo)；4年之后，當(dāng)我因?yàn)槁毼蛔儎?dòng)不滿而選擇另...
-
LeetCode3 無(wú)重復(fù)字符的最長(zhǎng)子串這里主要是用到一個(gè)移動(dòng)窗口的概念。窗口移動(dòng)要解決的問(wèn)題則是如果當(dāng)前的字符已經(jīng)重復(fù)了。那么接下來(lái)我的窗口的起始位置應(yīng)該放在哪。也就是說(shuō)，我們需要記錄一個(gè)字符和他重復(fù)時(shí)下一個(gè)起始...
-
LeetCode TwoSum + 回文數(shù)TwoSum這題就直接把數(shù)字和位置放進(jìn)Map里，然后用TARGET減當(dāng)前的數(shù)，用結(jié)果去Map里找就行。不算是好的解法。 數(shù)字回文這道題，之前是做過(guò)類似的，拿鏈表測(cè)字符串回文的...
-
寫(xiě)一個(gè)驗(yàn)證時(shí)間格式的正則表達(dá)式
今天晚上單位測(cè)試問(wèn)了我這道題。寫(xiě)的挺慢的。正式面試問(wèn)的話應(yīng)該已經(jīng)掛了。我這里要滿足的時(shí)間格式 XXXX-XX-XX 分析 先想想閏年有幾種情況 能被4整除并且 當(dāng)能被100整...
-
7. Joseph問(wèn)題問(wèn)題本身我兩句話也說(shuō)不明白，直接截圖了。 目前公式的推導(dǎo)還沒(méi)想明白。自己先寫(xiě)了一個(gè)模擬這個(gè)過(guò)程的程序，最后得到的幸存者的位置是對(duì)的。 整個(gè)過(guò)程非常簡(jiǎn)單。就是指針每向前走兩次，...
-
-
-
-
6. 簡(jiǎn)化文件的絕對(duì)路徑
題目： 手寫(xiě)一個(gè)方法，可以簡(jiǎn)化絕對(duì)路徑。比如輸入 "/home/", 得到 "/home"輸入 "/a/./b/../../c/", 得到 "/c"輸入 "/./a//b",...
-
5. 用鏈表檢測(cè)回文
前年面摩根士丹利的時(shí)候被Joshua大哥問(wèn)過(guò)的題。當(dāng)時(shí)墨跡半天我也只是說(shuō)出來(lái)要把鏈表反轉(zhuǎn)一下再比較。(結(jié)果還是被要了。只能說(shuō)人家讓過(guò)了。其實(shí)當(dāng)時(shí)站在我的角度看，我已經(jīng)掛了。)...
-
4. String 轉(zhuǎn)換成 int
這道題之前面甲骨文的時(shí)候被問(wèn)過(guò)。當(dāng)時(shí)是不要求判斷正負(fù)號(hào)的。一般被問(wèn)到什么問(wèn)題，還是看心情。自己面別人也一樣。所以不要迷信題庫(kù)。 這里寫(xiě)的是可以轉(zhuǎn)換正數(shù)和負(fù)數(shù)的。如果數(shù)字中間有...
-
3. 關(guān)于鏈表中的環(huán)的問(wèn)題
這次主要解決的問(wèn)題有 求環(huán)的長(zhǎng)度 找到環(huán)的起點(diǎn) 起點(diǎn)到環(huán)開(kāi)始的節(jié)點(diǎn)的距離 講解和畫(huà)圖我放在代碼注釋里了。并不是嚴(yán)格的數(shù)學(xué)推導(dǎo)，代碼寫(xiě)的也不算嚴(yán)謹(jǐn)。
-
2. 反轉(zhuǎn)鏈表中的第m節(jié)到第n節(jié)
Q: 有一個(gè)鏈表ListNode head, 反轉(zhuǎn)其中的第m節(jié)到第n節(jié)。比如 1->2->3->4->5, 反轉(zhuǎn)2到4節(jié)。結(jié)果是 1->4->3->2->5. 思路 先確定幾...
-
1. n級(jí)臺(tái)階問(wèn)題
Q：n級(jí)臺(tái)階，每次只能上一級(jí)，或者兩級(jí)。那么到第n級(jí)臺(tái)階一共有多少種走法。 思路：到第n級(jí)臺(tái)階的最后一步只有兩種情況1. 從第n-1級(jí)上去2. 從第n-2級(jí)上去也就是說(shuō)，到第...
