前往題目 想法 指定一個中點，看左右是否是0 思路 把花床前後各加一個0，這樣就可以在看中點時，不遺漏頭尾的0 疊代整個加長過的花床，遇到一組3個0的就在中間種一朵花 最後如果還有花剩下，false，否則true 自己寫了蠻長的雖然思路對了但是edge case無法解決 Code class Solution { public boolean canPlaceFlower

前往題目 想法 如何找出gap? 思路找出Gap很簡單，直接給他們index代表他們就好 HashMap儲存gap編號以及數量 疊代每道牆，但忽略最後一個磚塊，不然會算到最右邊的cut(穿過0個磚塊) 更新gap的數量以及紀錄最大值 回傳牆的大小減去最大值，就是穿過的磚塊數 Code class Solution { public int leastBricks(Lis

前往題目 想法 用DP然後分買與不買 思路可以用複雜的dp但也可以藉由觀察找到最簡單又最優的解 從第二個開始疊代，每次都和前一個比較 如果比上一個大就加到profit裡 因為都在高點賣出，而且可以當天買進，不需要冷卻時間 Code class Solution { public int maxProfit(int[] prices) { in

前往題目 之前有寫過 想法 一開始想法非常單純，只看右邊nodes 很快的寫出來發現如果左右不對稱(不等高)的話就行不通 思路 BFS 每層的最右邊就是答案 Code class Solution { public List<Integer> rightSideView(TreeNode root) { List<Integer> r

前往題目 思路 提取數字(用XOR) 提取carry Code class Solution { public int getSum(int a, int b) { // Until no carry while (b != 0) { int temp = (a & b) <<

前往題目 想法 確定對角線 四邊等長 四個角90° 思路沒想到對角線就可以確定另外兩個點😭 Add 加入列表，並且紀錄個數 Count 疊代列表中所有的點，根據傳入的點算x1 - x2 == y1 - y2，如果是的話就代表這兩點可以繪製出正方形 確認另外兩點是否在列表中 存在就把個數相乘，因為重複的點可再和其他點組成正方形，即便位置一模一樣(題目設定) Code class De

前往題目 思路總之就是模擬乘法過程，不過其中的中繼的數字要放法怎麼放，要加上原本的還是不加… 反轉兩個數字字符串 以直式乘法來看的話，是動下面，再動上面，例如23 * 45，是先3 * 5再3 * 4。和平常反過來 把結果放入陣列，兩個數字的位數加起來就是最多會有幾位 反轉陣列，去掉leading zeros 回傳答案 Code class Solution { publ

前往題目 想法 一直算新的數字，然後每次都存到set裡面 檢查是否有一樣的，有的話就代表進入loop了，因為數字一樣，算出來的結果就一樣 思路 循環直到當前數字為1 每次循環都根據題目的公式算出新的值，然後檢查是否hashset裡面已經有了 有的話就代表無限迴圈 沒有的話就繼續 難得自己寫出來的題目:D Codeclass Solution { public boolean

前往題目 想法 想從單純合法括號衍生出加了*的解，但是不知道該怎麼處理 思路 遇到左與右括號正常增減計數 當遇到星號，紀錄其當成左括號與右括號的情況 如果星號都當成左括號還是無法匹配右括號直接回傳false，因為右括號無法靠左括號與空白補救 如果星號都當成右括號當無法匹配的時候，把右括號再變為左括號，因為左括號可以補救右括號 最後回傳右括號計數器，如果是0就代表成功匹配，因為右括號計數器會盡可

前往題目 想法 不知道如何判斷partition在何時結束 思路其實很簡單，疊代s的字符，每次都取最大的終點，這樣在一個partition結束時指針就會剛好等於end，因為此區間沒有更遠的字符了 紀錄每個字符(總共26個小寫字母)的終點 疊代s的所有字符，每次更新size和終點 指針等於終點的時候就是一個partition結束的時候 加入結果，並且歸零size Code class So