感覺好像真的可以月底完成喔,不過應該是碰不到Medium了
天數:Day21
目前進度53/101
程式存放地方:MyGitHub
47/101: 14. Longest Common Prefix
這題目是在找二維陣列中裡面的一維陣列中擁有最長的相同字串,發現substring有不相同就填'\0',之後save data,做到二維陣列結束
48/101: 67. Add Binary
這題反而是用到大數加法的感覺,寫的落落長...
49/101: 396. Rotate Function
這題去看網友詳解,真得頗猛,每次shift一個位置,就會變成
newsum = prevsum + allsum - ASize*A[i]
這個要用紙筆推倒一下,就可以得證
50/101: 190. Reverse Bits
這題對每個bit去做判斷,在把這個bit對應回去到answer,在shift直到第32bit
51/101: 1. Two Sum
這題應該有更好解,不過我跑了n^2....
52/101: 28. Implement strStr()
這題要回傳-1跟strstr不太一樣,對每一個字元都是新的開始,去判定後面有沒有一樣,直到都相同就是答案,沒有就是-1
53/101: 414. Third Maximum Number
先把三個預設最小,每次都把最好的值都給max1,直到結束,去判斷max3如果沒有值,代表數字只有兩種,不然就是max3