算法
阳帆起航
Interesting, right?
展开
-
递归与回溯
递归与回溯 一、递归与回溯的区别 个人理解: 递归的定义: 递归是此时的状态会用用到自己上一个状态的值; 回溯的定义 回溯是进行一步一步的探索,当下一个状态走完时会回到上一个状态继续寻找其他的状态,相当于一种穷举式的搜索 二、递归 递归的相关运用:搜索,排序,遍历 递归和迭代的区别: 递归: 遇到基本条件时会终止 每次递归都需要开辟帧栈耗费内存 如果无休止的递归下去会发生栈溢出...原创 2019-11-20 21:33:45 · 3168 阅读 · 0 评论 -
算法leetcode402
贪心算法 题目:给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 示例 1 : 输入: num = “1432219”, k = 3 输出: “1219” 解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。 算法分析: 因为最高位的数据要越小越好,...原创 2019-11-19 22:59:09 · 290 阅读 · 0 评论