youxiwang

题解

/ 注册

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

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

题解 | JAVA DFS#二叉树根节点到叶子节点的所有路径和# [P0-T2]

DFS DFS时传递parentSum, childSum = parentSum*10 + child.val 时间O(n): 每个node访问一次空间O(n): 因为是recursion，worst-case树是长条所有node都在栈上 public class Solution { ...

Java 二叉树

2022-01-21

1 379

题解 | #数组中的逆序对# [P2]

mergeSort, 在merge的时候count reversePairs 请看 https://www.youtube.com/watch?v=kvXPpFP9sXg 这哥们儿讲的很清楚 public class Solution { public int InversePairs(in...

Java

2022-01-20

0 383

题解 | #删除链表的倒数第n个节点# [P3]

JAVA 用双指针找倒数第n-1个节点既然是删改链表，想都不想先把sentinal(stn)加到链表前方，这样边界问题处理轻松很多。 public class Solution { /** * * @param head ListNode类 * @para...

Java 双指针链表

2022-01-19

0 308

题解 | JAVA Stack#两个链表生成相加链表# [P3]

把element push到stack里从后往前加，没加一位记录进位。 import java.util.*; public class Solution { /** * * @param head1 ListNode类 * @param head2 L...

Java 栈

2022-01-16

0 384

题解 | #买卖股票的最好时机(一)# [P3]

JAVA - iterative import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public ...

Java

2022-01-16

0 291

题解 | JAVA - 小学加法 #大数加法# [P3]

从个位数开始一位一位的加，记录进位(rem)。每一位的结果append到StringBuilder里。记得最后要把StringBuilder倒过来输出。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数...

Java 字符串

2022-01-16

2 554

题解 | #不相邻最大子序列和# [P3 - T2] 来自专栏

JAVA - DP Solution, O(n) time, O(1) space 请输出不相邻最大子序列和递归逻辑 f(0) = max(array[0], 0); f(1) = max(array[1], 0); f(2) = max(array[2], 0) + max(f(0)); ...

Java 动态规划

2022-01-16

1 388

题解 Java 简洁 | #合并两个有序的数组# [P3]

就双指针，但是要从大到小放，不然会overwrite还没用到的elem in A[]. public class Solution { public void merge(int A[], int m, int B[], int n) { int a = m, b = n; ...

Java 双指针数组

2022-01-09

1 387

题解 Java DFS recurse| #在二叉树中找到两个节点的最近公共祖先 [P1]

用一个global var记录LCA，然后dfs返回subtree里一共找到几个target。如果两个都找到了 skip之后所有的backtrack(这个解法关键在于要确保LAC只被set一次) time O(n), space O(h), where h is height of tree. ...

Java 二叉树

2022-01-09

1 282