Skip to content
Merged
Changes from all commits
Commits
Show all changes
46 commits
Select commit Hold shift + click to select a range
abace60
correct typos
StoneLyu May 7, 2019
f62deb8
Add translations
StoneLyu May 7, 2019
7d5f538
新增HTTP/1.0, HTTP/1.1, HTTP/2的对比
StoneLyu May 10, 2019
978f0e6
增加HTTP/1.1和HTTP/2的性能对比的Demo
StoneLyu May 10, 2019
badd1b1
翻译大部分基础数据结构,但是REACT部分没有翻译
StoneLyu May 10, 2019
45c53b5
update description of `HTTP/1.0`
StoneLyu May 29, 2019
53bd464
add WIP tag, update some translation details
StoneLyu May 29, 2019
7f6d697
Merge remote-tracking branch 'azl/master'
StoneLyu Jun 3, 2019
a888630
change 'fundamental' to 'basic'
StoneLyu Jun 5, 2019
76689b7
remove some trivial details about HTTP/1.0
StoneLyu Jun 5, 2019
83b48c0
Merge remote-tracking branch 'azl/master'
StoneLyu Jun 6, 2019
78d4f4b
Merge remote-tracking branch 'azl/master'
StoneLyu Jun 17, 2019
6e2add0
Merge remote-tracking branch 'azl/master'
StoneLyu Jun 20, 2019
1cb943e
error correction
StoneLyu Jun 21, 2019
2871ad1
translation for DP
StoneLyu Jun 21, 2019
2993775
Merge remote-tracking branch 'azl/master'
StoneLyu Jun 21, 2019
987d03b
translation for string problems
StoneLyu Jun 21, 2019
0526ab4
Merge remote-tracking branch 'azl/master'
StoneLyu Jun 21, 2019
10b87c1
Merge remote-tracking branch 'azl/master'
StoneLyu Jun 22, 2019
1574660
Merge remote-tracking branch 'azl/master'
StoneLyu Jul 8, 2019
aa90d5e
Merge remote-tracking branch 'azl/master'
StoneLyu Jul 9, 2019
da21132
error correction
StoneLyu Jul 11, 2019
f4f1e53
Merge remote-tracking branch 'azl/master'
StoneLyu Jul 12, 2019
5445058
Merge remote-tracking branch 'azl/master'
StoneLyu Jul 31, 2019
d8def59
Merge remote-tracking branch 'azl/master'
StoneLyu Aug 2, 2019
d124351
Merge remote-tracking branch 'azl/master'
StoneLyu Aug 11, 2019
7a66d89
correct wrongly typed
StoneLyu Aug 12, 2019
922dca8
translation for binary-tree-traversal.md
StoneLyu Aug 12, 2019
28d05ef
Merge remote-tracking branch 'azl/master'
StoneLyu Aug 12, 2019
33a2ee5
correct wrongly typed
StoneLyu Aug 12, 2019
e0136d0
update README.en.md
StoneLyu Aug 12, 2019
49affbd
update description of Huffman encoding
StoneLyu Aug 13, 2019
2cb016b
Merge remote-tracking branch 'azl/master'
StoneLyu Aug 13, 2019
8db781f
update file path of Binary-tree-traversal-en.md.
StoneLyu Aug 13, 2019
83acb43
correct wrongly typed
StoneLyu Aug 13, 2019
2806f2d
update paths of thinkings
StoneLyu Aug 13, 2019
0903e52
translation for basic-algorithm.md (Draft)
StoneLyu Aug 13, 2019
5c77911
translation for bloom-filter.md
StoneLyu Aug 13, 2019
66b122a
solve conflict in README.en.md
StoneLyu Aug 13, 2019
e2c3094
Merge remote-tracking branch 'azl/master'
StoneLyu Aug 13, 2019
111743c
Merge remote-tracking branch 'azl/master'
StoneLyu Aug 26, 2019
ba9572d
Merge remote-tracking branch 'azl/master'
StoneLyu Oct 9, 2019
c41748f
Merge remote-tracking branch 'azl/master'
StoneLyu Oct 24, 2019
f8edeb3
Merge remote-tracking branch 'azl/master'
StoneLyu Dec 14, 2019
366b72c
add java solution with inorder traversing
StoneLyu Dec 24, 2019
fc054c2
Update 230.kth-smallest-element-in-a-bst.md
azl397985856 Dec 24, 2019
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
37 changes: 37 additions & 0 deletions problems/230.kth-smallest-element-in-a-bst.md
Original file line number Diff line number Diff line change
Expand Up @@ -56,6 +56,8 @@ What if the BST is modified (insert/delete operations) often and you need to fin

解法一:

JavaScript Code:

```js


Expand Down Expand Up @@ -107,9 +109,44 @@ var kthSmallest = function(root, k) {
};
```

Java Code:

```java
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
private int count = 1;
private int res;

public int KthSmallest (TreeNode root, int k) {
inorder(root, k);
return res;
}

public void inorder (TreeNode root, int k) {
if (root == null) return;

inorder(root.left, k);

if (count++ == k) {
res = root.val;
return;
}

inorder(root.right, k);
}
```

解法二:

JavaScript Code:

```js

/**
Expand Down