雖然這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 的余數
直接上等比數列求和公式