不是江小白
不是江小白
全部文章
题解
CSS3(1)
Docker(2)
Git使用(2)
Leetcode题解(7)
MySQL(16)
Python(19)
Python图片识别(2)
小程序(2)
工具安装(11)
数据分析(8)
数据分析思维与实战23讲思维导图(1)
数据分析面试题汇总(4)
机器学习(10)
重整《数据分析实战45讲》(4)
归档
标签
去牛客网
登录
/
注册
不是江小白的博客
非典型 程序员
全部文章
/ 题解
(共4篇)
题解 | #单词消消乐#的Python解法
来自专栏
1. 解题思路 常规思路:辅助栈。 首先新建一个辅助栈,然后把第一个单词的所有字符添加进去; 接着判断栈顶元素跟接下来压入的字符是否相同,如果相同则弹出栈顶元素,否则继续压入; 最后循环结束,拼接栈中所有字符。 2. 核心代码 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法...
Python3
数组
哈希表
位运算
奇偶数判断
按位与
辅助栈
2021-08-13
0
838
题解 | #二叉树的镜像#的Python解法
来自专栏
1. 解题思路 仔细看题目描述里面的两颗二叉树,可以发现镜像二叉树的左右子树就是交换源二叉树的左右子树镜像后得到的!所以只需先遍历求出源二叉树的left 和right 子树,然后再获取他们的镜像子树,最后交换镜像子树的位置即可得到。 2. 核心代码 # class TreeNode: # d...
递归
剑指Offer
Python3
二叉树
栈
辅助栈
2021-08-11
5
1040
题解 | #二叉搜索树的后序遍历序列#的Python解法
来自专栏
1. 常规思路:递归 1.1 两个前提: 首先是二叉搜索树(左子树每个节点的值 < 该节点的值 < 右子树每个节点的值)的特点; 其次是后序遍历(对于树中的任意节点来说,先打印它的左子树,然后再打印它的右子树,最后打印这个节点本身)的特点。 1.2 图解示例: 输入: [4,8,6...
剑指Offer
Python3
栈
树
二叉搜索树
递归
辅助栈
2021-07-12
23
1873
题解 | #栈的压入、弹出序列#的Python 解法
来自专栏
1. 解题思路:辅助栈 首先我们创建一个辅助栈stack,并初始化。然后遍历pushV,依次把元素压入该辅助栈中: 同时也比较辅助栈的栈顶元素与popV的初始元素,当发现两元素相等的时候:就停止压入,然后弹出该栈顶元素:此时辅助栈中就只有三个元素,因为pushV还有元素,所以接着添加到辅助栈中,再...
Python3
剑指Offer
栈
辅助栈
2021-07-07
23
1437