数据结构与算法
007在学算法
拒绝低效率勤奋,保持高效思考
展开
-
数据结构与算法(四):二叉树
二叉树 定义一个二叉树 class Note: def __init__(self, value=None, left=None, right=None): self.value = value self.left = left self.right = right原创 2018-12-07 20:41:38 · 211 阅读 · 2 评论 -
leetcode 94
中序遍历 中序遍历有三种写法,递归、迭代和merris 递归 迭代 merris原创 2021-05-18 16:30:38 · 68 阅读 · 0 评论 -
leetcode 3
思路 遍历字符串,然后每个子串中判断是否长度一致 class Solution: def lengthOfLongestSubstring(self, s: str) -> int: if len(s) <= 1: return len(s) result_max = 0 for i in range(0, len(s)): j = 0 while i + j + 1原创 2021-05-13 16:34:48 · 54 阅读 · 0 评论 -
【数据结构与算法】二叉树遍历
两种遍历方式 广度优先遍历和深度优先遍历,都可用递归和非递归实现 定义二叉树 class Node: def __init__(self, root): self.root = root self.left = None self.right = None 递归 # breadth-first-traversal # pre-order # mid-order # post-...原创 2020-01-23 11:44:44 · 130 阅读 · 0 评论 -
【数据结构与算法】递归
本文由浅入深介绍递归,分为初中高级分别对待面试情形 定义递归 如果方法自己调用自己就是递归 初级 第一题:斐波那契数列 fibonacci def fib(n): if n <=1: return n else: return fib(n-1) + fib(n-2) ...原创 2020-01-22 17:43:29 · 115 阅读 · 0 评论 -
【数据结构与算法-2】链表
链表 由浅入深 初级 class Node: def __init__(self, val): self.val = val self.next = None class原创 2020-01-22 17:31:34 · 98 阅读 · 0 评论 -
【数据结构与算法-1】常用数据结构
常用数据结构 链表 数组原创 2020-01-22 17:28:55 · 101 阅读 · 0 评论 -
【数据结构与算法】常用算法
五大常用算法 分治 动态规划 贪婪 回溯 分支界限原创 2020-01-14 08:49:57 · 108 阅读 · 0 评论