- 博客(227)
- 收藏
- 关注

原创 力扣hot100矩阵总结
1.直接遍历遇0将行列设0肯定不行,会影响后续判断,题目又要求原地算法,那么进一步考虑是否可以将元素为0,其行列需要设为0的位置给存储下来,最后再遍历根据要求设0即可;1.行首和列首均用于存储了其行或列是否需要置0,但是行首和列首本身是否有零就会被忽略,所以开始前先遍历行列首,用变量存储行列首是否需要置零。2.根据特点:在同一行的话只要有一个0,那么这行所有元素都要设为0,如果有一个以上的0的话,相当于重复给这一行设0了,那么可以考虑将。去存储该行是否需要置0,同理,列首位置存储该列是否需要设置为0.
2024-12-27 15:46:09
584
原创 力扣hot100链表总结-day0127
1.迭代实现:将给出的头节点head固定,始终把head的下一个节点给安装成新头节点,直到head的下一节点为null,(注意边界)。2.递归实现:递归到最后一个节点,在回溯过程中将节点指向反转,注意当前节点需指向null,避免死循环。
2025-01-27 10:56:42
272
原创 leetcode-42.接雨水-改进版
1.大拆小,由中间局部推整体区域。2.每个板子区间能装多少水取决于他的最大前缀板高和最大后缀板高->本质是比较出最大前后缀谁是短板,再根据3计算。
2024-12-28 20:19:33
314
原创 leetcode-42.接雨水-day19
1.大拆小,由中间局部推整体区域。2.每个板子区间能装多少水取决于他的最大前缀板高和最大后缀板高->本质是比较出最大前后缀谁是短板,再根据3计算。
2024-12-27 01:39:02
495
原创 leetcode-49.字母异位词分组-day18
1.一边是标准,另一边是收集标准数据,则可以考虑用map这个结构,key值存储这个标准,value则可以存储集合。关于标准,可以根据其特点通过内部排序等方式实现。*2.一边是标准,另一边是收集标准数据,则可以考虑用map这个结构,key值存储这个标准,value则可以存储集合。*3.具体实现,如果有标准,则直接改变value即可,无标准,则添加这个标准,再处理value->map.if接口。*1.分组的依据是均要有相同的字符组成,那么可以对str进行内部排序。
2024-12-26 15:27:22
214
原创 leetcode-128.最长连续序列-day14
为什么我感觉上述代码时间复杂度接近O(2n), 虽然有while循环,但是前面有个if判断,能进入while循环的也不多,while循环就相当于两个for循环,但不是嵌套类型的:
2024-12-22 22:28:58
277
原创 leetcode-283.移动零-day13
无论输入数组的元素分布情况如何,该方法都只需要遍历一遍数组即可完成零元素的移动操作,对于每个元素,最多执行一次交换操作,所以时间复杂度稳定为 ,效率比较稳定,不受数组中零元素具体分布情况的影响。以及一些临时用于判断和交换的变量),没有使用与输入数组规模相关的额外数据结构,所以空间复杂度为 ,属于原地算法,不需要额外的大量存储空间。自增,保证了非零元素会按照顺序依次放置在数组的前部,最终也能实现将零元素移到数组末尾的目的。进行交换,使得非零元素不断往前移动,最终实现将所有零元素移到数组末尾的效果。
2024-12-21 20:38:38
750
原创 Java中的Consumer接口应该如何使用(通俗易懂图解)
在Java 8中,如何使用Consumer接口与Stream API结合?用Java的Consumer接口实现一个统计列表中元素个数的程序。除了Consumer接口,Java中还有哪些常用的函数式接口?
2024-12-19 11:08:05
1764
1
原创 idea无法识别文件,如何把floder文件恢复成model
如果在打开git前就发现两个文件同时被追踪了,然后这个时候commit到版本库的话备注就对两个文件都生效了,此时用命令行的方式向上述情况的时候该如何去分批提交呢?找到根目录右击鼠标,然后找到open module settings,再点击“+”,最后选择那些floder文件,顺着向下操作就行了。
2024-12-17 14:57:25
477
原创 leetcode-48.旋转图像-day2
/*1.两个for循环均对半,则只有近四分之一的数被循环* 2.swap函数不影响外部,值传递* 3.已经交换过的值避免再次进入for循环被交换复原* 4.已经确定好为n*n矩阵* *///主对角线对称,注意避免重复,// 所以不可直接for循环从第一行顺序从左向右逐层遍历一半的数,// 而应该遍历上三角形
2024-12-10 19:49:32
207
原创 leetcode-54.螺旋矩阵-day1
/*1.if(t==b) return arr;特殊情况一行一列则将不会走完2.注意行列下标不要搞混3.注意上下边界初始化的值,交在一条线的时候必须为同一值* */
2024-12-09 20:37:15
217
1
原创 配置Java环境变量(超详细)
1.由于操作系统只能识别二进制数据,所以我们平常编写的java代码,一般都要经过javac编译成class(字节码文件)再通过Java可执行程序在jvm虚拟机上(类似电脑上的手游模拟器,也是实现Java跨平台的重要原因,可以在不同的操作系统中安装适配的虚拟机)进行运行。2.JRE(Java运行环境): 由于某些情况只需要运行class文件,不需要javac编译,和db测试,所以从jdk中抽取了JRE,JRE中包含了java和JVM。3.jdk包含了JRE和JVM和核心类库,JRE包含了JVM和核心类库。
2024-11-24 01:23:57
703
3
原创 Vue-Router-day-11-19
路由是一对对应规则,路由器则是管理多对路由。路由器可监听地址,地址发生变化,路由器将会在指定渲染结构区域切换到对应路由规则的组件。
2024-11-19 08:46:28
151
原创 逆袭707计划
重要事项备注:1、保护好眼睛,可学习半小时间隔休息眨眼五分钟2、锻炼好意志力,严格执行学习计划3、不熬夜,早睡早起4、多余时间可看马哥视频学习演技,锻炼身体5、ps:每周完成一篇吐槽脱口秀视频,并反省提升自己各方面。
2024-07-08 00:25:35
230
空空如也
想知道关于下面设计一个旋转的函数哪里出现了逻辑错误:(语言-c语言)
2023-10-17
想知道为什么在递归里面用自增或则自减不行呢,最后控制台无输出
2023-09-27
关于将一个二叉树展开为链表的问题:为什么不可以在打了注释的地方再将左子树置为null.
2023-09-22
数据结构链表删除结点这个j>i-1能换成i<1吗
2023-09-15
平衡二叉树为什么这样去写会报错?
2023-09-12
以下两种代码是哪里不一样啊
2023-08-26
为什么这样测试用例不会通过呢,就最后一个不知道为什么无法通过
2023-08-26
关于lc第三大的数,不知道为什么下面一个测试用例不能通过:
2023-08-26
但还是有点不理解下面的代码是为什么这样设计的(标签-动态规划)
2023-08-22
关于leetcode第400题,第N位数字
2023-08-19
关于leetcode第N位数字,为什么这个案例不能通过呢,有点疑惑,又应该怎么修改呢?
2023-08-17
什么这个还要idx-k>=0?(关键词-有序数组)
2023-08-14
为什么会把2的情况也算进去(关键词-二进制)
2023-08-13
想知道关于移除元素代码哪里出逻辑错误了
2023-08-12
关于删除链表重复节点的问题
2023-08-11
关于leetcode下一个更大值的问题,不知道代码哪里有逻辑错误
2023-08-09
关于#二叉树展开为链表#的问题,如何解决?
2023-08-06
关于二叉树展开为链表为什么这样做会出错,想知道应该如何修改以及出错的原因:
2023-08-06
关于#k个重复元素#的问题,如何解决?
2023-08-05
为什么判断环形列表出口的这段代码会出现错误
2023-08-05
为什么这样做返回的是错误的节点呢
2023-08-05
然后set.contains()这个方法查找的应该是引用吧,不是节点里的val值
2023-08-04
关于#leetcode#的问题,如何解决?
2023-08-02
关于#.a#的问题,如何解决?
2023-08-02
关于#递归#的问题,如何解决?
2023-07-26
二分查找,为什么数组里面有6,但是还是会打印出notfound呢
2023-07-18
为什么一个可以用迭代器的hasPrevious,另一个用hasPrevious 会报错呢
2023-07-17
关于#链表#的问题:两两交换其中相邻的节点,并返回交换后链表的头节点(语言-java)
2023-07-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人