Avatar notebook default
11篇文章 · 4071字 · 1人关注
  • 二叉树的各种遍历

    各种前中后遍历, 递归与非递归

    0.7 92 0 2
  • 下一个大/小/排列的数->单调栈

    下一个大/小/排列的数 等等题目, 要能想到和单调栈相关 如:下一个数:https://leetcode.cn/problems/next-pe...

  • 相信数学-相信科学==leetcode 179 最大数

    leetcode 179 最大数 https://leetcode.cn/problems/largest-number/description...

    0.1 95 0 1
  • 二分查找模板

    java语言的二分查找模板 left < right - 1 mid = left + (right - left) / 2 向下取整 找到相等...

  • 最短路径

    图的最短路径 只是个人的总结, 防止忘记 定义: 找到一个点到另一个顶点成本最小的路径 Dijkstra( 权重非负, 有无环都可) 能够得到最...

  • 最小编辑距离

    最小编辑距离 编辑距离有两种: Levenshtein距离: 允许插入,删除和替换一个字符, 最常见 Damerau-Levenshtein距离...

  • 三数之和以及拓展

    leetcode: 15 思路有两个: 简化成two_sum , 见way1, 但是运行时间过程没通过 固定第一个,然后双指针跑剩下两个sum,...

  • 子数组最大和最小值的差大等小于给定值(h1:1.1)

    给定数组arr和整数num,求arr的连续子数组中满足:其最大值减去最小值的结果大于num的个数。 大于   这是最简单的一种情况了,分析:若一...

  • 用非递归的方法重建二叉树,前序和中序

    所有可以用递归的算法都可以用栈解决非递归的方法,前序和中序,重建二叉树。

文集作者