摘要： 代码随想录 参考卡哥的讲解 144. 二叉树的前序遍历 - 力扣（LeetCode） # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): 阅读全文

摘要： 看明白了卡哥的讲解后，做的很快，很简单。代码随想录 144. 二叉树的前序遍历 - 力扣（LeetCode） # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, r 阅读全文

摘要： 代码随想录 解题过程中二叉树主要有两种形式： 1. 满二叉树 2. 完全二叉树 优先级队列其实是一个堆，堆就是一棵完全二叉树，同时保证父子节点的顺序关系。 二、二叉搜索树 三、平衡二叉搜索树 阅读全文

摘要： python解法 class Solution: def simplifyPath(self, path: str) -> str: path1 = path.split('/') path2 = [] for item in path1: if item == '' or item == '.': 阅读全文

摘要： Python 中的 isdigit() 方法 是字符串对象的一个方法，用于检查字符串中的所有字符是否都是数字字符（0-9）。如果字符串中包含负号（-）或其他非数字字符（如小数点 .），isdigit() 会返回 False。 1. isdigit() 的行为 isdigit() 只能识别 Unico 阅读全文

摘要： 阅读全文

摘要： 347. 前 K 个高频元素 - 力扣（LeetCode） 代码随想录 我的方法： 1.遍历nums，用字典统计频率，O(n) 2.用sort根据字典中键对应的值对键进行排序，O(n log n) 3.取排序的键列表的前K个元素，O(k) 总的时间复杂度为 O(n) + O(n log n) + O 阅读全文

摘要： 239. 滑动窗口最大值 - 力扣（LeetCode） 代码随想录 单调队列是一种特殊的队列数据结构，主要用于解决滑动窗口类问题。它的特点是队列中的元素始终保持单调递增或单调递减的顺序。 核心特点1. 单调性：队列中的元素按单调递增或递减排列。2. 动态维护：在插入新元素时，会移除破坏单调性的旧元素 阅读全文

摘要： 代码随想录 150. 逆波兰表达式求值 - 力扣（LeetCode） 知识点1：递归就是用栈来实现的。 知识点2：逆波兰表达式是用后序遍历的方式把二叉树序列化了。 知识点3：将字符串形式的数字转换为实际的数字（整数或浮点数）在Python中是非常直接的操作，可以使用内置函数int()和float() 阅读全文

摘要： 1047. 删除字符串中的所有相邻重复项 - 力扣（LeetCode） 代码随想录 这题做的没有乐趣 1.使用栈 class Solution: def removeDuplicates(self, s: str) -> str: stack = [] for char in s: if stack 阅读全文