youxiwang

分类

题解(90)

/ 注册

TA的专栏 28篇文章 2人订阅

28篇文章 992人学习

全部文章（共4篇）

题解 | 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 420

题解 | 递归回溯 #组合# [P1]

就是递归去暴力枚举. 后选的数必须比之前选的大(之前选的数用last记录, last初始为0), 以保证不会有重复(i.e. 不会出现同时输出[1,2]和[2,1])。用回溯去避免不必要的array copy. i.e 回溯是basecase输出的时候才copy 不回溯是每一次re...

Java 递归回溯

2022-03-28

0 444

题解 | JAVA 分治 #重建二叉树# [P0]

递归, 分治跟精华解法一样思路，通过preOrder找root，inOrder找左右subtree的size. 唯一不一样的就是用HashMap存inOrder的[val -> index]。这样跑起来快很多。时间 O(n): 每个node都会call一次build() 空间 O(n):...

Java 分治递归二叉树

2022-01-21

1 475

题解 | JAVA #将升序数组转化为平衡二叉搜索树# [P0]

递归，分治有序数组选中间点m作为root，recursiely build subtrees m.left = build [l, m) m.right = build [m+1, r) public class Solution { public TreeNode sortedArra...

Java 二叉树分治递归

2022-01-21

0 322