- 博客(30)
- 收藏
- 关注
原创 Python:二叉树“路径”问题【算法村E8二叉树问题笔记(青铜)】
和是两道有关遍历二叉树“路径”的题目。而他们存在相似共通之处,本文可供学习其中相通的地方。让我们找出二叉树中从根节点到每个叶节点的全部路径;让我们在二叉树的所有路径中查找是否存在“目标和”。本文提供这两道题的解决思路和题解代码。
2023-08-17 15:24:36 44
原创 Python:迭代实现二叉树前中后序遍历【算法村E7递归笔记(黄金)】
前文(白银篇)介绍了如何用递归解决二叉树的前中后序遍历问题。本文将尝试通过迭代来解决上述三个问题。
2023-08-16 17:47:10 68
原创 Python:二叉树递归遍历【算法村E7递归笔记(白银)】
本文最重要的就是帮助理解何为递归,以及在二叉树前、中、后序遍历问题中,递归的实现原理与过程。
2023-08-16 17:38:42 59
原创 Python:以中后序遍历二叉树为例的递归图解【算法村E7递归笔记(青铜)】
以图片为依据来直观地看出,当我们运行中序或后序遍历程序的时候,执行过程的变化如何。
2023-08-16 17:25:34 40
原创 Python:如何使用中序和后序恢复一颗二叉树【算法村E6树笔记(青铜)】
如何仅通过中序和后序遍历的结果,来唯一恢复一个二叉树?(思路来源:《Hello 算法》《算法村》)
2023-08-12 17:59:55 71
原创 Python:移除括号【算法村E4栈笔记(白银)】
最简单的一集(能用栈解决的原因:正确的括号排布同栈一样,遵循“先进后出”原则(在括号这里可以理解成大括号在外头,那么大括号一定也是最后一个字符)
2023-07-27 23:35:32 68 1
原创 Python:基于数组手搓一个栈【算法村E4栈笔记(青铜)】
栈 Stack」是一种遵循先入后出(First In, Last Out)原则的线性数据结构。我们可以将栈类比为桌面上的一摞盘子,如果需要拿出底部的盘子,则需要先将上面的盘子依次取出。我们将盘子替换为各种类型的元素(如整数、字符、对象等),就得到了栈数据结构。在栈中,我们把堆叠元素的顶部称为「栈顶」,底部称为「栈底」。将把元素添加到栈顶的操作叫做「入栈」,而删除栈顶元素的操作叫做「出栈」。(以上文字来自:《Hello 算法》)
2023-07-27 12:47:27 63 1
原创 Python:数组与增删改查【算法村E3数组与双指针笔记(青铜)】
本文介绍了如何在Python中创建一个数组(列表),以及数组的增删改查操作。由于前几篇文章使用了CSDN自带的【目录】功能,而这个目录功能貌似不太好用,因此今后的文章不再提供目录(不水字数了(
2023-07-26 14:21:12 136 1
原创 Python:在指定区间反转链表 【算法村E2链表反转笔记(白银)】
距离上一次动笔已经有四五天,实感时间荒废之恨。话不多说,来看解法。本文提供三种解法:递归法,与两种不同的迭代法。
2023-07-25 11:13:26 314
原创 Python:反转链表的三种方式 【算法村E2链表反转笔记(青铜)】
反转链表是链表问题中相当常见的一类,在面试题中经常遇见,因此牢牢掌握很有必要~本文提供反转链表的三种方式:第一种,迭代;第二种,迭代+虚拟头节点,第三种,递归。
2023-07-20 16:52:02 739 1
原创 Python:链表经典问题之合并有序链表 【算法村E1链表笔记(白银)】
链表是数据结构中最为基础和重要的一部分,围绕链表的算法题层出不穷,“合并K个(≥2个)有序的链表”类似问题就是其中一类,有一定的参考价值。
2023-07-20 00:42:27 587 1
原创 Python:链表构造与链表元素增删 【算法村E1链表笔记(青铜)】
本篇文章,作为数据结构与算法的敲门砖,讲解如何在python中构造一个单链表,以及单链表的增加与删除操作,希望可以帮到你。
2023-07-18 20:05:53 353 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人