所有标签为 dfs 的文章

    【2.27】LeetCode每日一题· 至少有K个重复字符的最长子串

    给你一个字符串s和一个整数k ,请你找出s中的最长子串,要求该子串中的每一字符出现次数都不少于k。返回这一子串的长度。来源:力扣(LeetCode) 链接:题目链接在思考的过程中,本想二分答案求解,但是这是错误的思路。因为满足题意的最长字串长度并不满足单调

    【3.7】LeetCode每日一题· 分割回文串

    给定一个字符串s,将s分割成一些子串,使每个子串都是回文串。 返回s所有可能的分割方案。来源:力扣(LeetCode) 链接:[题目链接]由于需要求出字符串s的所有分割方案,因此考虑使用深度优先搜索解决。如果我们需要求s[l..r]的分割方案,假设已经知道

    【3.23】LeetCode每日一题· 扁平化嵌套列表迭代器

    给你一个嵌套的整型列表。请你设计一个迭代器,使其能够遍历这个整型列表中的所有整数。列表中的每一项或者为一个整数,或者是另一个列表。其中列表的元素也可能是整数或是其他列表。来源:力扣(LeetCode) 链接:题目链接这个数据结构和实现本博客多级列表的数据结

    【3.31】LeetCode每日一题· 子集II

    给你一个整数数组nums,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。解集不能包含重复的子集。返回的解集中,子集可以按任意顺序排列。来源:力扣(LeetCode) 链接:题目链接如果数组中不包含重复元素,就是一个简单的dfs。但是目前数组中

    【4.1】LeetCode每日一题· 笨阶乘

    通常,正整数n的阶乘是所有小于或等于n的正整数的乘积。例如,factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1。相反,我们设计了一个笨阶乘clumsy:在整数的递减序列中,我们以一个固定顺序的操作符

    【4.16】LeetCode每日一题· 扰乱字符串

    使用下面描述的算法可以扰乱字符串 s 得到字符串 t : 1. 如果字符串的长度为 1 ,算法停止 2. 如果字符串的长度 > 1 ,执行下述步骤: * 在一个随机下标处将字符串分割成两个非空的子字符串。即,如果已知字符串s,则可以将其分成两个子字