江南好___

分类

未归档(1) 题解(71)

/ 注册

TA的专栏 32篇文章 2人订阅

图解剑指offer

1篇文章 1331人学习

图解题霸算法

15篇文章 1130人学习

16篇文章 5251人学习

全部文章（共26篇）

构建乘积数组(dp+双向遍历)

描述题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]*A[i+1]...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n-...

剑指offer 数组动态规划

2021-06-24

5 960

丑数（分治+归并）

描述题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。示例输入：7 返回值：8引言对于这种看似复杂的题目，不妨先通过简单的例子计算，进而推到出完整过程...

剑指offer 递归数组二分法归并

2021-06-23

0 1688

丑数(数学模拟)

描述题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。示例输入：7 返回值：8引言对于这种看似复杂的题目，不妨先通过简单的例子计算，进而推到出完整过程...

剑指offer 模拟数学

2021-06-23

6 825

数字在升序数组中出现的次数(二分法)

描述题目描述统计一个数字在升序数组中出现的次数。示例输入：[1,2,3,3,3,3,4,5],3 返回值：4引言看到有序数组，就要立马想到用二分查找，一般都能解决问题并且优化时间复杂度知识点：数组，二分法难度：⭐⭐ 题解解题思路二分查找法，获取目标值的前后下标，即获取目标值在数组中...

剑指offer 数组二分法

2021-06-23

8 1393

数组中只出现一次的两个数字（分治+异或）

描述题目描述一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。示例输入：[1,4,1,6] 返回值：[4,6] 说明：返回的结果中较小的数排在前面引言首先看到这道题，抠字眼: 两个数字只出现一次，其他的数字都出现了两次，两个 “两” 是解...

剑指offer 数组位运算

2021-06-23

6 2608

两个链表的第一个公共结点(双同速指针相遇)

描述题目描述输入两个无环的单链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）示例输入：{1,2,3},{4,5},{6,7} 返回值：{6,7} 说明：第一个参数{1,2,3}代表是第一个链表非公共部分，第二个参数{...

剑指offer 链表

2021-06-22

5 1181

二叉树的深度(BFS&DFS)

描述题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。示例输入：{1,2,3,4,5,#,6,#,#,7} 返回值：4引言求解二叉树相关的题目，一般都可以使用遍历（如层序遍历）或递归（自底向上递归）的方法解决。 ...

dfs 剑指offer 树递归数组 BFS

2021-06-22

8 995

判断平衡二叉树(递归)

描述题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。注：我们约...

剑指offer 树递归

2021-06-22

7 1480

第一次只出现一次的字符(Java&Python3)

描述题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）示例输入："google" 返回值：4知识点：字符串，哈希表，数组难度：一星题...

剑指offer 数组

2021-06-22

0 1003

把数组排成最小的数(贪心+排序)(Java&Python3) 来自专栏

描述题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。示例输入：[3,32,321] 输出："321323"题目要求求出拼接后数字最小，并...

剑指offer 排序数组

2021-06-22

2 1331