2023年12月13日 星期三

[111] Minimum Depth of Binary Tree

›
嗯 ....好吧其實我覺得我現在無法思考中  囧 找最小的深度，和找最深的差別在於， 當深度是0 (就沒有child的時候）需要return 另一個child的長度 舉例為，一個root 一路往右長，root-> left == NULL 的情況

[110] Balanced Binary Tree

›
如果兩邊的樹有高度相差超過1的就return false 嗯.....感覺不是很能馬上想到Orz  先回去"感覺"了一下單純求最深的那題（104. Maximum Depth of Binary Tree） 然後就照著抄了一下XD 偷偷塞了一個 &an...

[1582] Special Positions in a Binary Matrix

›
總覺得這題要考的，反而是直覺解法嗎？！ 就是在雙迴圈裡面，當matrix[i][j] 是1的時候，再分別跑它的 row 跟column 回圈， 看別人是不是都是零！但總而言之Orz 別人有給厲害的解法，我們就來寫一寫 XD 然後就發現 int array 初始值好像還是用 cal...
2023年12月12日 星期二

[1493] Longest Subarray of 1's After Deleting One Element

›
嗯，之一是根據題意，最後還要多減一個一。
2023年12月11日 星期一

[1248] Count Number of Nice Subarrays

›
經過了前面幾題滑窗戶的荼毒之後，想當然耳這題也是用atMost 的滑窗戶解決 但是Hint 有提示，可以把奇數設成1，偶數設成0，然後再用prefix sum ???!!!
2023年12月10日 星期日

[443] String Compression

›
感覺是一個沒什麼技巧、只是考細心跟一些基本轉換的題目？！

[930] Binary Subarrays With Sum

›
其實我真的不是很懂Orz 窗戶怎麼這麼難滑 囧 一樣，來不及了，先背答案再說Orz
2023年12月9日 星期六

[424] Longest Repeating Character Replacement(TBD)

›
真糟糕～時間快到了我還是無法自己想出來XD （慌）
2023年12月7日 星期四

[1004] Max Consecutive Ones III

›
(看完解答以後XD） 把 if else 好好拆開的寫可以，但比較醜！

[485] Max Consecutive Ones

›
可愛的題目（發送愛心）