小牛冲冲冲jiang

题解

未归档(1)

/ 注册

全部文章 / 题解（共148篇）

JZ43 左旋转字符串

8:40 -8:53 str.length() 字符串的length 需要加（）才可以 public class Solution { public String LeftRotateString(String str,int n) { char[] chars = st...

2021-09-06

0 329

复习-JZ2 替换空格

8：30 - 8：36 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串...

2021-09-06

0 394

JZ25 复杂链表的复制

最开始想到了哈希图但是没有想到递归回溯。正常的按逻辑顺序来，对每个当前节点都创建新节点进行复制，同时把当前节点和该节点对应复制的新节点加入到hashmap随后递归创建 next， random节点。最后返回hashmap的head /* public class RandomListNod...

2021-09-06

0 414

复习-JZ15 反转链表

递归写法复习的时候又想了半天想明白最后递归返回链表的尾作为反转链表的头。当前函数中 head.next还是指正常顺序的下一个，因此要head.next.next = head进行反转。不要忘了加head.next=null /* public class ListNode { int ...

2021-09-06

0 412

JZ20 包含min函数的栈

最开始每对应一层stack都建立一个辅助的栈存该层的最小值 1 13 23 23 22 23 3这样有很多重复的值优化成1333 12 23 3只有当两个栈顶相等时 pop才会弹出辅助的栈 import java.util.Stack; public class Solution { ...

2021-09-06

0 367

复习-JZ5 用两个栈实现队列

之前做过，还是忘了最佳思路https://blog.nowcoder.net/n/055faef37a4f47d2a88917ca902002e31.其实不用每次都弹一遍，只要判断 2 不为空就可以一直弹22空了再把1中的弹进来就好了2.Stack<integer> stack...

2021-09-06

0 346

JZ4 重建二叉树

前序遍历性质：节点按照 [ 根节点 | 左子树 | 右子树 ] 排序。中序遍历性质：节点按照 [ 左子树 | 根节点 | 右子树 ] 排序。中序遍历定位root位置可以计算出左右子树的长度由前序遍历左子树的第一个节点就是左孩子右子树第一个节点就是右孩子，右子树的长度由root长度 ...

2021-09-05

0 370

JZ3 从尾到头打印链表

/** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * ...

2021-09-05

0 422

JZ2 替换空格

char[] string = s.toCharArray(); return new String(res,0,j); import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返...

2021-09-05

0 453

JZ1 二维数组中的查找

递归该版本超时了 public class Solution { public boolean Find(int target, int [][] array) { int len = array.length; if(len ==0) return fal...

2021-09-05

0 444