Backups/CS-Notes
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

auto commit

Browse Source
This commit is contained in:
CyC2018
2018-03-25 21:32:01 +08:00
parent 3f1469ab74
commit c1af551c35
2 changed files with 6 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

9
notes/Leetcode 题解.md
View File

@ -3592,9 +3592,9 @@ Input: nums = [1,2,2,4]
Output: [2,3] Output: [2,3]
``` ```
最直接的方法是先对数组进行排序，这种方法时间复杂度为 O(nlog<sub>n</sub>).本题可以以 O(n) 的时间复杂度、O(1) 空间复杂度来求解。 最直接的方法是先对数组进行排序，这种方法时间复杂度为 O(nlogn)。本题可以以 O(n) 的时间复杂度、O(1) 空间复杂度来求解。
主要思想是让通过交换数组元素，使得数组上的元素在正确的位置上 主要思想是让通过交换数组元素，使得数组上的元素在正确的位置上。
遍历数组，如果第 i 位上的元素不是 i + 1 ，那么就交换第 i 位 和 nums[i] - 1 位上的元素，使得 num[i] - 1 的元素为 nums[i] ，也就是该位的元素是正确的。交换操作需要循环进行，因为一次交换没办法使得第 i 位上的元素是正确的。但是要交换的两个元素可能就是重复元素，那么循环就可能永远进行下去，终止循环的方法是加上 nums[i] != nums[nums[i] - 1 条件。 遍历数组，如果第 i 位上的元素不是 i + 1 ，那么就交换第 i 位 和 nums[i] - 1 位上的元素，使得 num[i] - 1 的元素为 nums[i] ，也就是该位的元素是正确的。交换操作需要循环进行，因为一次交换没办法使得第 i 位上的元素是正确的。但是要交换的两个元素可能就是重复元素，那么循环就可能永远进行下去，终止循环的方法是加上 nums[i] != nums[nums[i] - 1 条件。
@ -4260,9 +4260,10 @@ private TreeNode toBST(int[] nums, int sIdx, int eIdx){
**两节点的最长路径** **两节点的最长路径**
[Leetcode : 543. Diameter of Binary Tree (Easy)](https://leetcode.com/problems/diameter-of-binary-tree/description/)
```html ```html
Input: Input:
1 1
/ \ / \
2 3 2 3
@ -4272,8 +4273,6 @@ Input:
Return 3, which is the length of the path [4,2,1,3] or [5,2,1,3]. Return 3, which is the length of the path [4,2,1,3] or [5,2,1,3].
``` ```
[Leetcode : 543. Diameter of Binary Tree (Easy)](https://leetcode.com/problems/diameter-of-binary-tree/description/)
```java ```java
private int max = 0; private int max = 0;

4
notes/数据库系统原理.md
View File

@ -125,8 +125,8 @@ MySQL 中提供了两种封锁粒度：行级锁以及表级锁。
| - | X | S | | - | X | S |
| :--: | :--: | :--: | | :--: | :--: | :--: |
|X|Yes|No| |X|NO|No|
|S|No|No| |S|No|Yes|
### 2. 意向锁 ### 2. 意向锁