顾北清歌

题解

图片（转成链接使用）(4) 笔记(3) 面试算法题(3)

/ 注册

全部文章 / 题解（共5篇）

LCP 19. 秋叶收藏集

题目描述小扣出去秋游，途中收集了一些红叶和黄叶，他利用这些叶子初步整理了一份秋叶收藏集 leaves，字符串 leaves 仅包含小写字符 r 和 y，其中字符 r 表示一片红叶，字符 y 表示一片黄叶。出于美观整齐的考虑，小扣想要将收藏集中树叶的排列调整成「红、黄、红」三部分。每部分树叶数...

每日一题动态规划

2020-10-16

0 594

全排列Ⅱ

题目给定一个可包含重复数字的序列，返回所有不重复的全排列。代码 Set 去重（运行时间 9ms） class Solution { public List<List<Integer>> permuteUnique(int[] nums) { Lis...

每日一题深度优先搜索回溯

2020-09-18

0 584

组合总和Ⅱ

题目给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。代码 public List<List<Integer>>...

深度优先搜索回溯每日一题

2020-09-09

0 459

组合

题目给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。思路简单的回溯算法的使用代码 public List<List<Integer>> combine(int n, int k) { List<List<...

每日一题回溯

2020-09-09

0 460

组合总和

题目给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。思路根据给定数组可以想象构成一父节点的子节点为数组全部元素的树，然后利用深度优先遍历和...

深度优先搜索回溯每日一题

2020-09-09

0 468