youxiwang

题解

/ 注册

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

题解 | #至少有 K 个重复字符的最长子串# [P1-T2]

分治递归每次递归：统计每个字符的出现次数存入freq[] 遍历每一个字符，遇到freq < k的就把字符串拆分成左右两边分别求解，取max 比如 aaabbbcdddefff 对于c拆分 -> aaabbb, dddefff aaabbb会直接return 6， dddefff...

Java 分治

2022-03-24

0 334

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