描述 题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 示例 输入：7 返回值：8引言 对于这种看似复杂的题目，不妨先通过简单的例子计算，进而推到出完整过程 知识点：难度：⭐⭐⭐  题解 解题思路 相当于数学推导，先用简单的例子在纸上画出过程，便能用代码实现 方法一：数学模拟 图解  算法流程：  定义三个指针: 三个指针分别用于指向arr中存放的最大丑数下标 每次 res 保存：每次从三个指针指向的数分别计算后的最小的数 数组 arr 用于保存升序的...

描述 题目描述 统计一个数字在升序数组中出现的次数。 示例 输入：[1,2,3,3,3,3,4,5],3 返回值：4引言 看到有序数组，就要立马想到用二分查找，一般都能解决问题并且优化时间复杂度 知识点：数组，二分法难度：⭐⭐  题解 解题思路 二分查找法，获取目标值的前后下标，即获取目标值在数组中的长度 关键是运用微妙的 + 0.5 和 - 0.5，找出数组中第一个大于k和最后一个小于k的数的下标，相减就可以获得k在数组中的长度 方法一：二分法 图解  算法流程：  二分查找法，返回 num 在 arr 的第一个下标 如果找不到目标值，则返回第一个大于目标值的数的下标 通过浮点数，只需要找出...

描述 题目描述 一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 示例 输入：[1,4,1,6] 返回值：[4,6] 说明：返回的结果中较小的数排在前面 引言 首先看到这道题，抠字眼: 两个数字只出现一次，其他的数字都出现了两次，两个 “两” 是解题关键。 知识点：位运算，分治，数组，集合难度：⭐⭐⭐  题解 解题思路 1 异或 异或的特性是：两个数字相同，则异或结果为0，两个数字不同，则其二进制位的异或结果为 1，如 4 ^ 6 = 100 ^ 110 = 010。 异或运算一般要将数字转化为二进制位，再进行运算，相同则为0，不同则为 1。 ...

描述 题目描述 输入两个无环的单链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 示例 输入：{1,2,3},{4,5},{6,7} 返回值：{6,7} 说明： 第一个参数{1,2,3}代表是第一个链表非公共部分，第二个参数{4,5}代表是第二个链表非公共部分，最后的{6,7}表示的是2个链表的公共部分 这3个参数最后在后台会组装成为2个两个无环的单链表，且是有公共节点的 引言 很多题目想不出解法，要学会抠题目描述的字眼，有可能是看错了或者看少了，导致理解错了题意。 还有很重要的一点：关于链表的题目和二叉树、图等等题目，...

描述 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 示例 输入：{1,2,3,4,5,#,6,#,#,7} 返回值：4引言 求解二叉树相关的题目，一般都可以使用遍历（如层序遍历）或递归（自底向上递归）的方法解决。 知识点：二叉树，分治、遍历、递归难度：一星  题解 解题思路 该题是典型有关树的统计，很多时候都可以使用递归的次数来计算每个节点的深度，从而计算得到该二叉树根节点的深度 本题的递归方法也可以看作是DFS或后序遍历 也可以使用分治法，分左右子树计算树的高度 方法一：递归（DFS后序遍历） 该题解法既用...

描述 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 注：我们约定空树是平衡二叉树。 示例 输入：{1,2,3,4,5,6,7} 返回值：true引言 有关树的题目很多都可以使用递归解决，但需要注意栈溢出的问题。 递归只要关心递归方法能实现的功能，而无需陷入其中去理解每一层递归的细节，否则只会自行提高题目难度 知识点：二叉树，递归难度：二星  题解 解题思路 一...

描述 题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数） 示例 输入："google" 返回值：4知识点：字符串，哈希表，数组难度：一星  题解 解题思路 第一个一般都会想到采用哈希表来保存字符出现的次数、是否只出现一次。 还可以利用其他数据类型的特性，如队列的先进先出，数组的有序性。 方法一：hash存放布尔值 图解  算法流程：  哈希表存储布尔值，表示是否只出现一次 使用一个Map，只需存储52个大小写字母 重复出现的字符，对应va...

描述 题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 示例 输入：[3,32,321] 输出："321323"题目要求求出拼接后数字最小，并且处理的对象是数组，那么我们应该想到比较以及排序 知识点：数字、字符串、排序难度：三星  题解 解题思路 求最大最小的问题，往往能涉及到比较和排序问题。 题目要求拼接后的最小数字，其实就是一个排序问题。 对于数组 numbers，我们假设其中数组相对下标小的一个元素为 a，相对下标大的元素为 b，可...

描述 题目描述 输入一个整数 n ，求1～n 这 n 个整数的十进制表示中1出现的次数。例如，1~13 中包含1的数字有1、10、11、12、13 因此共出现6次。 示例 输入：n = 13 输出：6这道题简单意思就是：找出小于等于 n 的非负整数中数字 1 出现的个数。 初看这道题，无非都会想到一个简单解法：要么从 1 开始遍历到 n 统计 1 出现的次数。可惜时间复杂度过高，基本都会超时。 既然简单的方法不行，看起来也跟动态规划、递归、数据结构等等无关，也排除贪心或者暴力解法，那不妨考虑用笔在纸上画一画，推导出规律。 知识点：数学推导难度：三星  题解 解题思路 很多问题，都可以将复杂问题...