Ironxin

分类

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

/ 注册

TA的专栏 104篇文章 12人订阅

白的不能再白的小白想刷剑指offer

68篇文章 3496人学习

我又来学习SQL啦

6篇文章 1146人学习

2篇文章 771人学习

数据结构与算法

5篇文章 1390人学习

初识设计模式

11篇文章 1257人学习

12篇文章 1096人学习

全部文章（共107篇）

《剑指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

MySQL必知必会笔记 Day1

数据库笔记（MySQL必知必会读书笔记）第一章了解数据库表（table) 模式（schema）列（column）行（row）主键（primary key）第二章什么是MySQL 第三章使用MySQL 第四章检索数据 1.select语句 1.查列 -从表中检索一个名为pro_name...

2020-03-10

0 0

《剑指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

《剑指offer》第10题扩展矩形覆盖来自专栏

将题目等价到青蛙跳台阶，类似于斐波那契数列。动态规划的两种写法 public class Solution { public int RectCover(int target) { if(target<1) return 0; i...

2020-03-09

0 708