C++编程
December9
这个作者很懒,什么都没留下…
展开
-
leetcode面试经典150题-接雨水
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。个非负整数表示每个宽度为。原创 2023-09-23 11:37:34 · 114 阅读 · 0 评论 -
leetcode面试经典150题-分发糖果
你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。你可以分别给第一个、第二个、第三个孩子分发 1、2、1 颗糖果。第三个孩子只得到 1 颗糖果,这满足题面中的两个条件。请你给每个孩子分发糖果,计算并返回需要准备的。表示每个孩子的评分。原创 2023-09-21 20:48:50 · 134 阅读 · 1 评论 -
leetcode面试经典150题-加油站
从 3 号加油站(索引为 3 处)出发,可获得 4 升汽油。你无法返回 2 号加油站,因为返程需要消耗 4 升汽油,但是你的油箱只有 3 升汽油。你不能从 0 号或 1 号加油站出发,因为没有足够的汽油可以让你行驶到下一个加油站。开往 3 号加油站,你需要消耗 5 升汽油,正好足够你返回到 3 号加油站。开往 2 号加油站,此时油箱有 6 - 4 + 3 = 5 升汽油。开往 0 号加油站,此时油箱有 4 - 3 + 2 = 3 升汽油。开往 1 号加油站,此时油箱有 3 - 3 + 3 = 3 升汽油。原创 2023-09-21 16:54:35 · 169 阅读 · 1 评论 -
leetcode面试经典150题-跳跃游戏II
问题的关键在于 从第一个元素开始找第一个能到达末尾的元素,然后再从第一个元素找能到达上次找的元素 依次找下去直到回到数组开头 思路:每次取局部最优解,从而达到整体最。从下标为 0 跳到下标为 1 的位置,跳 1步,然后跳 3步到达数组的最后一个位置。向前跳转的最大长度。生成的测试用例可以到达。跳到最后一个位置的最小跳跃数是 2。处,你可以跳转到任意。原创 2023-09-18 10:45:01 · 85 阅读 · 0 评论 -
leetcode面试经典150题-跳跃游戏
无论怎样,总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 , 所以永远不可能到达最后一个下标。可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标,如果可以,返回。给你一个非负整数数组。原创 2023-09-17 19:58:46 · 74 阅读 · 1 评论 -
leetcode面试经典150题-多数元素
投票法 因为多数元素在数组里出现的次数绝对大于n/2,所以用不同元素消去相同元素,剩下的必然是相同元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。,返回其中的多数元素。多数元素是指在数组中出现次数。原创 2023-09-16 20:13:02 · 70 阅读 · 1 评论 -
leetcode面试经典150题-删除有序数组中的重复项
的前两个元素被修改为1, 2。不需要考虑数组中超出新长度后面的元素。函数应该返回新的长度 2,并且原数组。,返回删除后数组的新长度。删除重复出现的元素,使每个元素。函数应该返回新的长度5。原创 2023-09-11 20:21:20 · 41 阅读 · 0 评论 -
leetcode面试经典150题-删除有序数组中的重复项 II
函数应返回新长度 length = 7, 并且原数组的前五个元素被修改为 0, 0, 1, 1, 2, 3, 3。不需要考虑数组中超出新长度后面的元素。函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3。不需要考虑数组中超出新长度后面的元素。删除重复出现的元素,使得出现次数超过两次的元素。并在使用 O(1) 额外空间的条件下完成。不要使用额外的数组空间,你必须在。后面学习到另一种算法,更加简洁明了。,返回删除后数组的新长度。原创 2023-09-11 20:37:18 · 53 阅读 · 0 评论 -
模拟index—数组查数字
模拟index-数组查数字c++算法编程原创 2022-11-15 22:54:11 · 92 阅读 · 1 评论 -
最长上升子序列
最长上升子序列原创 2022-11-05 19:57:26 · 152 阅读 · 0 评论 -
C++敲七游戏
敲七游戏编程C++原创 2022-10-27 20:40:32 · 2481 阅读 · 0 评论