2024年1月29日 星期一

[2078] Two Furthest Houses With Different Colors

›
這題目是不是太無聊了Orz C只有兩個人寫？！ 囧 雖然怪怪的～但也懶的再優化了Orz
2024年1月28日 星期日

[2367] Number of Arithmetic Triplets

›
本來想說暴力下去解一定會超時，結果竟然沒有XD 但比較奇怪的是，C的solution 裡面大家都沒有用break！奇怪XD
2024年1月27日 星期六

[128] Longest Consecutive Sequence

›
怪怪der ?! 囧 要找出連續數字的最長長度。數字有可能重覆，但是重覆的不會多算長度。 所以就先sorting 完，把重覆的拿掉，再去求解。 但是看起來不符合題目要求的O(n)  XDDDDDD
2024年1月17日 星期三

[697] Degree of an Array

›
咦竟然是這題XD！ 我還以為是sliding window！原來不是嗎XD（笑我自己廢）
2024年1月15日 星期一

[146] LRU Cache

›
雖然以前寫過了（？）但是很值得為它重開一篇！！！ 以前的寫法，不知道為什麼現在已經compile 不過了 XD 當時用了一個假timer 去紀錄時間，而我現在想不起來我為什麼要把它宣告成static !!! (比較厲害嗎？XD） 總之就是據說要有一個雙向linked list，這...
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 ???!!!