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