![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
某个不会写代码的小傻逼。
这个作者很懒,什么都没留下…
展开
-
Believing Process 力扣Hot322. 零钱兑换 DFS+记忆搜索
给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回-1 。你可以认为每种硬币的数量是无限的示例1:输入:coins = [1, 2, 5], amount = 11输出:3解释:11 = 5 + 5 + 1package MidTest;public class 零钱兑换 { public static void main(St...原创 2022-02-20 17:26:32 · 178 阅读 · 0 评论 -
Believing Process Hot139. 单词拆分
题干:给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。示例:输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以由 "leet" 和 "code" 拼接成。public class 单词拆分 { public static.原创 2022-01-03 18:57:28 · 152 阅读 · 0 评论 -
Believing Process Hot78. 子集
题干:给你一个整数数组nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例 1:输入:nums = [1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]public class 子集 { public static void main(String[] args) { int[] nums = {1,2,3}; ..原创 2021-12-27 16:09:53 · 325 阅读 · 0 评论 -
Believing Process Hot.62. 不同路径
题干:一个机器人位于一个 m x n网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?输入:m = 3, n = 3输出:6public static void main(String[] args) { int m=3,n=3; System.out.println(uniquePaths(m,n)); ..原创 2021-12-22 22:17:37 · 183 阅读 · 0 评论 -
Believing Process 力扣Hot 46.全排列
题干:给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。示例 1:输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] public static void main(String[] args) { int[] nums = {1,2,3}; List<List<Integer>> res .原创 2021-12-18 10:39:00 · 99 阅读 · 0 评论 -
Believing Process 力扣22. 括号生成
题干:数字n代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。示例 1:输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"]示例 2:输入:n = 1输出:["()"]class Solution { public List<String> generateParenthesis(int n) { List<String> res =...原创 2021-12-11 09:54:10 · 107 阅读 · 0 评论