1. 解题思路 首先注意题目描述里的几个关键点：  “当使用这个组合拳的时候，打第X怪兽的时候，同时会打到第2X、2X+1这两个怪兽，每次组合拳会扣打到的怪兽一滴血。” 和“值得注意的是组合拳必须攻击三只怪兽。” 这两句话告诉我们，一套组合拳是要打在3个怪兽身上，而且只有奇数个怪兽的时候才会生效，怪兽数量小于3 或者为偶数个怪兽，都不会生效！同时每个怪兽的掉血是呈 -1 的递减趋势。 “一个怪兽血量为0即为死亡，同时组合拳是可以鞭尸的，这意味着即使怪兽死亡，也可以对其使用组合拳。” 第二句话则告诉我们怪兽的终止条件是血量为0，且即便其中一只为0也可以继续打怪兽，直到三只都为0。  所以这里可以...

1. 解题思路 常规思路：辅助栈。  首先新建一个辅助栈，然后把第一个单词的所有字符添加进去； 接着判断栈顶元素跟接下来压入的字符是否相同，如果相同则弹出栈顶元素，否则继续压入； 最后循环结束，拼接栈中所有字符。  2. 核心代码 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param Words string字符串一维数组 # @return string字符串 # class Solution: def WordsMerge(self , Words ): # write code here if Words == []: #若为空，则返...

自己找到一种巧妙解法的感觉很棒！😎

1. 解题思路之 了解暴力法 题目的描述这句话（“例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。”）其实就已经给出了思路。就是👉暴力解法：  首先找到数组长度的一半，这里为 ， 定为 n 变量； 接着统计数组中各个数字的出现次数为count变量； 最后比较n 和count 的大小，仅当count > n时，才返回对应的数字。  2. 核心代码 # -*- coding:utf-8 -*- class Solution: def MoreThanHalfNum_Solution(self, numbers)...

1. 解题思路 仔细看题目描述里面的两颗二叉树，可以发现镜像二叉树的左右子树就是交换源二叉树的左右子树镜像后得到的！所以只需先遍历求出源二叉树的left 和right 子树，然后再获取他们的镜像子树，最后交换镜像子树的位置即可得到。 2. 核心代码 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pRoot TreeNode类 # @retur...

1. 解题思路 拿到这个题的第一反应就是使用min函数不就可以解决（暴力解法）？！于是输入如下代码。 2. 核心代码 # -*- coding:utf-8 -*- class Solution: def minNumberInRotateArray(self, rotateArray): # write code here if len(rotateArray) == 0: #根据题目提示先注意数组大小为0的情况 return 0 else: return min(rotateArray) #然后直接用min函数找出最小数字果真很暴力🤣，而且时间还行！不过本题不是考这个知识点，所以该解法大家...

1. 解题思路 看到这题的第一反应就是利用数组的sort函数来自动排序然后更新链表中的节点值，这个思路很简单，就不画图解说，直接上代码。 2. 核心代码 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # @param head ListNode类 the head node # @return ListNode类 class Solution: def sortInList(self , head): # write code here #获取头部节点 h = head #创建一个排...

1. 解题思路 一般链表题，我们都可以考虑双指针的解题思路，此题同样可以。首先注意题目描述里这句👇“如果该链表长度小于k，请返回一个长度为 0 的链表。” 意味着如果链表为空，那么直接返回None即可。然后结合示例1，继续分析：  首先创建两个指针，指向头部节点： 然后根据k值，移动first指针走k步，所以示例会进行如下移动： 接着first走完k步后，first和second开始同步指针移动：最后直到first到null位置，此时second的位置就是本题要求的。  2. 核心代码 # class ListNode: # def __init__(self, x): # self.val...

