We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent b20d5fb commit 8183fd6Copy full SHA for 8183fd6
note/315/README.md
@@ -22,6 +22,8 @@ To the right of 1 there is 0 smaller element.
22
那么 j 左侧的元素个数总共有 (mid+1..j-1) = j - 1 - mid - 1 + 1 = j - mid - 1
23
那 res[indexes[i]] += j - mid -1
24
25
+T: O(N*logN)
26
+S: O(N)
27
```kotlin
28
class Solution {
29
var copy = intArrayOf()
note/410/README.md
@@ -26,6 +26,12 @@ Output: 18
left <= right. 如果满足条件 right = mid - 1, 否则 left = mid + 1.
最后退出循环条件的 left 就是最小值。类似搜索插入位置那道题。
+3. check 的逻辑
30
+模拟计算每个子数组的和， 如果发现 count 超过 k, 或者其中某个元素比 sum 都要大时， 返回 false, 表明当前的值小了。
31
+
32
+T: O(N*logSum) N：是元素长度， Sum 是所有元素之和
33
+S: O(1)
34
35
36
package com.blankj.hard._410
37
0 commit comments