Ironxin

题解

SQL刷题(4) 未归档(24) 社区项目及调错(2) 读书笔记(4) 随笔(3)

/ 注册

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

《剑指offer》第4题二维数组中的查找来自专栏

思路1：暴力法 //全部遍历，进行比较 public class Solution { public boolean Find(int target, int [][] array) { if(array == null || array.length == 0 || arr...

2020-03-12

0 663

《剑指offer》第3题数组中重复的数字来自专栏

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。思路1：逐个扫描，每个数都扫描一轮。时间复杂度是O(n^2) public class Solution { /...

2020-03-12

0 1059

《剑指offer》第39题数组中出现次数超过一半的数字来自专栏

思路1：数组排序后，如果符合条件的数存在，则一定是数组中间那个数。否则，需要进行判断，看数组中的数是否有一半和中间的数相等，相等则存在符合条件的数，不存在则直接返回0 import java.util.Arrays; public class Solution { public int M...

2020-03-11

3 1214

《剑指offer》第43题从1到n中 1出现次数来自专栏

思路1：将所有数字转换成字符串，再遍历每个字符串的每一位。当n位数较大时，时间复杂度会比较高思路2：与思路1相似，每次对10取模，然后判断个位数是否为1，当n位数大时，时间复杂度也比较高.思路3及4：既然蛮力不好用，自然需要找规律，也就是1出现的规律。首先附上一段思路1和2的代码，然后对思路3进...

2020-03-11

70 2520

《剑指offer》第65题不用加减乘除做加法来自专栏

不用加减乘除做加法：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。考点：进制转化思路： & 按位与运算：相同位的两个数字都为1，则为1；若有一个不为1，则为0。两个数相与，并左移一位：相当于求得进位如：1&1=1 将1左移一位变成了10，相当于...

2020-03-11

16 1646

《剑指offer》第15题二进制中1的个数来自专栏

和1 与为1，则为1，否则为0，因此用与操作来判断是否为1 思路1：首先应该想到的是，先判断最右边的是否为1，然后整体右移一位，这样原来右边第二个数就被移动到最右边了，再判断；反复这样，就可以得到1的个数。关键是这样的想法，在进行负数的个数统计时，会有问题，因为负数的二进制首位为1，移位后，为...

2020-03-10

0 781

《剑指offer》第55-2题判断平衡二叉树（其实是判断树是否平衡）来自专栏

首先搞清楚意思，本题的重点在于树是否平衡，左右子树的深度不超过1。而不关注于是否将其排序，成为平衡二叉搜索树。因此在只考虑平衡的情况下解题。思路1：（由二叉树的深度的解法转换过来（55-1题就是求二叉树深度））在使用递归求的深度后，其实可以在递归中，直接判断左右子树的差值。这时候就相当于多一个变量...

2020-03-10

7 1527

《剑指offer》第55-1题二叉树深度来自专栏

思路1：递归写法构思：传入某节点，调用该方法，返回的应该是以传入节点为根节点的树的深度，而树的深度，肯定和左右子树深度有关，所以进入这个方法后，就包含了左右子树的深度（而要得到左右子树的深度，肯定又是以左右子节点为根节点，再次调用该方法深度获取的，因此此时进行递归），并且还有由一个左右深度比较的过程...

2020-03-10

10 1165

《剑指offer》第27题二叉树的镜像来自专栏

二叉树的镜像（翻转二叉树）解法1：最容易想到的做法，递归调用。根据写法的不同，又可以分为，遍历到某个节点时，先调用递归，再交换该节点的左右节点，或者是遍历到某个节点时，先交换左右节点，再进行递归调用（这一种方式是可行的，但理解起来稍微困难一点）。 public class Solution { ...

2020-03-09

0 716

《剑指offer》第10题扩展变态跳台阶来自专栏

一共n阶台阶，而青蛙的一步是从1到n都可以选择。思路：虽然解的结果不是斐波那契数列，但是需要能观察出：青蛙第一次可以跳1级，则还剩n - 1级台阶，即F(n - 1)青蛙第一次可以跳2级，则还剩n - 2级台阶，即F(n - 2)...青蛙第一次可以跳n - 1级，则还剩1级台阶，即F(1)青蛙第...

2020-03-09

0 694