LaN666

题解

/ 注册

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

题解 | #两个链表生成相加链表# 来自专栏

题目思路：假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。我们知道题目已经限定了每个节点的值都不为负数了，所以我们就可以不考虑符号的问题了，那么就很简单了。我们先看一下题目给的例子：例如：链表 1 为 9->3->7，链表 2 为 6->3，最后...

链表链表相加

2021-07-18

64 6629

题解 | #求路径# 来自专栏

NC34 求路径题目思路：这道题目其实很一道很经典的动态规划题目，题目意思很好理解，就是找从起点到终点的所有可行的路径。约束的两个条件：机器人每次只能往右或者往下走机器人不能越界我们看到这张图就明白一切：方法一：经典使用dp数组有了上面的两个条件，我们就可以解决这个题目了。 ...

动态规划

2021-07-16

38 2077

题解 | #数组中的逆序对# 来自专栏

35、数组中的逆序对解题思路：题目简单易懂就不做过多解释，一开始很容易想到解题可以使用暴力法去统计所有的逆序对，但是这样的话时间复杂度是O(n2) 方法一：暴力统计法先直接给出暴力法的代码： public class Solution { public int InversePai...

归并排序

2021-06-23

113 6903

题解 | #数组中只出现一次的两个数字# 来自专栏

40、数组中只出现一次的两个数字方法一：题目给的意思分析之后，很容易想到一种方法，就是用哈希表辅助得到这两个只出现一次的数字。代码思路： 1、创建一个哈希表 2、当数组元素没有在哈希表中成为key的时候，put进哈希表，当已存在的时候，则remove掉。 3、最后哈希表中剩下的key就是只出现...

位运算分组位运算

2021-06-23

166 6017

题解 | #平衡二叉树# 来自专栏

39、平衡二叉树解题思路：这道题目其实跟二叉树的深度这道题用到的方法是一样的，为什么说是一样的呢？因为我们求二叉树的深度，其实就是求了左右子树的深度的最大值，但是这道题目是要让我们判断二叉树是不是平衡树。我们都知道如何判断一棵二叉树是不是平衡二叉树，就是它是一棵空树或它的左右两个子树的高度差的...

2021-06-23

52 3373

题解 | #二叉树的深度# 来自专栏

38、二叉树的深度解题思路：题目是从根节点到叶节点的路径，所以就是求出二叉树的层数即可。方法一：层次遍历我们先来回顾一下二叉树的层次遍历，一般我们都是用队列去实现的。步骤： 1、先创建一个队列，将根节点入队； 2、队列不为空，进入循环：出队一个节点将当前节点的左右节点入队（不为空时...

深度遍历层次遍历

2021-06-22

22 1440

题解 | #数字在升序数组中出现的次数# 来自专栏

37、数字在升序数组中出现的次数解题思路：题目说的在升序数组找到一个目标，然后统计这个目标出现的次数，我们要好好利用升序数组这个条件。有了这个条件，我们就可以算出这个目标值的左边界还有右边界，然后取两者之差即可统计出这个目标出现的次数。因为我们要找到目标值的左边界和右边界，我们很容易能想到用...

二分查找

2021-06-22

17 1920

题解 | #两个链表的第一个公共结点# 来自专栏

36、两个链表的第一个公共结点解题思路：使用两个指针N1,N2，一个从链表1的头节点开始遍历，我们记为N1，一个从链表2的头节点开始遍历，我们记为N2。让N1和N2一起遍历，当N1先走完链表1的尽头（为null）的时候，则从链表2的头节点继续遍历，同样，如果N2先走完了链表2的尽头，则从链表1...

链表

2021-06-21

504 12057

题解 | #第一个只出现一次的字符# 来自专栏

34、第一个只出现一次的字符解题思路：这道题目很好理解，就是找出第一个只出现一次的字符。做法也很简单方法一：哈希表 1、将字符当成哈希表中的key，第一次出现时候为true，重复出现则置为false； 2、遍历数组，拿到第一个在哈希表中的value为true的字符。来看两张动图，简单易懂理解...

2021-06-21

17 1582

题解 | #丑数# 来自专栏

33、丑数解题思路：我们先看到题目，把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。有了上面的定义我们就可以知道，丑数的形式就是2x3y5z所以我们可以定义一个数组res，存储第n个丑数。因为...

2021-06-20

68 3969