- 博客(74)
- 收藏
- 关注
原创 day11|150,239,347
详细来说在这个队列中每次加入的新值,是,以这个下标i为起头,在不知道后面的情况下的可能是最大值的下标, 但i现在不一定是起头,所以只是存储起来。第二个函数,则是在新加入值后,以这个下标i为结尾的k可能的最大值,那现在在队列中比我小的值就需要删掉了。在Java中,整数除法的结果是向下取整的。为了维护当前区间的最大值,所以需要进行比较,确保队列中的数据是在区间内的,所以有第一个循环函数。理解体内的单调队列具体存的什么值,它不是数组,存的仅仅是当前这个i的最大值。两个函数的作用下,最后留在队头的就是我们的答案。
2024-12-21 22:46:10
331
原创 算法训练营day1 | 704二分查找,27移除元素, 34, 35
已经找到工作,但希望再试试春招,距离春招还剩两个月,加油。这两道题都刷过很多遍了,没什么好说的直接过。
2024-12-12 20:06:35
281
原创 494.目标和
例如,nums = [2, 1] ,可以在 2 之前添加 '+' ,在 1 之前添加 '-' ,然后串联起来得到表达式 "+2-1"。问题3:不管是否满足条件,都需要加上dp[i-1][j],在前i个数据中,放与不放都是满足j的公式,不能只加上放的,不加不放的。记数组的元素和为 sum,添加 - 号的元素之和为 neg,则其余添加 + 的元素之和为 sum−neg,得到的表达式的结果为。将题目最终的target理解为nums数组分成两拨,一拨和为a,添加的符号为“+”, 一拨和为b,添加的符号为“-”。
2024-09-30 00:32:58
525
原创 128. 最长连续序列
其实我感觉官方题解写得还行,没有评论区里面说的那么难懂,不过评论区里的大神还是确实厉害的。沃趣这么难我怎么有思路,不乱序的我都还不会做更不要说乱序的。重点就是匹配当前数据x是否是一个序列的开始,自己写的代码,会解法之后这个题不难。
2024-09-17 23:54:45
177
原创 11. 盛最多水的容器
如果我们移动数字较大的那个指针,那么前者「两个指针指向的数字中较小值」不会增加,后者「指针之间的距离」会减小,那么这个乘积会减小。因此,我们移动数字较大的那个指针是不合理的。因此,我们移动 数字较小的那个指针。直觉告诉我们,应该移动对应数字较小的那个指针(即此时的左指针)。在初始时,左右指针分别指向数组的左右两端,它们可以容纳的水量为 min(1,7)∗8=8。理解:我们需要移动较小值,因为我们移动较大值是没有意义的,储水量只跟较小值有关。两个指针指向的数字中较小值∗指针之间的距离。
2024-09-11 00:12:47
311
原创 455.分发饼干
为工作准备的刷题记录。刚刚一股脑的买了牛客的剑指offer,39.9,看题单才发现不符合自己的期望(算法不够全,贪心什么的比较少),果然,还是不要冲动下单,不过买了还是会刷的,先跟着代码随想录刷吧。
2024-07-21 11:50:41
371
1
原创 解决打开localhost本地端口网站失败
跟着B站视频做的前后端分离项目,但前几天一直能访问的本地端口现在访问失败。所以可能是在没有启动程序时,端口空闲,禁止访问的。如果你有类似情况可以想想自己是不是没有启用端口。去看端口号是否在使用中。经朋友提醒想起忘记启用程序了。启动成功后端口访问成功。
2023-07-24 12:14:47
2042
原创 解决mysql访问语句正确但没有返回数据
后来发现是pojo中类没加toString方法,在类里面用快捷键alt+insert+fn生成toString函数。再次运行测试类,数据返回成功。
2023-07-18 16:08:35
591
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人