今日計劃5道
早上起來不困,吃好早飯開始困了,感覺刷不動題,就先做別的事,不困。現在別的事做好了,感覺能刷動題了。開始開始。
7/5
134. 加油站 中等
超時了。看下題解。不是,怎么上數學了?
假設從 x 站可以到 y 站,經過數學證明可知從?x,y?之間的任何一個加油站出發,都無法到達加油站?y?的下一個加油站。
由此,假設從0站出發最遠到達 y 站,則從 y+1站繼續檢索
int j = (index + i) % n;這個循環甚好。
135. 分發糖果 困難
中午喝了喜茶的咸酪泰奶冰,茶湯很好喝,推薦。老毛病就是冰沙還是浮在上面,有點難吸,冰沙和茶湯分離喝得有點難受,還有芝士糯糯結塊了,有的吸不上來。還是茶湯好喝。
看著題解寫了一遍。題目處處是陷阱。
頭不疼真好,做題嘎嘎有勁,一點都不累。
42. 接雨水 困難
很久之前做過這道題。
可以,做出來了。
時間復雜度可以。
頭不疼真好,做題真愉快。
13. 羅馬數字轉整數 簡單
遍歷相加,如果下一個數比該數小,加該數;如果下一個數比該數大,減該數。
數學好真好。這個也做過,沒想到這個解法。
還是喜歡不數學的不逆向的編程題。練吧練吧。
12. 整數轉羅馬數字 中等
就順序寫下來。
蕪湖今天做的還挺快的。頭不疼就是好。
休息一下。
睡前還有點時間,做做題
58. 最后一個單詞的長度 簡單
這個做過了
第一種用了 stringstream,又想了第二種做法
14. 最長公共前綴 簡單
O(s)??:算法的運行時間??與輸入規模?s
成正比
我的這個算法確實是吧。