- 博客(3)
- 收藏
- 关注
原创 LeetCode137两数之和
本题可以利用相反的双指针来寻找这两个数字,如果两个数字相加小于给定的目标数,则左边的指针向右移动,如果两个数字相加大于给定的目标数,则右边的指针向左移动,如果等于目标数,则返回一个整数数组。-1 与 0 之和等于目标数 -1。因此 index1 = 1, index2 = 2。2 与 7 之和等于目标数 9。因此 index1 = 1, index2 = 2。2 与 4 之和等于目标数 6。因此 index1 = 1, index2 = 3。,请你从数组中找出满足相加之和等于目标数。
2025-03-13 22:38:20
581
原创 LeetCode435无重叠空间
在看题解评论的时候看到一个很有意思的思路:你今天有好几个活动,每个活动都可以用区间 [start,end] 表示开始和结束的时间,请问你今天最多能参加几个活动呢?那我们会优先选择参加那些结束时间早的,这样就可以尽可能参加较多的活动,如果有多个结束时间相同的,我们选择开始时间晚的,因为这样也有助于参加更多的活动。所以这道题将按照结束时间对区间进行排序。最后用总的区间长度减去留下来的区间数,所剩下的就是需要移除的区间数。你不需要移除任何区间,因为它们已经是无重叠的了。移除 [1,3] 后,剩下的区间没有重叠。
2025-03-12 16:51:00
703
原创 LeetCode135分发糖果
n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。1请你给每个孩子分发糖果,计算并返回需要准备的。5你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。
2025-03-12 00:57:27
731
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