题解 | #数组中出现次数超过一半的数字#的Python解法来自专栏

1. 解题思路之了解暴力法题目的描述这句话（“例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。”）其实就已经给出了思路。就是👉暴力解法：首先找到数组长度的一半，这里为，定为 n 变量；接着统计数组中各...

剑指Offer Python3 数组排序摩尔投票算法

2021-08-12

17 1196

题解 | #二叉树的镜像#的Python解法来自专栏

1. 解题思路仔细看题目描述里面的两颗二叉树，可以发现镜像二叉树的左右子树就是交换源二叉树的左右子树镜像后得到的！所以只需先遍历求出源二叉树的left 和right 子树，然后再获取他们的镜像子树，最后交换镜像子树的位置即可得到。 2. 核心代码 # class TreeNode: # d...

递归剑指Offer Python3 二叉树栈辅助栈

2021-08-11

5 1040

题解 | #旋转数组的最小数字#的Python解法来自专栏

1. 解题思路拿到这个题的第一反应就是使用min函数不就可以解决（暴力解法）？！于是输入如下代码。 2. 核心代码 # -*- coding:utf-8 -*- class Solution: def minNumberInRotateArray(self, rotateArray): ...

Python3 剑指Offer 数组二分查找时间复杂度分析

2021-08-10

8 1242

题解 | #单链表的排序#的Python解法来自专栏

1. 解题思路看到这题的第一反应就是利用数组的sort函数来自动排序然后更新链表中的节点值，这个思路很简单，就不画图解说，直接上代码。 2. 核心代码 # class ListNode: # def __init__(self, x): # self.val = x # ...

递归剑指Offer Python3 双指针归并排序

2021-08-06

6 1321

题解 | #链表中倒数最后k个结点#的Python解法来自专栏

1. 解题思路一般链表题，我们都可以考虑双指针的解题思路，此题同样可以。首先注意题目描述里这句👇“如果该链表长度小于k，请返回一个长度为 0 的链表。” 意味着如果链表为空，那么直接返回None即可。然后结合示例1，继续分析：首先创建两个指针，指向头部节点：然后根据k值，移动first指...

Python3 剑指Offer 数组双指针切片规则时间复杂度分析

2021-08-05

9 1099

题解 | #跳台阶#的Python解法来自专栏

1. 解题思路之暴力分析法由于题目要求一次只能跳 1个台阶或 2个台阶，所以我们可以暴力画出青蛙🐸从1阶到5阶的跳法来寻找规律，下面看图：青蛙遇到1个台阶的时候，只有一种跳法：青蛙遇到2个台阶的时候，有两种跳法：青蛙遇到3个台阶的时候，有三种跳法：青蛙遇到 4个台阶的时候，有五种...

斐波拉契数列动态规划递归 Python3 剑指Offer 跳台阶

2021-08-02

18 1655

题解 | #斐波那契数列#的Python解法来自专栏

1. 解题思路一这道题如果很熟悉斐波拉契数列的定义（即 f(n)=f(n-1)+f(n−2)），那么用递归是最易懂的方法。但是递归的时间复杂度达到O()，且空间复杂度也有O(n)；所以这并不是最优解。因此，很多朋友提到了动态规划的解法，可是很少有朋友解释为何可以用动态规划来解决？，下面，掌柜就从...

剑指Offer Python3 动态规划递归斐波拉契数列数组

2021-07-16

32 4006

题解 | #从上往下打印二叉树#的Python解法来自专栏

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

剑指Offer Python3 树队列 BFS 二叉树双端队列

2021-07-13

2 799

题解 | #二叉搜索树的后序遍历序列#的Python解法来自专栏

1. 常规思路：递归 1.1 两个前提：首先是二叉搜索树（左子树每个节点的值 < 该节点的值 < 右子树每个节点的值）的特点；其次是后序遍历（对于树中的任意节点来说，先打印它的左子树，然后再打印它的右子树，最后打印这个节点本身）的特点。 1.2 图解示例：输入： [4,8,6...

剑指Offer Python3 栈树二叉搜索树递归辅助栈

2021-07-12

23 1873

题解 | #顺时针打印矩阵#的Python解法来自专栏

1. 常规解题思路此题一画出示例矩阵，就可以找到常规解题思路：找到四个角的边界，然后模拟路径遍历矩阵。 2. 核心代码： # -*- coding:utf-8 -*- class Solution: # matrix类型为二维列表，需要返回列表 def printMatrix(s...

剑指Offer Python3 矩阵数组

2021-07-08

19 1380

题解 | #数组中出现次数超过一半的数字#的Python解法 来自专栏

题解 | #二叉树的镜像#的Python解法 来自专栏

题解 | #旋转数组的最小数字#的Python解法 来自专栏

题解 | #单链表的排序#的Python解法 来自专栏

题解 | #链表中倒数最后k个结点#的Python解法 来自专栏

题解 | #跳台阶#的Python解法 来自专栏

题解 | #斐波那契数列#的Python解法 来自专栏

题解 | #从上往下打印二叉树#的Python解法 来自专栏

题解 | #二叉搜索树的后序遍历序列#的Python解法 来自专栏

题解 | #顺时针打印矩阵#的Python解法 来自专栏