小牛冲冲冲jiang

题解

未归档(1)

/ 注册

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

JZ17 树的子结构

判断 b是否为a的子树结构a 为空或者 b 为空，就肯定不是否则的话需要判断 b和a都是根调用辅助函数， ab是不是相同结构 b是不是a的左子树 b是不是a右子树辅助函数以a，b为根的树是否相同。递归终止当 a，b值都相同的时候继续如果递归到b == null 说明到头了就返回tru...

2021-09-07

0 416

剑指 Offer 32 - III. 从上到下打印二叉树 III

只需要改动这里使用res.size()判断奇偶if(res.size() % 2 == 1) templ.add(0,tempn.val); // -> 队列头部else templ.add(tempn.val); // -> 队列尾部 /** * Definition for ...

2021-09-07

0 418

剑指 Offer 32 - II. 从上到下打印二叉树 II

[ [3], [9,20], [15,7]] 要求按层次输出，所以每次需要记录一下当前层数的队列大小，然后遍历当前层的队列 /** * Definition for a binary tree node. * public class TreeNode { * int val;...

2021-09-07

0 458

JZ22 从上往下打印二叉树

占用空间有点多。 import java.util.ArrayList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public Tre...

2021-09-07

0 418

JZ34 第一个只出现一次的字符

审错题了找到第一个只出现一次的字符我以为是找第一个出现两次的字符。行吧HashMap<Character, Integer[]> map = new HashMap<Character, Integer[]>();Integer[] a = new Integer[2]; i...

2021-09-07

0 468

JZ6 旋转数组的最小数字

情况3 很容易考虑不到非递减排序说明可能有相同的值注意情况2是 right = mid mid = left + ((right - left) >> 1); 这么写保险这里我们把target 看作是右端点，来进行分析，那就要分析以下三种情况，看是否可以达到上述的目标。情况1，a...

2021-09-07

0 411

复习-JZ1 二维数组中的查找

17:28-17.32 public class Solution { public boolean Find(int target, int [][] array) { int m = array.length; int n = array[0].lengt...

2021-09-07

0 351

剑指 Offer 53 - II. 0～n-1中缺失的数字

二分查找最后返回left class Solution { public int missingNumber(int[] nums) { int len = nums.length; int left = 0; int right = len-...

2021-09-07

0 414

NC74 数字在升序数组中出现的次数

二分查找还写了半天。right = mid-1 我直接写成了 right= mid。还要考虑没有查找到的情况 public class Solution { public int GetNumberOfK(int [] array , int k) { int len = ...

2021-09-06

0 498

JZ50 数组中重复的数字

最开始想到使用hash表其实也可以对数组先进行排序 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @pa...

2021-09-06

0 410