Skip to content

Commit 689f08d

Browse files
committed
优化代码展示
1 parent d802f50 commit 689f08d

8 files changed

+60
-1
lines changed

docs/0094-binary-tree-inorder-traversal.adoc

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -25,18 +25,33 @@ Given a binary tree, return the _inorder_ traversal of its nodes' values.
2525

2626

2727
[[src-0094]]
28+
[tabs]
29+
====
30+
一刷::
31+
+
32+
--
2833
[{java_src_attr}]
2934
----
3035
include::{sourcedir}/_0094_BinaryTreeInorderTraversal.java[tag=answer]
3136
----
37+
--
3238
39+
二刷(递归)::
40+
+
41+
--
3342
[{java_src_attr}]
3443
----
3544
include::{sourcedir}/_0094_BinaryTreeInorderTraversal_Recur.java[tag=answer]
3645
----
46+
--
3747
48+
二刷(栈)::
49+
+
50+
--
3851
[{java_src_attr}]
3952
----
4053
include::{sourcedir}/_0094_BinaryTreeInorderTraversal_Stack.java[tag=answer]
4154
----
55+
--
56+
====
4257

docs/0098-validate-binary-search-tree.adoc

Lines changed: 11 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -50,16 +50,26 @@ Assume a BST is defined as follows:
5050

5151

5252
[[src-0098]]
53+
[tabs]
54+
====
55+
一刷::
56+
+
57+
--
5358
[{java_src_attr}]
5459
----
5560
include::{sourcedir}/_0098_ValidateBinarySearchTree.java[tag=answer]
5661
----
62+
--
5763
58-
64+
二刷::
65+
+
66+
--
5967
[{java_src_attr}]
6068
----
6169
include::{sourcedir}/_0098_ValidateBinarySearchTree_2.java[tag=answer]
6270
----
71+
--
72+
====
6373

6474
直接使用“树形DP套路”+剪枝技巧,速度直接击败 100%。
6575

docs/0099-recover-binary-search-tree.adoc

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -83,10 +83,26 @@ image::images/0099-11.png[{image_attr}]
8383

8484

8585
[[src-0099]]
86+
[tabs]
87+
====
88+
一刷::
89+
+
90+
--
8691
[{java_src_attr}]
8792
----
8893
include::{sourcedir}/_0099_RecoverBinarySearchTree.java[tag=answer]
8994
----
95+
--
96+
97+
// 二刷::
98+
// +
99+
// --
100+
// [{java_src_attr}]
101+
// ----
102+
// include::{sourcedir}/_0098_ValidateBinarySearchTree_2.java[tag=answer]
103+
// ----
104+
// --
105+
====
90106

91107

92108
== 参考资料

src/main/java/com/diguage/algo/leetcode/_0094_BinaryTreeInorderTraversal_Recur.java

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -32,6 +32,10 @@
3232
*/
3333
public class _0094_BinaryTreeInorderTraversal_Recur {
3434
// tag::answer[]
35+
/**
36+
* @author D瓜哥 · https://www.diguage.com
37+
* @since 2024-06-14 11:30
38+
*/
3539
public List<Integer> inorderTraversal(TreeNode root) {
3640
List<Integer> result = new ArrayList<>();
3741
inorderTraversal(root, result);

src/main/java/com/diguage/algo/leetcode/_0094_BinaryTreeInorderTraversal_Stack.java

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -31,6 +31,10 @@
3131
*/
3232
public class _0094_BinaryTreeInorderTraversal_Stack {
3333
// tag::answer[]
34+
/**
35+
* @author D瓜哥 · https://www.diguage.com
36+
* @since 2024-06-14 11:30
37+
*/
3438
public List<Integer> inorderTraversal(TreeNode root) {
3539
List<Integer> result = new ArrayList<>();
3640
Deque<TreeNode> stack = new LinkedList<>();

src/main/java/com/diguage/algo/leetcode/_0098_ValidateBinarySearchTree.java

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -55,6 +55,9 @@ public class _0098_ValidateBinarySearchTree {
5555
* Runtime: 1 ms, faster than 33.82% of Java online submissions for Validate Binary Search Tree.
5656
*
5757
* Memory Usage: 45.2 MB, less than 5.58% of Java online submissions for Validate Binary Search Tree.
58+
*
59+
* @author D瓜哥 · https://www.diguage.com
60+
* @since 2020-01-24 19:06
5861
*/
5962
public boolean isValidBST(TreeNode root) {
6063
if (Objects.isNull(root)) {

src/main/java/com/diguage/algo/leetcode/_0098_ValidateBinarySearchTree_2.java

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -12,6 +12,10 @@
1212
*/
1313
public class _0098_ValidateBinarySearchTree_2 {
1414
// tag::answer[]
15+
/**
16+
* @author D瓜哥 · https://www.diguage.com
17+
* @since 2024-06-23 16:38:11
18+
*/
1519
public boolean isValidBST(TreeNode root) {
1620
return dfs(root).valid;
1721
}

src/main/java/com/diguage/algo/leetcode/_0099_RecoverBinarySearchTree.java

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -10,6 +10,9 @@ public class _0099_RecoverBinarySearchTree {
1010
// tag::answer[]
1111
/**
1212
* 使用 Morris 遍历找出错误节点,然后交换其值
13+
*
14+
* @author D瓜哥 · https://www.diguage.com
15+
* @since 2024-06-23 22:21:59
1316
*/
1417
public void recoverTree(TreeNode root) {
1518
if (root == null) return;

0 commit comments

Comments
 (0)