Merge branch 'master' of github.com:Tiffany-yuan/leetcode-master
This commit is contained in:
@@ -87,8 +87,9 @@ public:
|
||||
}
|
||||
};
|
||||
```
|
||||
时间复杂度O(n)
|
||||
空间复杂度O(1)
|
||||
|
||||
* 时间复杂度:$O(n)$
|
||||
* 空间复杂度:$O(1)$
|
||||
|
||||
## 思路2(动态规划)
|
||||
|
||||
@@ -137,9 +138,8 @@ public:
|
||||
};
|
||||
```
|
||||
|
||||
时间复杂度O(n^2)
|
||||
|
||||
空间复杂度O(n)
|
||||
* 时间复杂度:$O(n^2)$
|
||||
* 空间复杂度:$O(n)$
|
||||
|
||||
**进阶**
|
||||
|
||||
@@ -149,9 +149,9 @@ public:
|
||||
* 每次更新`dp[i][1]`,则在`tree2`的`nums[i]`位置值更新为`dp[i][1]`
|
||||
* 则dp转移方程中就没有必要j从0遍历到i-1,可以直接在线段树中查询指定区间的值即可。
|
||||
|
||||
时间复杂度O(nlogn)
|
||||
时间复杂度:$O(n\log n)$
|
||||
|
||||
空间复杂度O(n)
|
||||
空间复杂度:$O(n)$
|
||||
|
||||
## 总结
|
||||
|
||||
|
||||
Reference in New Issue
Block a user