Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly
Appearance settings

Commit dbe51e8

Browse filesBrowse files
BlankjBlankj
committed
add 1028
1 parent 867dc31 commit dbe51e8
Copy full SHA for dbe51e8

File tree

132 files changed

+447
-139
lines changed
Filter options

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.
Dismiss banner

132 files changed

+447
-139
lines changed

‎README.md

Copy file name to clipboardExpand all lines: README.md
+136-137Lines changed: 136 additions & 137 deletions

‎note/001/README.md renamed to ‎note/0001/README.md

Copy file name to clipboard

‎note/002/README.md renamed to ‎note/0002/README.md

Copy file name to clipboard

‎note/003/README.md renamed to ‎note/0003/README.md

Copy file name to clipboard

‎note/004/README.md renamed to ‎note/0004/README.md

Copy file name to clipboard

‎note/004/my_draw.jpg renamed to ‎note/0004/my_draw.jpg

Copy file name to clipboard
File renamed without changes.

‎note/005/README.md renamed to ‎note/0005/README.md

Copy file name to clipboard

‎note/006/README.md renamed to ‎note/0006/README.md

Copy file name to clipboard

‎note/007/README.md renamed to ‎note/0007/README.md

Copy file name to clipboard

‎note/008/README.md renamed to ‎note/0008/README.md

Copy file name to clipboard

‎note/009/README.md renamed to ‎note/0009/README.md

Copy file name to clipboard

‎note/010/README.md renamed to ‎note/0010/README.md

Copy file name to clipboard

‎note/011/README.md renamed to ‎note/0011/README.md

Copy file name to clipboard

‎note/011/water.png renamed to ‎note/0011/water.png

Copy file name to clipboard
File renamed without changes.

‎note/012/README.md renamed to ‎note/0012/README.md

Copy file name to clipboard

‎note/013/README.md renamed to ‎note/0013/README.md

Copy file name to clipboard

‎note/014/README.md renamed to ‎note/0014/README.md

Copy file name to clipboard

‎note/015/README.md renamed to ‎note/0015/README.md

Copy file name to clipboard

‎note/016/README.md renamed to ‎note/0016/README.md

Copy file name to clipboard

‎note/017/README.md renamed to ‎note/0017/README.md

Copy file name to clipboard

‎note/018/README.md renamed to ‎note/0018/README.md

Copy file name to clipboard

‎note/019/README.md renamed to ‎note/0019/README.md

Copy file name to clipboard

‎note/020/README.md renamed to ‎note/0020/README.md

Copy file name to clipboard

‎note/021/README.md renamed to ‎note/0021/README.md

Copy file name to clipboard

‎note/022/README.md renamed to ‎note/0022/README.md

Copy file name to clipboard

‎note/023/README.md renamed to ‎note/0023/README.md

Copy file name to clipboard

‎note/024/README.md renamed to ‎note/0024/README.md

Copy file name to clipboard

‎note/025/README.md renamed to ‎note/0025/README.md

Copy file name to clipboard

‎note/026/README.md renamed to ‎note/0026/README.md

Copy file name to clipboard

‎note/027/README.md renamed to ‎note/0027/README.md

Copy file name to clipboard

‎note/028/README.md renamed to ‎note/0028/README.md

Copy file name to clipboard

‎note/029/README.md renamed to ‎note/0029/README.md

Copy file name to clipboard

‎note/030/README.md renamed to ‎note/0030/README.md

Copy file name to clipboard

‎note/031/README.md renamed to ‎note/0031/README.md

Copy file name to clipboard

‎note/033/README.md renamed to ‎note/0033/README.md

Copy file name to clipboard

‎note/035/README.md renamed to ‎note/0035/README.md

Copy file name to clipboard

‎note/038/README.md renamed to ‎note/0038/README.md

Copy file name to clipboard

‎note/043/README.md renamed to ‎note/0043/README.md

Copy file name to clipboard

‎note/044/README.md renamed to ‎note/0044/README.md

Copy file name to clipboard

‎note/049/README.md renamed to ‎note/0049/README.md

Copy file name to clipboard

‎note/050/README.md renamed to ‎note/0050/README.md

Copy file name to clipboard

‎note/053/README.md renamed to ‎note/0053/README.md

Copy file name to clipboard

‎note/056/README.md renamed to ‎note/0056/README.md

Copy file name to clipboard

‎note/057/README.md renamed to ‎note/0057/README.md

Copy file name to clipboard

‎note/058/README.md renamed to ‎note/0058/README.md

Copy file name to clipboard

‎note/066/README.md renamed to ‎note/0066/README.md

Copy file name to clipboard

‎note/067/README.md renamed to ‎note/0067/README.md

Copy file name to clipboard

‎note/068/README.md renamed to ‎note/0068/README.md

Copy file name to clipboard

‎note/069/README.md renamed to ‎note/0069/README.md

Copy file name to clipboard

‎note/070/README.md renamed to ‎note/0070/README.md

Copy file name to clipboard

‎note/083/README.md renamed to ‎note/0083/README.md

Copy file name to clipboard

‎note/088/README.md renamed to ‎note/0088/README.md

Copy file name to clipboard

