算法
文章平均质量分 78
追逐、
这个作者很懒,什么都没留下…
展开
-
Javascript学算法系列 (二)--经典双指针
分析看到这题,最优先想到的就是逐个遍历。我们需要一个数据结构P,用来记录已经遍历过的单词,需要一个变量start_index,记录单词开始不重复的位置,还需要一个变量max,记录当前最大的不重复长度。从最左侧第一个单词开始遍历,每次遍历到一个单词,判断单词有没有在P中找到,如果找不到,根据记录的start_index和当前遍历的索引cur_index,更新最大值max;反之如果能找到,则需要把start_index置为当前重复的那个字母在P中的索引位置加一,然后继续上述过程。流程图如下:......原创 2021-02-25 22:06:54 · 1281 阅读 · 0 评论 -
Javascript学算法系列 (一)--回溯 从经典的全排列问题,看回溯算法
问题力扣 第46题:https://leetcode-cn.com/problems/permutations/给定一个 没有重复 数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]回溯算法关于回溯算法,我找到一篇好文,从经典的全排列到8皇后问题,有详细的题解。我这里就按照这篇文章的思路,一步一步的求解全排列问题。废话不多说,直接上回原创 2020-10-07 17:43:44 · 1348 阅读 · 1 评论