前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >小米OJ刷题日志

小米OJ刷题日志

作者头像
attack
发布2018-09-17 15:36:58
1.3K0
发布2018-09-17 15:36:58
举报
文章被收录于专栏:数据结构与算法

虽然这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 的余数

直接上等比数列求和公式

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018-09-03 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 4. 最长连续数列
  • 5. 找出旋转有序数列的中间值
  • 6. 交叉队列
  • 9. 移除 K 位得到最小值
  • 14. 在一个有序的经过旋转的数组里查找一个数
  • 22. 找到第 N 个数字
  • 73. 找出单独出现的数字II
  • 76. 最少连续元素个数
  • 85. 抢劫!
  • 87. 美丽字符串
  • 89. N!
  • 96. 第N个丑数
  • 107. 求余
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档