算法
1eeBoom
孜孜不倦,学而不厌
展开
-
从单词搜索一题学习回溯算法
大纲回溯算法定义基本思想用回溯法解题的一般步骤:递归解法框架例题回溯解法: 回溯算法 定义 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回...原创 2018-11-28 23:47:36 · 756 阅读 · 0 评论 -
LeetCode:颜色分类
package medium; /** * 颜色分类 * 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 * * 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 * * 注意: * 不能使用代码库中的排序函数来解决这道题。 * * 示例: * * 输入: [2,0,2...原创 2018-11-29 23:14:48 · 410 阅读 · 0 评论