youxiwang
youxiwang
全部文章
题解
归档
标签
去牛客网
登录
/
注册
youxiwang的博客
全部文章
/ 题解
(共2篇)
题解 | JAVA 递归回溯#加起来和为目标值的组合(三)# K-sum [P1]
K-sum 跟这道题 一样的思路,递归回溯的暴力枚举。 唯一不同的就是basecase(i.e. 已经用了k个数时)检查下和是否为n. 时间: O(n^k) 空间: O(k) 栈最高为k。因为用了回溯,栈上每层都是const space. import java.util.*; public cl...
Java
回溯
递归
2022-03-28
0
421
题解 | 递归回溯 #组合# [P1]
就是递归去暴力枚举. 后选的数必须比之前选的大(之前选的数用last记录, last初始为0), 以保证不会有重复(i.e. 不会出现同时输出[1,2]和[2,1])。 用回溯去避免不必要的array copy. i.e 回溯是basecase输出的时候才copy 不回溯是每一次re...
Java
递归
回溯
2022-03-28
0
444