1. 解题思路之暴力分析法 由于题目要求一次只能跳 1个台阶或 2个台阶，所以我们可以暴力画出青蛙🐸从1阶到5阶的跳法来寻找规律，下面看图：  青蛙遇到1个台阶的时候，只有一种跳法： 青蛙遇到2个台阶的时候，有两种跳法： 青蛙遇到3个台阶的时候，有三种跳法： 青蛙遇到 4个台阶的时候，有五种跳法： 青蛙遇到 5个台阶的时候，有八种跳法：看到这里应该大家都发现规律了👇咦？！如果刷题很多的朋友应该马上就会发现 最后的f(n)表达式不就跟前面求NC65.斐波拉契数列一样吗！！！那么解法也就跟前面的斐波拉契数列的解法类似，不过这里的初始变量是f(1) = 1, f(2) = 2，这个需要注意一下！...

1. 常规思路 既然题目已经明知是两个无环的单链表，那么此题难度就降低了。常规思路就是用一个哈希集合来存储第一个链表遍历后的所有节点；接着遍历第二个链表，与哈希集合中的节点进行比较：  如果第二个链表中节点不存在于哈希集合中，那么移动到下一个节点再比较； 否则，节点存在于哈希集合中，返回第二个链表的该节点（他就是我们要找的第一个公共节点）。  PS：如果比较到最后一个节点发现，第二个链表中的节点都不存在于哈希集合中，那么说明这两个链表不相交！直接返回None即可。 2. 图解示例 根据示例一，可以得到如下的黄色链表A和蓝色链表B：然后进行遍历比较操作：同样不相交的链表示例二如下：  2. 核心...

1. 解题思路一 这道题如果很熟悉斐波拉契数列的定义（即 f(n)=f(n-1)+f(n−2)） ，那么用递归是最易懂的方法。但是递归的时间复杂度达到O()，且空间复杂度也有O(n)；所以这并不是最优解。因此，很多朋友提到了动态规划的解法，可是很少有朋友解释为何可以用动态规划来解决？，下面，掌柜就从这里展开。 1.1 回顾动态规划  首先什么样的问题适合用动态规划解决？ 符合“一个模型三个特征”的问题。 那么问题又来了，什么是“一个模型，三个特征”？ “一个模型”👉：指 多阶段决策最优解模型； “三个特征”👉：分别是最优子结构、无后效性和重复子问题。  1.2 动态规划图解本题  先来看看...

1. 解题思路 此题我们可以借助队列这个数据结构 + 层序遍历来解决。只要知道队列的特点是“先进先出”，那么此题就很好解决。  首先判断二叉树是否为空； 其次先把根节点放入队列，然后弹出根节点，添加到列表中； 开始遍历每一层，如果左右节点不为空，则放入队列里，接着弹出添加到列表； 重复前面的过程，直到二叉树节点为空。  2. 图解示例  输入：{5,4,#,3,#,2,#,1}返回值：[5,4,3,2,1]   首先根据输入的二叉树数据，可以画出如下二叉树：  紧接着把根节点放入队列中这一步：  遍历每一层，左右节点是否为空；不为空就加入队列：  重复上面的过程，直到二叉树节点为空：   3....

1. 常规思路：递归 1.1 两个前提：  首先是二叉搜索树（左子树每个节点的值 < 该节点的值 < 右子树每个节点的值）的特点； 其次是后序遍历（对于树中的任意节点来说，先打印它的左子树，然后再打印它的右子树，最后打印这个节点本身）的特点。  1.2 图解示例：  输入： [4,8,6,12,16,14,10]返回值：true  根据上面定义我们可以画出这个二叉搜索树如下：可以清楚的发现根节点就是数组的最后一位，所以  第一步：找到数组最后一位，即根节点root。紧接着 第二步：获取整个数组的长度，开始遍历并与root值比较，第一个大于root的值就是左右子树的分界点。 第三步：...

1. 常规解题思路 此题一画出示例矩阵，就可以找到常规解题思路：找到四个角的边界，然后模拟路径遍历矩阵。  2. 核心代码： # -*- coding:utf-8 -*- class Solution: # matrix类型为二维列表，需要返回列表 def printMatrix(self, matrix): # write code here #还是先判断矩阵是否存在 if not matrix: return [] #定义要打印的数组 res = [] #定义四个边界角 l, r, t, b, res = 0, len(matrix[0]) - 1, 0, len(matrix) - 1,...