剑指Offer

题目描述 解题思路 本题关键点在于：使用递归的思想。 考虑两种情况：1. 单个的数字（可以翻译） 2.连续的两个数字组成的数字在0-25之间。（可以翻译） 递归的结束条件是字符串的长度达到了输入数字的

题目描述 解题思路 本题关键点在于：二叉搜索树的后序遍历序列的最后一个元素是根节点，左子树均小于根节点，右子树均大于根节点 使用递归是本题的解题方法 本题需要额外考虑的情况在于有的序列是没有右子树的，

题目描述 解题思路 本题可以通过递归的形式进行解决，也可以采用动态规划 核心就在于理解题意，找到骰子数和这些骰子数和的关系 核心公式（这个不好解释，关键在于理解代码） $n个骰子的所有结果的总数 =

题目描述 解题思路 首先想到了使用DFS进行全排列，然后使用sort进行排序，发现超时，所以全排列DFS的方法行不通。 最后还是通过JS自带的sort函数进行比较a+b和b+a来进行排序，最终通过了A

题目描述 解题思路 这道题属于考查DFS（深度优先遍历） *和本道题几乎完全一样的有全排列问题，都是在考查DFS DFS的本质就是递归 本题通过设置一个和字符串长度一致的一维数组，用来表示该元素是否被

题目描述 解题思路 这道题在JS题解中一般给出了两种解法，一是动态规划，二是贪心算法 本次采用的是动态规划，主要是想强化自己在这方面的学习 贪心的思想是构造3，尽可能多的3相乘会使得乘积最大，通过对3

前言 掘金团队号上线，助你 Offer 临门！ 点击 查看详情 题目描述 解题思路 这道题属于考查排序的问题 我们只需要将输入的整数数组按照升序进行排列 然后返回前k个数字即可，这里采用JS自带的so

前言 掘金团队号上线，助你 Offer 临门！ 点击 查看详情 题目描述 解题思路 这道题属于考查二分查找 本题如果直接采用JS中自带的排序肯定是要超时的，要不然LeetCode也不会将这道题归为困难

前言 掘金团队号上线，助你 Offer 临门！ 点击 查看详情 题目描述 解题思路 这道题属于栈的相关问题 本题的核心思路是采用模拟栈的方法 模拟栈是一种很重要的思路，主要是定义两个数组，一个数组和真

前言掘金团队号上线，助你 Offer 临门！ 点击 查看详情题目描述解题思路这道题属于二叉树的深度优先遍历首先我们要了解DFS的遍历过程当root节点走到null的时候，说明该条路径已经遍历完毕当一条

前言掘金团队号上线，助你 Offer 临门！ 点击 查看详情题目描述解题思路这道题属于考查位运算的问题位运算从某种程度上来说思路较为难以理解本题考查的就是加法 = 进位 + 非进位解题代码总结（本题给

前言掘金团队号上线，助你 Offer 临门！ 点击 查看详情题目描述解题思路这道题属于二叉树的问题本题的核心在于通过层次遍历，来将一层的元素的值和这一层元素进行反转之后，相同下标的元素是否相同，只要相

前言掘金团队号上线，助你 Offer 临门！ 点击 查看详情题目描述解题思路这道题属于二叉树考查深度的问题本题的核心在于知道二叉树的深度怎么求：二叉树的深度 = 左子树的深度与右子树的深度中的最大值

前言掘金团队号上线，助你 Offer 临门！ 点击 查看详情题目描述解题思路这道题属于二叉树的层次遍历问题首先定义三个数组数组queue用来存放当前层的所有元素指针数组temp充当临时数组，用来存放当

前言掘金团队号上线，助你 Offer 临门！ 点击 查看详情题目描述解题思路遇到这道题，我首先使用使用双指针，左右遍历遇到第i个元素则停止遍历，然后进行求乘积但是结果超时最终通过对称遍历的方式成功解决

前言掘金团队号上线，助你 Offer 临门！ 点击 查看详情题目描述解题思路本题的思想在于想到动态规划首先定义一个和nums同纬度的数组dp数组的第一个元素和nums的第一个元素的值相同这里的dp[i

前言掘金团队号上线，助你 Offer 临门！ 点击 查看详情题目描述解题思路本题的思想在于想到模拟栈我们首先定义一个数组用来模拟栈从pushed数组的第一个元素开始进行入栈，如果该元素在popped数

前言掘金团队号上线，助你 Offer 临门！ 点击 查看详情题目描述解题思路首先定义一个数组用来存储当天之后股票的价格-今天的价格的最大值遍历每一个元素的同时，取出剩余元素使用JS自带的sort方法，

前言掘金团队号上线，助你 Offer 临门！ 点击 查看详情题目描述解题思路首先遍历两个链表。在遍历的时候，使用临时节点去遍历，而不要使用系统给的头节点，因为如果使用系统给的头节点，遍历到最后，不好找

前言掘金团队号上线，助你 Offer 临门！ 点击 查看详情题目描述解题思路使用两个数组分别用来存储奇数和偶数使用for循环遍历输入数组的每一个元素当目标元素对2取余为0，说明该元素为偶数，偶数则加入