![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
CIA_agent
这个作者很懒,什么都没留下…
展开
-
正则表达式匹配(.和*)
剑指offer和leetcode10 请实现一个函数用来匹配包括‘.’和*表达式。模式中的字符‘.’表示任意一个字符,而*表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串”aaa”与模式”a.a”和”ab*ac*a”匹配,但是与”aa.a”和”ab*a”均不匹配 e.g. match(“aa”,”a”) → false match(“原创 2017-10-09 14:47:07 · 1795 阅读 · 1 评论 -
leetcode 22 括号生成
输出:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。思路:直接用暴力做法,对括号进行全排列,然后剪纸判断,时间复杂度会超。提示:1 <= n <= 8。原创 2023-07-16 14:52:51 · 246 阅读 · 0 评论 -
leetcode 1110. 删点成林
采用 dfs 的方式来做,首先判断 节点是否是根节点,如果结点是根节点,且不会被删除,那么就把该节点就会被添加到结果数组中,如果根节点被删除,那么其子节点会变成跟节点。如果节点值在 to_delete 中出现,我们就把该节点从树上删去,最后得到一个森林(一些不相交的树构成的集合)。输入:root = [1,2,3,4,5,6,7], to_delete = [3,5]输入:root = [1,2,4,null,3], to_delete = [3]输出:[[1,2,null,4],[6],[7]]原创 2023-07-11 20:09:44 · 216 阅读 · 0 评论 -
leetcode 131 Palindrome Partitioning分割回文串
Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.Example:Input: “aab”Output:[[“aa”,“b”],[“a”,“a”,“b”]]...原创 2019-03-24 20:20:13 · 132 阅读 · 0 评论