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

直接上等比数列求和公式

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏chenjx85的技术专栏

leetcode-55-跳跃游戏

1、给定一个vector,里面存放着非负的int型整数,每一个整数代表在这个位置上可以跳跃的步数,要求判断最终能不能跳跃到vector的最后一位。

5110
来自专栏架构之路

寻找第K元素的八大算法、源码及拓展

一、问题描述  所谓“第(前)k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第(前)k个数的问题。 第K大问题可以是现实问题,譬如竞价...

59660
来自专栏mySoul

设计模式-UML关系基础

12350
来自专栏轮子工厂

设计模式(一) | 啥是工厂模式和策略模式?

7820
来自专栏我是攻城师

使用位运算替代模运算

35250
来自专栏程序员叨叨叨

5.3 结构类型

Cg 语言支持结构体(structure),实际上 Cg 中的结构体的声明、使用和 C++ 非常类似(只是类似,不是相同)。一个结构体相当于一种数据类型,可以定...

6120
来自专栏aCloudDeveloper

LeetCode:5_Longest Palindromic Substring | 最长的回文子串 | Medium

题目: Given a string S, find the longest palindromic substring in S. You may assum...

234100
来自专栏ml

向前字典排序

          next_permutation算法对区间元素进行一次组合排序,使之字典顺序大于原来的排序,有如下两个使用原形,对迭代器区间[first,l...

27990
来自专栏决胜机器学习

《编程之美》读书笔记(一)——中国象棋将帅有效位置

《编程之美》读书笔记(一) ——中国象棋将帅有效位置 (原创内容,转载请注明来源,谢谢) 一、问题 ? 如上述棋盘,假设将为点A,帅为点B。将只能在d10...

42360
来自专栏java一日一条

最快最简单的排序算法:桶排序

在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序,考试的名次需要按照分数排序,网上购物的时候会按照价格排序,电子邮箱中的邮件按照时间排序……总...

11510

扫码关注云+社区

领取腾讯云代金券