顾北清歌
顾北清歌
全部文章
题解
图片(转成链接使用)(4)
笔记(3)
面试算法题(3)
归档
标签
去牛客网
登录
/
注册
四只松鼠的博客
干的漂亮!
全部文章
/ 题解
(共5篇)
LCP 19. 秋叶收藏集
题目描述 小扣出去秋游,途中收集了一些红叶和黄叶,他利用这些叶子初步整理了一份秋叶收藏集 leaves, 字符串 leaves 仅包含小写字符 r 和 y, 其中字符 r 表示一片红叶,字符 y 表示一片黄叶。 出于美观整齐的考虑,小扣想要将收藏集中树叶的排列调整成「红、黄、红」三部分。每部分树叶数...
每日一题
动态规划
2020-10-16
0
597
全排列Ⅱ
题目 给定一个可包含重复数字的序列,返回所有不重复的全排列。 代码 Set 去重(运行时间 9ms) class Solution { public List<List<Integer>> permuteUnique(int[] nums) { Lis...
每日一题
深度优先搜索
回溯
2020-09-18
0
590
组合总和Ⅱ
题目 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 代码 public List<List<Integer>>...
深度优先搜索
回溯
每日一题
2020-09-09
0
471
组合
题目 给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 思路 简单的回溯算法的使用 代码 public List<List<Integer>> combine(int n, int k) { List<List<...
每日一题
回溯
2020-09-09
0
465
组合总和
题目 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 思路 根据给定数组可以想象构成一父节点的子节点为数组全部元素的树,然后利用深度优先遍历和...
深度优先搜索
回溯
每日一题
2020-09-09
0
471