11篇文章 · 4071字 · 1人关注
各种前中后遍历, 递归与非递归
下一个大/小/排列的数 等等题目, 要能想到和单调栈相关 如:下一个数:https://leetcode.cn/problems/next-pe...
leetcode 179 最大数 https://leetcode.cn/problems/largest-number/description...
java语言的二分查找模板 left < right - 1 mid = left + (right - left) / 2 向下取整 找到相等...
图的最短路径 只是个人的总结, 防止忘记 定义: 找到一个点到另一个顶点成本最小的路径 Dijkstra( 权重非负, 有无环都可) 能够得到最...
最小编辑距离 编辑距离有两种: Levenshtein距离: 允许插入,删除和替换一个字符, 最常见 Damerau-Levenshtein距离...
leetcode: 15 思路有两个: 简化成two_sum , 见way1, 但是运行时间过程没通过 固定第一个,然后双指针跑剩下两个sum,...
给定数组arr和整数num,求arr的连续子数组中满足:其最大值减去最小值的结果大于num的个数。 大于 这是最简单的一种情况了,分析:若一...
所有可以用递归的算法都可以用栈解决非递归的方法,前序和中序,重建二叉树。
文集作者