笔记
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 · 135 阅读 · 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 评论 -
杭电Oj 2024
杭电OJ2024--C语言合法标识符输入一个字符串,判断其是否是C的合法标识符。输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过50的字符串。对于每组输入数据,输出一行。如果输入数据是C的合法标识符,则输出"yes",否则,输出“no”。#includeusing namespace std;int main(){int n,k;char a[50];cin>>n;getchar();while(n–){k=原创 2021-09-04 10:43:52 · 202 阅读 · 0 评论 -
杭电Oj2011
杭电OJ2011–多项式求和多项式的描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + …现在请你求出该多项式的前n项的和。输入数据由2行组成,首先是一个正整数m(m<100),表示测试实例的个数,第二行包含m个正整数,对于每一个整数(不妨设为n,n<1000),求该多项式的前n项的和。对于每个测试实例n,要求输出多项式前n项的和。每个测试实例的输出占一行,结果保留2位小数。#includeusing namespace std;int main(){ int原创 2021-09-04 10:38:54 · 186 阅读 · 0 评论 -
杭电Oj2007
杭电OJ2007–平方和立方和给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成。对于每组输入数据,输出一行,应包括两个整数x和y,分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。#includeusing namespace std;int main(){ int x,y; int sum1,sum2; int max(int x,int y); int min(int x,int y);原创 2021-09-04 10:35:30 · 135 阅读 · 0 评论