bj2&3
bj2&3
全部文章
分类
题解(7)
归档
标签
去牛客网
登录
/
注册
bj2&3的博客
全部文章
(共6篇)
题解 | #缺失数字#
这题一看就是异或求解 public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 找缺失数字 * @param a int整型一维数组 给定的数字串 * @re...
2021-06-21
0
333
题解 | #二叉树的最大深度#
递归,非常简单 public class Solution { /** * * @param root TreeNode类 * @return int整型 */ public int maxDepth (TreeNode root) { ...
2021-06-21
0
308
题解 | #二叉树的中序遍历#
递归求解: 用一个ArrayList<>集合来接收元素 然后再用arr数组接收即可 public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * ...
2021-06-21
0
337
题解 | #链表中倒数最后k个结点#
首先我们要考虑的第一个点就是如果链表的长度小于K值的话,我们就直接返回null然后我们就可以开始考虑这道题怎么进行解决了: 1.我们需要维护俩个指针,curLeft和curRight 2.我们先遍历这个链表,让curLeft走K步 3.然后我们继续遍历这个链表,这个循环结束的条件就...
2021-06-21
0
288
题解 | #跳台阶#
跳台阶问题:因为这种时候我们只有俩种走法,第一个走法就是每次走一个台阶第二种走法就是每一次走俩个台阶要算最后的总走法,其实我们只需要求第(n - 1)的台阶的总走法以此类推就可以求出 public class Solution { public int jumpFloor(int targe...
2021-06-21
0
252
题解 | #求二叉树的层序遍历#
我们用Queue队列来保存我们层序遍历到的节点这里只有一个细节我们需要处理就是当我们遍历到每层的时候,我们需要记录一下当前我们这个队列里的元素个数,以此来保证我们用list集合接收的时候就是每层的节点数量。 public class Solution { /** * *...
2021-06-21
0
309