iT邦幫忙

2017 iT 邦幫忙鐵人賽
DAY 21
0
自我挑戰組

增進程式功力系列 第 22

忘記發文原來長這樣

  • 分享至 

  • xImage
  •  

好可惜在第 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

用二分搜尋法來加速時間,


上一篇
Day21-最後幾哩路了
系列文
增進程式功力22
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言