OJ
关注
分享
扫一扫
文章平均质量分 63
OJ
yangnk42
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Problem: 6953. 判断是否能拆分数组
针对题目中的以下目标，可以转换寻求数组中是否存在前后两个元素之和>=m的情况，如果存在则返回ture，如果不存在则返回false。能这样转换的原因是，如果存在则这两个元素可以当做最后一次进行以下操作的字数组，因为从他向前或向后，起组成的数组肯定都>=m。原创 2023-08-07 10:07:20 · 184 阅读 · 0 评论 -
Problem: 2770. 达到末尾下标所需的最大跳跃次数
利用动态规划来获取最大跳跃次数解决动态规划必须要定义状态含义、状态转移方程、入口状态和边界条件。时间复杂度: 需要进过两次循环，所以时间复杂度为： O(n2)O(n^2)O(n2)空间复杂度: 只需要大小为n的数组，所以空间复杂度为： O(n)O(n)O(n)原创 2023-07-16 00:29:03 · 131 阅读 · 0 评论