会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
下自成蹊
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
···
29
下一页
2023年10月25日
135. 分发糖果
摘要: 老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 相邻的孩子中,评分高的孩子必须获得更多的糖果。 那么这样下来,老师至少需要准备多少颗糖果呢? 示例 1: 输入: [1
阅读全文
posted @ 2023-10-25 15:29 xiazichengxi
阅读(19)
评论(0)
推荐(0)
2023年10月24日
134. 加油站
摘要: 在一条环路上有 n 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。 给定两个整数数组 gas 和 cost ,如果你可以绕环路行驶一周,则返
阅读全文
posted @ 2023-10-24 19:29 xiazichengxi
阅读(40)
评论(0)
推荐(0)
380. O(1) 时间插入、删除和获取随机元素
摘要: 实现RandomizedSet 类: RandomizedSet() 初始化 RandomizedSet 对象 bool insert(int val) 当元素 val 不存在时,向集合中插入该项,并返回 true ;否则,返回 false 。 bool remove(int val) 当元素 va
阅读全文
posted @ 2023-10-24 18:35 xiazichengxi
阅读(17)
评论(0)
推荐(0)
2023年10月23日
274. H 指数
摘要: 给你一个整数数组 citations ,其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。 根据维基百科上 h 指数的定义:h 代表“高引用次数” ,一名科研人员的 h 指数 是指他(她)至少发表了 h 篇论文,并且每篇论文 至少 被引用 h 次
阅读全文
posted @ 2023-10-23 14:04 xiazichengxi
阅读(32)
评论(0)
推荐(0)
2023年10月21日
80. 删除有序数组中的重复项 II
摘要: 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使得出现次数超过两次的元素只出现两次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 输入:nums = [1,1,1,2,2,3] 输出:5, n
阅读全文
posted @ 2023-10-21 14:22 xiazichengxi
阅读(8)
评论(0)
推荐(0)
26. 删除有序数组中的重复项
摘要: 给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过: 更改数组 n
阅读全文
posted @ 2023-10-21 14:22 xiazichengxi
阅读(45)
评论(0)
推荐(0)
2023年10月20日
27. 移除元素
摘要: 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 输入:nums = [3,2,2,3]
阅读全文
posted @ 2023-10-20 15:00 xiazichengxi
阅读(9)
评论(0)
推荐(0)
88. 合并两个有序数组
摘要: 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1
阅读全文
posted @ 2023-10-20 14:44 xiazichengxi
阅读(15)
评论(0)
推荐(0)
2023年10月19日
287. 寻找重复数
摘要: 给定一个包含 n + 1 个整数的数组 nums ,其数字都在 [1, n] 范围内(包括 1 和 n),可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ,返回 这个重复的数 。 你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。 示例 1: 输入
阅读全文
posted @ 2023-10-19 14:47 xiazichengxi
阅读(21)
评论(0)
推荐(0)
75. 颜色分类
摘要: 给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 必须在不使用库内置的 sort 函数的情况下解决这个问题。 示例 1: 输入:nums = [2,
阅读全文
posted @ 2023-10-19 13:48 xiazichengxi
阅读(53)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
···
29
下一页
公告