不是江小白

题解

CSS3(1) Docker(2) Git使用(2) Leetcode题解(7) MySQL(16) Python(19) Python图片识别(2) 小程序(2) 工具安装(11) 数据分析(8) 数据分析思维与实战23讲思维导图(1) 数据分析面试题汇总(4) 机器学习(10) 重整《数据分析实战45讲》(4)

/ 注册

全部文章 / 题解（共7篇）

题解 | #牛牛打怪兽#的Python解法来自专栏

1. 解题思路首先注意题目描述里的几个关键点： “当使用这个组合拳的时候，打第X怪兽的时候，同时会打到第2X、2X+1这两个怪兽，每次组合拳会扣打到的怪兽一滴血。” 和“值得注意的是组合拳必须攻击三只怪兽。” 这两句话告诉我们，一套组合拳是要打在3个怪兽身上，而且只有奇数个怪兽的时候才会生效，怪...

Python3 递归贪心算法数组

2021-08-17

0 1232

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

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

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

2021-08-11

5 1040

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

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

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

2021-08-06

6 1321

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

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

2021-07-12

23 1873

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

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

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

2021-07-05

42 4317