小米OJ刷題日志


雖然這OJ上的題比較水,但還是挺有意思的。關鍵是能賺錢

特別是提交方式 

居然不支持C++,垃圾OJ

 

4. 最長連續數列

排序后dp

5. 找出旋轉有序數列的中間值

寫個排序就做完了。

6. 交叉隊列

$f[i][j]$表示第一個隊列匹配到了$i$位置,第二個隊列匹配到了$j$位置是否可行

轉移的時候分兩種情況討論

9. 移除 K 位得到最小值

顯然左邊的數比右邊大的時候刪了左邊的是更優的,

然后特判一坨情況即可

14. 在一個有序的經過旋轉的數組里查找一個數

排序后枚舉

22. 找到第 N 個數字

二分出所在的位置,特判即可

 

73. 找出單獨出現的數字II

神仙題

76. 最少連續元素個數

雙指針走一波。。

85. 搶劫!

$f[i]$表示到第$i$個位置的最大價值,前綴和優化一下

87. 美麗字符串

排序之后特判三種情況

89. N!

每次$/ 5$,算出和即可

96. 第N個丑數

結論:丑數 = 丑數 * 丑數

然后維護三個指針,不斷掃即可

 

107. 求余

f(N) = 3^0 + 3^1 + ... + 3^N 
求 f(N) 除以 1000000007 的余數

直接上等比數列求和公式

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM