2022年12月14日 星期三

[912] Sort an Array

拿來練習merge sort 但看起來迴圈太多?! XD
先存一個超時的版本:

2022年12月12日 星期一

[2089] Find Target Indices After Sorting Array

拿來練習bubble sort的一題~
沒想到它居然還可以用一種叫做counting sort的方法!
就是說已經知道我要找的target是某個值,
那只要去算(1)比它小的數有幾個 跟(2) 它自己---也就是跟它一樣大的---有幾個,
這樣就可以算出index 了 !!!amazing !!!

[147] Insertion Sort List

不得了!!!
竟然只有卡了一個while 比完大小忘記break,
其它的一次ok !!! 我要落淚了我
雖然好像沒有很快,但是管它的 XD

[155] Min Stack

先用無腦線性search 寫了一個XD

2022年12月10日 星期六

[622] Design Circular Queue

ㄟ...因為一直被問linked list 的問題,所以這題就用linked list 動態alloc memory 來寫了
但就變成 (1)速度沒有直接一個int array來的快 (2) 動態allocate memory 那就不知道rear 到底要幹嘛了....?! 雖然還是可以每次都把 rear->next 指去head ,但感覺跟題目說的 "前面會有空出來的queue可以使用" 好像不太一樣?___? 因為每次dequeue 都是直接delete 掉head node啊,不
會有空出來的queue 這種東西?! 總而言之XD

2022年12月2日 星期五

[771] Jewels and Stones

騙題數again ?!

[551] Student Attendance Record I

可愛的題目~(心)

[1884] Egg Drop With 2 Eggs and N Floors

ㄜ.......感覺尷尬XD
其實還是無法好好的解釋為什麼這樣可以 !?
總之找了一個規律然後憑感覺寫?!XDDDDD

[1806] Minimum Number of Operations to Reinitialize a Permutation

嗯~~~好吧~既然題目Hint都說了,可以用暴力解 XD
那就先這樣吧(逃走)

[560] Subarray Sum Equals K

ㄜ.........暴力法先放一版?!(當然超時XD)
一開始沒發現它可能有負數,還很開心的sorting  XD
真是太天真了啊~~~~(搖食指)

[763] Partition Labels

邊看答案邊寫的QQ
感覺自己陷入慌亂~不然應該可以自己寫出來的>< QQ

2022年12月1日 星期四

[2095] Delete the Middle Node of a Linked List

其實我不知道為什麼我想要精簡卻寫出好長一串.........
好像先算出總長,來找出next 要跑幾次比較好嗎XD
不會因為想要一次塞進去結果反而多了好多判斷式><
霸特Q心慌亂~這題就先降子吧(擦汗)

[1838] Frequency of the Most Frequent Element(TBD)

奇怪XD
題目感覺不難,但是寫不出來  XD
莫非這就是sliding window 的精髓嗎!!!
看了別人的解法並且想了半天,感覺是個現場完全想不到的寫法XD
GG QQ