Carmen-Xiao
Carmen-Xiao
全部文章
分类
学习笔记(1)
题解(34)
归档
标签
去牛客网
登录
/
注册
Carmen
下面的按钮点一下,你会发现新大陆
TA的专栏
0篇文章
0人订阅
题解
0篇文章
0人学习
全部文章
(共35篇)
题解 | #删除链表的倒数第n个节点#
本题只要注意边界的条件就好了,防止空指针异常。 1.【1,2】删除倒数第2个节点的时候,fast会向后移动2步,因此会空指针异常,题目保证n是有效的,所以空指针异常的原因有且仅有是删除第一个节点导致的,所以,当fast为null时直接返回head.next即可。 &...
Java
2021-11-15
0
235
题解 | #有效括号序列#
对于括号匹配问题,使用栈是比较方便的做法。利用栈维护左边括号,遇到右边括号则与栈顶元素比较,为false直接返回,为true在比较下一个右括号,直到遍历完成。 在代码中; stack.peek()方法使用的时候,首先要判断stack.isEmpty() ,如果栈为空去使用pe...
Java
2021-11-15
0
273
题解 | #合并两个有序的数组#
合并两个有序的链表和这题很像,但是合并两个有序的链表可以使用递归来实现,因为链表的结点有next域,数组没有。 但是我们可以看到,合并两个有序的数组合并后的数组也是有序的,这会让我们把思路放到排序算法上。合并两个有序的数组的过程是和归并排序的merge过程很类似 贴一下归并排序的代码 ...
Java
2021-11-15
0
294
题解 | #最长无重复子数组#
本题使用队列来实现,容易理解,这个模板可以适用于求最长无重复的子串。 思路分析:把元素不停的加入到队列中,如果有相同的元素,就把队首的元素移除,这样我们就可以保证队列中永远都没有重复的元素。维持一个最大值返回即可 1.创建队列(老是记不住) Queue<Integer&...
Java
2021-11-15
2
270
题解 | #链表中的节点每k个一组翻转#
递归方法实现 使用递归能够很好的把链表分成长度为k的若干块(最后一块长度小于k), /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { ...
Java
2021-11-14
0
191
首页
上一页
1
2
3
4
下一页
末页