‎note/100/README.md renamed to ‎note/0100/README.md

Copy file name to clipboard

‎note/101/README.md renamed to ‎note/0101/README.md

Copy file name to clipboard

‎note/104/README.md renamed to ‎note/0104/README.md

Copy file name to clipboard

‎note/107/README.md renamed to ‎note/0107/README.md

Copy file name to clipboard

‎note/108/README.md renamed to ‎note/0108/README.md

Copy file name to clipboard

‎note/110/README.md renamed to ‎note/0110/README.md

Copy file name to clipboard

‎note/111/README.md renamed to ‎note/0111/README.md

Copy file name to clipboard

‎note/112/README.md renamed to ‎note/0112/README.md

Copy file name to clipboard

‎note/118/README.md renamed to ‎note/0118/README.md

Copy file name to clipboard

‎note/119/README.md renamed to ‎note/0119/README.md

Copy file name to clipboard

‎note/121/README.md renamed to ‎note/0121/README.md

Copy file name to clipboard

‎note/122/README.md renamed to ‎note/0122/README.md

Copy file name to clipboard

‎note/0209/README.md

Copy file name to clipboard
+81Lines changed: 81 additions & 0 deletions

‎note/543/README.md renamed to ‎note/0543/README.md

Copy file name to clipboard

‎note/554/README.md renamed to ‎note/0554/README.md

Copy file name to clipboard

‎note/1014/README.md

Copy file name to clipboardExpand all lines: note/1014/README.md
+2-2Lines changed: 2 additions & 2 deletions

‎note/1028/README.md

Copy file name to clipboard
+148Lines changed: 148 additions & 0 deletions

‎src/com/blankj/easy/_001/Solution.java renamed to ‎src/com/blankj/easy/_0001/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_007/Solution.java renamed to ‎src/com/blankj/easy/_0007/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_009/Solution.java renamed to ‎src/com/blankj/easy/_0009/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_013/Solution.java renamed to ‎src/com/blankj/easy/_0013/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_014/Solution.java renamed to ‎src/com/blankj/easy/_0014/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_020/Solution.java renamed to ‎src/com/blankj/easy/_0020/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_021/Solution.java renamed to ‎src/com/blankj/easy/_0021/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_026/Solution.java renamed to ‎src/com/blankj/easy/_0026/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_027/Solution.java renamed to ‎src/com/blankj/easy/_0027/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_028/Solution.java renamed to ‎src/com/blankj/easy/_0028/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_035/Solution.java renamed to ‎src/com/blankj/easy/_0035/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_038/Solution.java renamed to ‎src/com/blankj/easy/_0038/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_053/Solution.java renamed to ‎src/com/blankj/easy/_0053/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_058/Solution.java renamed to ‎src/com/blankj/easy/_0058/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_066/Solution.java renamed to ‎src/com/blankj/easy/_0066/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_067/Solution.java renamed to ‎src/com/blankj/easy/_0067/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_069/Solution.java renamed to ‎src/com/blankj/easy/_0069/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_070/Solution.java renamed to ‎src/com/blankj/easy/_0070/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_083/Solution.java renamed to ‎src/com/blankj/easy/_0083/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_088/Solution.java renamed to ‎src/com/blankj/easy/_0088/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_100/Solution.java renamed to ‎src/com/blankj/easy/_0100/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_101/Solution.java renamed to ‎src/com/blankj/easy/_0101/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_104/Solution.java renamed to ‎src/com/blankj/easy/_0104/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_107/Solution.java renamed to ‎src/com/blankj/easy/_0107/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_108/Solution.java renamed to ‎src/com/blankj/easy/_0108/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_110/Solution.java renamed to ‎src/com/blankj/easy/_0110/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_111/Solution.java renamed to ‎src/com/blankj/easy/_0111/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_112/Solution.java renamed to ‎src/com/blankj/easy/_0112/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_118/Solution.java renamed to ‎src/com/blankj/easy/_0118/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_119/Solution.java renamed to ‎src/com/blankj/easy/_0119/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_121/Solution.java renamed to ‎src/com/blankj/easy/_0121/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_122/Solution.java renamed to ‎src/com/blankj/easy/_0122/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/easy/_543/Solution.java renamed to ‎src/com/blankj/easy/_0543/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/hard/_004/Solution.java renamed to ‎src/com/blankj/hard/_0004/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/hard/_010/Solution.java renamed to ‎src/com/blankj/hard/_0010/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/hard/_023/Solution.java renamed to ‎src/com/blankj/hard/_0023/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/hard/_025/Solution.java renamed to ‎src/com/blankj/hard/_0025/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/hard/_030/Solution.java renamed to ‎src/com/blankj/hard/_0030/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/hard/_044/Solution.java renamed to ‎src/com/blankj/hard/_0044/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/hard/_068/Solution.java renamed to ‎src/com/blankj/hard/_0068/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/hard/_1028/Solution.java

