![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
文章平均质量分 55
不想在山底徘徊的小蜗牛
走着瞧,才能把未来看的更好。
展开
-
leetcode 2246. 相邻字符不同的最长路径
leetcode 周赛原创 2022-04-19 23:40:39 · 1570 阅读 · 1 评论 -
leetcode 397. 整数替换(记忆化搜索)
利用map记忆化搜索原创 2022-04-16 11:52:12 · 544 阅读 · 0 评论 -
leetcode894. 所有可能的满二叉树(记忆化搜索)
894. 所有可能的满二叉树满二叉树是一类二叉树,其中每个结点恰好有 0 或 2 个子结点。返回包含 N 个结点的所有可能满二叉树的列表。 答案的每个元素都是一个可能树的根结点。答案中每个树的每个结点都必须有 node.val=0。你可以按任何顺序返回树的最终列表。示例:输入:7输出:[[0,0,0,null,null,0,0,null,null,0,0],[0,0,0,null,null,0,0,0,0],[0,0,0,0,0,0,0],[0,0,0,0,0,null,null,null,原创 2022-04-14 15:45:54 · 239 阅读 · 0 评论 -
leetcode133. 克隆图
133. 克隆图给你无向 连通 图中一个节点的引用,请你返回该图的 深拷贝(克隆)。图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node])。class Node {public int val;public List neighbors;}测试用例格式:简单起见,每个节点的值都和它的索引相同。例如,第一个节点值为 1(val = 1),第二个节点值为 2(val =2),以此类推。该图在测试用例中使用邻接列表表示。邻接列表 是用于表示有限图的无序列表的集原创 2022-03-24 21:38:12 · 147 阅读 · 0 评论 -
DHU&&组合表达式
问题描述 :请考虑一个由1到N(N=3, 4, 5 … 9)的数字组成的递增数列:1 2 3 … N。现在请在数列中插入’+‘表示加,或者’-‘表示减,抑或是’ '表示空白(表示将前后两个数字组合成一个数字,比如"3 4"中间有一个空格,但认为这个数字是34),来将每一对数字组合在一起(请不在第一个数字前插入符号)。计算该表达式的结果并注意你是否得到了和为零。请你写一个程序找出所有产生和为零的长度为N的数列。输入说明 :输入一个数字N(N=3, 4, 5 … 9)输出说明 :按照ASCII码的顺原创 2021-07-29 08:39:40 · 292 阅读 · 0 评论 -
leecode:726. 原子的数量
题目描述:给你一个字符串化学式 formula ,返回 每种原子的数量 。原子总是以一个大写字母开始,接着跟随 0 个或任意个小写字母,表示原子的名字。如果数量大于 1,原子后会跟着数字表示原子的数量。如果数量等于 1 则不会跟数字。例如,“H2O” 和 “H2O2” 是可行的,但 “H1O2” 这个表达是不可行的。两个化学式连在一起可以构成新的化学式。例如 “H2O2He3Mg4” 也是化学式。由括号括起的化学式并佐以数字(可选择性添加)也是化学式。例如 “(H2O2)” 和 “(H2O2原创 2021-08-05 08:43:39 · 94 阅读 · 0 评论 -
leecode:93. 复原 IP 地址
题目描述:给定一个只包含数字的字符串,用以表示一个 IP 地址,返回所有可能从 s 获得的 有效 IP 地址 。你可以按任何顺序返回答案。有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 ‘.’ 分隔。例如:“0.1.2.201” 和 “192.168.1.1” 是 有效 IP 地址,但是 “0.011.255.245”、“192.168.1.312” 和 “192.168@1.1” 是 无效 IP 地址。示例 1:输入:s = “2552原创 2021-07-26 11:03:05 · 135 阅读 · 0 评论 -
leecode:131. 分割回文串
题目描述:给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。回文串 是正着读和反着读都一样的字符串。示例 1:输入:s = “aab”输出:[[“a”,“a”,“b”],[“aa”,“b”]]示例 2:输入:s = “a”输出:[[“a”]]提示:1 <= s.length <= 16s 仅由小写英文字母组成来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/pali原创 2021-07-26 10:52:48 · 87 阅读 · 0 评论 -
leecode:996. 正方形数组的数目
题目描述:给定一个非负整数数组 A,如果该数组每对相邻元素之和是一个完全平方数,则称这一数组为正方形数组。返回 A 的正方形排列的数目。两个排列 A1 和 A2 不同的充要条件是存在某个索引 i,使得 A1[i] != A2[i]。示例 1:输入:[1,17,8]输出:2解释:[1,8,17] 和 [17,8,1] 都是有效的排列。示例 2:输入:[2,2,2]输出:1提示:1 <= A.length <= 120 <= A[i] <= 1e9来源:力扣(原创 2021-07-26 10:38:04 · 204 阅读 · 0 评论