好可惜在第 21 天中斷比賽了,邀請您繼續寫完30篇鐵人文,讓讀者一睹此系列文章的完整樣貌。
不過還是要寫完....
竟然忘記了...
天數:Day21
目前進度58/101
程式存放地方:MyGitHub
54/101: 204. Count Primes
質數問題演算法筆記有很多方法,我就用最常用的方法解掉,裡面有更好的解法,這邊分享我的解法。
透過每設定一個質數之後,它的倍數都不屬於質數的特性,去把它flag打開,之後對這個陣列找尋哪些沒被打開,就是質數了
55/101: 6. ZigZag Conversion
這個排列一開始跟我想的不太一樣,吞了不少WA,
nRows = 4 中間有2個,nRows = 5 中間有3個,這個就可以找出規則性
56/101: 125. Valid Palindrome
先把所有字元過濾成一樣大小寫,在開始比對,如果最後都相同,代表答案為真
57/101: 168. Excel Sheet Column Title
一開始得到數字應該-1這樣把A當做0反而好算許多,接下來就是做26進位。
58/101: 278. First Bad Version
用二分搜尋法來加速時間,