難度 中等這道題也是比較簡單的，選個喜歡的算法搜索就可以了。我用了深度搜索，因為代碼簡單些省時間。執(zhí)行用時 :2 ms, 在所有 Java 提交中擊敗了79.57%的用戶內(nèi)存...
發(fā)簡信
IP屬地：廣東
-
2020-04-20(841. 鑰匙和房間**）
-
2020-04-20(200. 島嶼數(shù)量**)
難度 中等這道題不久前做過，知道大概的算法，所以迅速通過。如果操作是遍歷數(shù)組，對于等于1的位置，將與其關聯(lián)的1修改為其它值，最終1的數(shù)量就是島嶼數(shù)量。執(zhí)行用時 :2 ms, ...
-
2020-04-18(733. 圖像渲染*)
難度 簡單這道題實現(xiàn)確實不難，但是要讀懂題需要花很長時間。一些無緊要的信息可以忽略，比如每個數(shù)字代表像素之類的，這道題顏色值和像素值占用了同一個地方，寫入顏色就會擦掉像素，所...
-
2020-04-18(11. 盛最多水的容器**)
難度 中等這道題看到評論和題解數(shù)就知道不會太難。第一遍直接暴力法實現(xiàn)，執(zhí)行時間不理想。第二遍使用雙指針，沒有特別的難點，關鍵在于思路。方法一：執(zhí)行用時 :484 ms, 在所...
-
2020-04-17（542. 01 矩陣**）
難度 中等這道題花了不少時間，關鍵是要找對算法。開始嘗試過用隊列和迭代，都超時了。思路大概就是x,y的距離等于它四周的最小距離+1。先將0寫入，再分別從左上到右下，從右下到左...
-
2020-04-17（55. 跳躍游戲**）
難度 中等這道題不難，一開始理解錯了題意以為是一次跳躍的長度，還震驚怎么可能這么簡單，后來發(fā)現(xiàn)果然是看錯題了。最長的跳躍長度，大于0小于這個長度的任何長度都可以。不過也不難，...
-
2020-04-14(394. 字符串解碼**)
難度 中等括號運算的復雜版，主要是利用棧來先計算后面括號內(nèi)的內(nèi)容，再不斷出棧到棧底。執(zhí)行時間比較一般，想要繼續(xù)優(yōu)化可以改用StringBuilder，并在字母入棧時做些另外的...
-
2020-04-14(445. 兩數(shù)相加 II**)
難度 中等最近做題的速度提上來了，或許是因為知識點一點點拾回來了，不過總這樣也不算好事，說明沒有新的知識點出現(xiàn)。這道題需要把鏈表反轉(zhuǎn)相加，我這里是直接反轉(zhuǎn)了，用棧也可以，速度...
-
2020-04-13(355. 設計推特**)
難度 中等這道題雖然是中等，但是完成的時間跟大多數(shù)簡單差不太多，以至于今天荒廢了一天還能在一天過去之前把卡打了。可能因為剛好不在我的知識盲區(qū)，不過執(zhí)行時間不是很理想，繼續(xù)優(yōu)化...
-
2020-04-12（面試題 16.03. 交點***）
難度 難這道題其實并不難，是道純數(shù)學題，就是有很多細節(jié)要注意，很繁瑣。需要注意的點在于線段，線段只是直線的一部分，坐標對應的直線相交了并不代表線段能夠相交，所以需要做出判斷。...
-
2020-04-09(232. 用棧實現(xiàn)隊列*)
難度 簡單和昨天的隊列實現(xiàn)棧類似，昨天用隊列實現(xiàn)棧的時候沒有在入棧的時候處理而是在出棧時候處理，很麻煩。今天吸取教訓在push的時候進行處理。
-
2020-04-09(94. 二叉樹的中序遍歷**)
難度 中等還是數(shù)據(jù)結(jié)構(gòu)的基本操作，有遞歸和迭代兩種方法。方法一：遞歸，效率更高。執(zhí)行用時 :0 ms, 在所有 Java 提交中擊敗了100.00%的用戶內(nèi)存消耗 :37.4...
-
2020-04-09(22. 括號生成**)
難度 中等這道題不太友好，輸出的括號順序和答案不一樣也判為錯誤。不過這個方法的執(zhí)行效率不高，不過看了題解效率也沒高到哪里去，先過掉。
-
2020-04-08(415. 字符串相加*)
難度 簡單這是一道簡單的題，但是實現(xiàn)過程很容易繁瑣。最開始考慮相加成int最后轉(zhuǎn)換為String，然而發(fā)現(xiàn)越界了，還是要在String的基礎上相加連接。第一次：第一次實現(xiàn)的非...
-
2020-04-08(53. 最大子序和*)
算法題，關鍵是找到一個算法去模擬，這里是貪心算法。回頭再看下分治法和動態(tài)規(guī)劃。執(zhí)行用時 :1 ms, 在所有 Java 提交中擊敗了97.04%的用戶內(nèi)存消耗 :39.6 M...
-
2020-04-08(21. 合并兩個有序鏈表*)
難度 簡單數(shù)據(jù)結(jié)構(gòu)中鏈表的基本操作，需要注意的是java中沒有指針的概念，所以模擬指針的過程中有些許的不一樣。
-
2020-04-08（1114. 按序打印*）
難度 簡單低速通過，涉及線程的還不是很熟，后面需要系統(tǒng)看下線程的。執(zhí)行用時 :18 ms, 在所有 Java 提交中擊敗了6.70%的用戶內(nèi)存消耗 :39.1 MB, 在所有...
-
2020-04-08(225. 用隊列實現(xiàn)棧*)
難度 簡單基本思路就是維護兩個棧，具體操作的方法很多?？梢栽诓迦氲臅r候就做反轉(zhuǎn)，也可以取的時候再做反轉(zhuǎn)。執(zhí)行用時 :0 ms, 在所有 Java 提交中擊敗了100.00%的...
-
2020-04-08(面試題13. 機器人的運動范圍**)
難度 中等這道題屬于寬度搜索，題本身不難，要注意比較多的細節(jié)。方法一：化解為其它題目再進行遞歸搜索。維護一個二維數(shù)組，通過判斷是否小于k來初始化數(shù)組的內(nèi)容，然后根據(jù)這個數(shù)組來...