题解 | #斐波那契数列#的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 解法来自专栏

1. 解题思路：辅助栈首先我们创建一个辅助栈stack，并初始化。然后遍历pushV，依次把元素压入该辅助栈中：同时也比较辅助栈的栈顶元素与popV的初始元素，当发现两元素相等的时候：就停止压入，然后弹出该栈顶元素：此时辅助栈中就只有三个元素，因为pushV还有元素，所以接着添加到辅助栈中，再...

Python3 剑指Offer 栈辅助栈

2021-07-07

23 1437

题解 | #包含min函数的栈#的Python解法来自专栏

1. 解题思路 1.1 回顾栈的特性只在一端插入和删除数据，并且数据存在先进后出，后进先出的特性。 1.2 图解示例示例:输入: ["PSH-1","PSH2","MIN","TOP","POP&...

剑指Offer Python3 栈时间复杂度分析

2021-07-06

31 3201

题解 | #正则表达式匹配# 的Python解法来自专栏

1. 解题前的思考一开始拿到这题，其实还挺懵逼的。🤣如果这题没有 ‘*’ （后面统一称呼为"星号”）这个字符在正则表达式中，这题将会简单点，我们只需要从左往右遍历字符串看是否能跟模式 '.' 匹配上即可。无星号的正则表达式匹配代码部分： def match(self, str, ...

递归剑指Offer 正则匹配 Python3 正则表达式

2021-07-05

42 4317

题解 | #表示数值的字符串# 的Python解法来自专栏

1. 正向思路此题要判断字符串是否表示数值？通过对示例的观察可以发现能判断为数值的字符串大致可分为以下四种： - 是否有前/后空格或符号位（即 + 、- 两种符号）？- 是否有整数？- 是否有小数点？- 是否有指数e/E？由于每种还包含多个小方向，于是掌柜第一想法是用正则表达式来解此题。 2...

剑指Offer 确定有限状态自动机字符串 Python3 正则表达式正则

2021-07-01

17 1069

题解 | #链表中环的入口结点#的Python解法来自专栏

1.易懂常规思路首先这题要我们找链表的环入口结点，最常规易懂的解法就是遍历整个链表结点，然后用哈希表来存储已访问过的结点，最后进行对比。若该结点已存在哈希表中，则代表该结点是我们要找的环形链表的入口结点；否则把结点添加到哈希表中，继续往下遍历。 2.图解哈希表解法这里我们就用题目中给的三个...

剑指Offer Python3 链表哈希表双指针

2021-06-30

42 2948

题解 | #字符流中第一个不重复的字符#的Python解法来自专栏

1.常规正向思路（首先小小吐槽一下：牛客为啥非要把简单的题目搞得很复杂。。。明明这题一个函数就可以解决的非要搞两个，但是为了遵守官方的规则，只有复杂一下(ˉ▽ˉ；)...）我们还是先看题目描述：“请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"g...

剑指Offer 字符串 Python3 字典列表

2021-06-29

0 1407

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

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

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

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

题解 | #栈的压入、弹出序列#的Python 解法 来自专栏

题解 | #包含min函数的栈#的Python解法 来自专栏

题解 | #正则表达式匹配# 的Python解法 来自专栏

题解 | #表示数值的字符串# 的Python解法 来自专栏

题解 | #链表中环的入口结点#的Python解法 来自专栏

题解 | #字符流中第一个不重复的字符#的Python解法 来自专栏