Copy file name to clipboard
+80Lines changed: 80 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,80 @@
1+
package com.blankj.hard._1028;
2+
3+
import com.blankj.structure.TreeNode;
4+
5+
import java.util.LinkedList;
6+
7+
/**
8+
* <pre>
9+
* author: Blankj
10+
* blog : http://blankj.com
11+
* time : 2020/06/19
12+
* desc :
13+
* </pre>
14+
*/
15+
public class Solution {
16+
17+
public TreeNode recoverFromPreorder(String S) {
18+
char[] chars = S.toCharArray();
19+
int len = chars.length;
20+
LinkedList<TreeNode> stack = new LinkedList<>();
21+
for (int i = 0; i < len; ) {
22+
int level = 0, val = 0;
23+
while (chars[i] == '-') { // 获取所在层级，Character.isDigit() 会比较慢
24+
++i;
25+
++level;
26+
}
27+
while (i < len && chars[i] != '-') { // 获取节点的值
28+
val = val * 10 + chars[i++] - '0';
29+
}
30+
TreeNode curNode = new TreeNode(val);
31+
while (stack.size() > level) { // 栈顶不是父亲，栈顶出栈
32+
stack.removeLast();
33+
}
34+
if (level > 0) {
35+
TreeNode parent = stack.getLast();
36+
if (parent.left == null) { // 如果节点只有一个子节点，那么保证该子节点为左子节点。
37+
parent.left = curNode;
38+
} else {
39+
parent.right = curNode;
40+
}
41+
}
42+
stack.addLast(curNode);
43+
}
44+
return stack.get(0);
45+
}
46+
47+
// public TreeNode recoverFromPreorder(String S) {
48+
// char[] chars = S.toCharArray();
49+
// int len = chars.length;
50+
// List<TreeNode> levels = new LinkedList<>();
51+
// for (int i = 0; i < len; ) {
52+
// int level = 0, val = 0;
53+
// while (chars[i] == '-') { // 获取所在层级，Character.isDigit() 会比较慢
54+
// ++i;
55+
// ++level;
56+
// }
57+
// while (i < len && chars[i] != '-') { // 获取节点的值
58+
// val = val * 10 + chars[i++] - '0';
59+
// }
60+
// TreeNode curNode = new TreeNode(val);
61+
// if (level > 0) {
62+
// TreeNode parent = levels.get(level - 1);
63+
// if (parent.left == null) { // 如果节点只有一个子节点，那么保证该子节点为左子节点。
64+
// parent.left = curNode;
65+
// } else {
66+
// parent.right = curNode;
67+
// }
68+
// }
69+
// levels.add(level, curNode); // 因为是前序遍历（根-左-右），也就是右覆盖左时，此时左树已遍历完成，故无需考虑覆盖问题
70+
// }
71+
// return levels.get(0);
72+
// }
73+
74+
public static void main(String[] args) {
75+
Solution solution = new Solution();
76+
TreeNode.print(solution.recoverFromPreorder("1-2--3--4-5--6--7"));
77+
System.out.println("==============================================");
78+
TreeNode.print(solution.recoverFromPreorder("1-2--3---4-5--6---7"));
79+
}
80+
}

‎src/com/blankj/medium/_002/Solution.java renamed to ‎src/com/blankj/medium/_0002/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/medium/_003/Solution.java renamed to ‎src/com/blankj/medium/_0003/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/medium/_005/Solution.java renamed to ‎src/com/blankj/medium/_0005/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/medium/_006/Solution.java renamed to ‎src/com/blankj/medium/_0006/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/medium/_008/Solution.java renamed to ‎src/com/blankj/medium/_0008/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/medium/_011/Solution.java renamed to ‎src/com/blankj/medium/_0011/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/medium/_012/Solution.java renamed to ‎src/com/blankj/medium/_0012/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/medium/_015/Solution.java renamed to ‎src/com/blankj/medium/_0015/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/medium/_016/Solution.java renamed to ‎src/com/blankj/medium/_0016/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/medium/_017/Solution.java renamed to ‎src/com/blankj/medium/_0017/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/medium/_018/Solution.java renamed to ‎src/com/blankj/medium/_0018/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/medium/_019/Solution.java renamed to ‎src/com/blankj/medium/_0019/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/medium/_022/Solution.java renamed to ‎src/com/blankj/medium/_0022/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/medium/_024/Solution.java renamed to ‎src/com/blankj/medium/_0024/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/medium/_029/Solution.java renamed to ‎src/com/blankj/medium/_0029/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/medium/_033/Solution.java renamed to ‎src/com/blankj/medium/_0033/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/medium/_043/Solution.java renamed to ‎src/com/blankj/medium/_0043/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/medium/_049/Solution.java renamed to ‎src/com/blankj/medium/_0049/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/medium/_050/Solution.java renamed to ‎src/com/blankj/medium/_0050/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/medium/_056/Solution.java renamed to ‎src/com/blankj/medium/_0056/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/medium/_057/Solution.java renamed to ‎src/com/blankj/medium/_0057/Solution.java

Copy file name to clipboard
File renamed without changes.

‎src/com/blankj/medium/_554/Solution.java renamed to ‎src/com/blankj/medium/_0554/Solution.java

Copy file name to clipboard
File renamed without changes.

0 commit comments

Comments
0 (0)
Morty Proxy This is a proxified and sanitized view of the page, visit original site.