摘要: 给定一个整型数组, 你的任务是找到所有该数组的递增子序列,递增子序列的长度至少是2。 示例: 输入: [4, 6, 7, 7] 输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]] 说明: 给 阅读全文
posted @ 2021-12-09 20:59 Mirror559 阅读(64) 评论(0) 推荐(0)
摘要: 跟77基本上是一样的思路,因为回溯还不是很熟练,在主函数中还是忘记了需要加入加入一层循环 第一次解法: public void function(int k, int sum, int currNum, int currSum) { temp.add(currNum); //System.out.p 阅读全文
posted @ 2021-12-09 10:44 Mirror559 阅读(29) 评论(0) 推荐(0)
摘要: 这题是最经典的回溯题目了,回溯树中的每一条途径的路径都要加入结果集。 常见的回溯模板如下: List<List<Object>> result = new ArrayList<>(); ArrayList<Object> path = new ArrayList<>(); private void 阅读全文
posted @ 2021-12-09 10:41 Mirror559 阅读(217) 评论(0) 推荐(0)