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