算法思想一：贪心排序 解题思路： 基本思路： 根据贪心的思路，字典序小的放在前面。比如"abc"放到"bca"的前面更好。 但是这样有个问题，就是字符串长度的问题，比如"bc""bca"此时应该将字典序大的"bca"放到前面。 为了解决此问题，不能直接按字典序排序，但是可以按照两个字符串连起来后的字符串的字典序排序。 比如"bc""bca",比较"bcbca"和"bcabc"那个字典序小，来确定&quot...

算法思想一：递归 解题思路： 完全二叉树的结点数量：根节点+左子树结点数量+右子树结点数 因此可以想到采用递归算法计算二叉树根结点的左右子树结点数量再加上根节点数量 代码展示： Python版本 class Solution:     def nodeNum(self , head ):         # write code here   ...

算法思想一：暴力法 解题思路： 对于求解子数组的最大乘积，只需要按照子数组的大小，进行遍历，最后记录最大乘积，输出结果即可 1、只包含一个元素，直接返回该元素；2、包含两个或两个以上元素，暴力循环求乘积最大的连续子数组，返回乘积。 代码展示： Python版本 class Solution: def maxProduct(self , arr ): # write code here # 整数数组 nums 只包含一个元素 if len(arr) == 1: return float(arr[0]) ...

算法思想一：暴力法（窗口数组） 解题思路： 主要通过遍历所有的滑动窗口，找到每一个窗口的最大值，窗口的数量为 len(num) - size + 1 1、特殊情况：窗口大小为0或者窗口大于数组的长度，直接返回空列表 2、初始化返回列表res，遍历所有滑动窗口 3、找到窗口的最大值，存入res 4、返回res 图解： 代码展示： Python版本 # -*- coding:utf-8 -*- class Solution:     def ...

算法思想一：递归 解题思路： 主要通过对二叉树进行中序遍历朝招第K个节点 1、创建中序遍历存储数组 res 2、按照中序遍历：左子树-根节点-右子树，并将遍历的节点信息存储到res中 3、遍历结束，直接返回 res[k-1] 图解： 代码展示： Python版本 # -*- coding:utf-8 -*- # class TreeNode: #     def __init__(self, x): # ...

算法思想一：优先队列 解题思路： 采用一个简单的解法是使用优先队列：1、起始先将最小丑数 1 放入队列2、每次从队列取出最小值 x，然后将 x 所对应的丑数 2x、3x 和 5x 进行入队。3、对步骤 2 循环多次，第 n 次出队的值即是答案。注：为了防止同一丑数多次进队，需要使用数据结构 Set（explored） 来记录入过队列的丑数 代码展示： Python版本 # -*- coding:utf-8 -*- import heapq class Solution: def GetUglyNumber_Solution(self, index): # write c...

算法思想一：迭代 解题思路： 图示： 分析从n=3到n=4，有2种情况： 1、直接在n=3的情况下，再后面中添加一个竖着的。这个很显然成立，有3种情况 2、然后横着的显然能添加到n-2的情况上，也就是在n=2后面，添加2个横着的。有2种情况 总结以上规律发现 fn 表示覆盖矩形的方法数，则 fn(n) = fn(n-1) + fn(n-2) 因此可以想到采用迭代的方式计算： 1、初始化：a = 1, b = 2 2、循环计算：fn = a + b, a = b, b = fn 3、返回fn 代码展示： Python版本 cla...

算法思想一：动态规划 解题思路： 设置dp数组，其中dp[i] 表示当前跳道第 i 个台阶的方法数 1、最后跳 1 步到达第 n 个台阶，说明上一步在第 n-1 个台阶。已知跳到第n-1个台阶的方法数为dp[n-1] 2、最后跳 2 步到达第 n 个台阶，说明上一步在第 n-2 个台阶。已知跳到第n-2个台阶的方法数为dp[n-2] 3、同理，最后跳 n 步到达第 n 个台阶，说明上一步在第 0 个台阶。已知跳到 第0个台阶的方法数为dp[0] 那么总的方法数就是所有可能的和。也就是dp[n] = dp[n-1] + dp[n-2] + ... + dp[0]，也是状态转移方程 初...

算法思想一：顺序遍历 解题思路： 对数组nums进行顺序遍历，因为数组是有序的，所以当遍历的元素与目标target相同时，即为第一个出现的target，返回该元素的索引即可 代码展示： Python版本 class Solution: def search(self , nums , target ): # write code here # 顺序遍历 for i in range(len(nums)): # 找到目标值返回目标值索引 if nums[i] == t...