数据结构算法
飞驰的拖鞋
这个作者很懒,什么都没留下…
展开
-
代码随想录 正版
代码随想录原创 2022-02-22 10:29:12 · 887 阅读 · 0 评论 -
将有序数组变为erchashu
# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def sortedArrayToBST(self, nums: List[int])原创 2022-01-25 17:25:39 · 144 阅读 · 0 评论 -
修剪二叉树
# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def trimBST(self, root: TreeNode, low: int,原创 2022-01-25 17:24:22 · 258 阅读 · 0 评论 -
二叉树所有路径
from collections import dequeclass Solution: """二叉树的所有路径 迭代法""" def binaryTreePaths(self, root: TreeNode) -> List[str]: # 题目中节点数至少为1 stack, path_st, result = deque([root]), deque(), [] path_st.append(str(root.val))原创 2022-01-24 11:22:00 · 53 阅读 · 0 评论 -
判断子序列
class Solution: def lengthOfLIS(self, nums: List[int]) -> int: if len(nums) <= 1: return len(nums) dp = [1] * len(nums) result = 0 for i in range(1, len(nums)): for j in range(0, i):原创 2021-12-29 17:18:55 · 487 阅读 · 0 评论 -
动态数组--一维数组
def test_1_wei_bag_problem(): weight = [1, 3, 4] value = [15, 20, 30] bag_weight = 4 # 初始化: 全为0 dp = [0] * (bag_weight + 1) # 先遍历物品, 再遍历背包容量 for i in range(len(weight)): for j in range(bag_weight, weight[i] - 1, -1):原创 2021-12-27 20:00:43 · 247 阅读 · 0 评论 -
动态规划--代码随想录
判断子序列class Solution: def isSubsequence(self, s: str, t: str) -> bool: dp = [[0] * (len(t)+1) for _ in range(len(s)+1)] for i in range(1, len(s)+1): for j in range(1, len(t)+1): if s[i-1] == t[j-1]:原创 2021-12-24 09:59:28 · 415 阅读 · 0 评论 -
回溯算法介绍
组合问题class Solution: def combine(self, n: int, k: int) -> List[List[int]]: res=[] #存放符合条件结果的集合 path=[] #用来存放符合条件结果 def backtrack(n,k,startIndex): if len(path) == k: res.append(path[:])原创 2021-12-13 09:30:02 · 78 阅读 · 0 评论 -
二叉搜索树
求二叉搜索树的注销绝对值差class Solution: def getMinimumDifference(self, root: TreeNode) -> int: stack = [] cur = root pre = None result = float('inf') while cur or stack: if cur: # 指针来访问节点,访问到最底层原创 2021-12-10 14:21:01 · 167 阅读 · 0 评论 -
二叉搜索树
二叉搜索树class Solution: def searchBST(self, root: TreeNode, val: int) -> TreeNode: while root is not None: if val < root.val: root = root.left elif val > root.val: root = root.right else: return root原创 2021-12-09 19:56:22 · 175 阅读 · 0 评论 -
左叶子之和
左叶子之和class Solution: def sumOfLeftLeaves(self, root: TreeNode) -> int: """ Idea: Each time check current node's left node. If current node don't have one, skip it. """ stack = [] if root:原创 2021-12-06 19:17:39 · 144 阅读 · 0 评论 -
二叉树最 前序、中序、后序、层序遍历(最终)
# 前序遍历-迭代-LC144_二叉树的前序遍历class Solution: def preorderTraversal(self, root: TreeNode) -> List[int]: # 根结点为空则返回空列表 if not root: return [] stack = [root] result = [] while stack: node = st原创 2021-12-03 19:33:00 · 467 阅读 · 0 评论 -
二叉树遍历
第二种写法前序遍历class Solution: def preorderTraversal(self, root: TreeNode) -> List[int]: result = [] st= [] if root: st.append(root) while st: node = st.pop() if node != None:原创 2021-12-02 11:02:26 · 452 阅读 · 0 评论 -
二叉查找树与平衡二叉树
二叉查找树与平衡二叉树原创 2021-12-01 20:42:28 · 67 阅读 · 0 评论 -
二叉树的高度和深度的区别
二叉树的高度和深度的区别原创 2021-12-01 20:41:49 · 180 阅读 · 0 评论 -
Python 的collections模块
Python 的collections模块原创 2021-11-30 21:57:25 · 550 阅读 · 0 评论 -
前序后序中序
前序中序后序总结:与根的位置相应,前序:根左右中序:左根右后序:左右根前序是根开头,要保证根先读取,中序是左开头,要保证左先读,深度优先原创 2021-11-27 23:04:48 · 223 阅读 · 0 评论 -
Python collections 模块中的 deque(队列)
Python collections 模块中的 deque(队列)加粗样式原创 2021-11-26 20:42:47 · 154 阅读 · 0 评论 -
翻转二叉树
翻转二叉树模拟层序遍历import collectionsclass Solution: def invertTree(self, root: TreeNode) -> TreeNode: queue = collections.deque() #使用deque() if root: queue.append(root) while queue: size = len(queue)原创 2021-11-26 20:39:03 · 48 阅读 · 0 评论 -
代码随想录
代码随想录原创 2021-11-26 19:14:15 · 362 阅读 · 0 评论 -
用Python实现二叉树、二叉树非递归遍历及绘制
用Python实现二叉树、二叉树非递归遍历及绘制原创 2021-11-25 22:47:42 · 391 阅读 · 0 评论 -
二叉树的构建
二叉树的构建原创 2021-11-25 21:56:44 · 75 阅读 · 0 评论 -
python pop queue
python deque用法Python List pop()方法原创 2021-11-20 18:08:04 · 1274 阅读 · 0 评论 -
数据结构 /ord ;集合;dict()
Python ord() 函数Python中的列表,元组,字典以及集合的概念原创 2021-11-17 20:25:16 · 241 阅读 · 0 评论