我發現總共只有101題,呼~~~瞬間少了幾題,今天趕快把文章打完。
天數:Day10
目前進度22/101
程式存放地方:MyGitHub
15/101: 409. Longest Palindrome
這題有lower&upper case,陣列需要開大一點,把出現過的儲存,是2的倍數就加進去答案,途中再設個flag看有沒有單獨出現的。
16/101: 217. Contains Duplicate
這題應該用C++的unorder map,不過先手刻一個linked list,leetcode很多都有hash table的題目
以後應該會用c++語法了 :)
17/101: 13. Roman to Integer
解這題還先去看維基百科,看他的定義,如果右邊數字大於左邊需要減法,否則就是加法。
18/101: 415. Add Strings
這題用C寫真得頗痛苦,這次先手刻吧,以後就會用C++,
這題是大數加法,苦工題,用C++或是java應該是秒解QQ
19/101: 405. Convert a Number to Hexadecimal
設立一個一維陣列分別代表16進位表示法,然後就是一直取值(利用bit operator)即可,
最後用一個特殊的回傳結束這回合。
20/101: 434. Number of Segments in a String
利用strtok遇到空白就切,設個變數給他++。
21/101: 231. Power of Two
bit operator 的題目,embedded端會需要大量的這種寫法,畢竟資源比較有限,特別在這邊下了點工夫。
22/101: 202. Happy Number
這題有點特殊,只有當n=1時候才會成真,只要還沒成1遇到重複就算錯。
附錄:
怕今天晚上回來碰不到電腦,就先發文章啦~~