小米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 的余数

直接上等比数列求和公式