File tree Expand file tree Collapse file tree 1 file changed +4
-10
lines changed Expand file tree Collapse file tree 1 file changed +4
-10
lines changed Original file line number Diff line number Diff line change @@ -73,9 +73,9 @@ public:
73
73
}
74
74
};
75
75
```
76
+ * 时间复杂度:O(nlogn)
77
+ * 空间复杂度:O(1)
76
78
77
- - 时间复杂度:O(nlogn)
78
- - 空间复杂度:O(1)
79
79
80
80
从代码中可以看出我用了一个 index 来控制饼干数组的遍历,遍历饼干并没有再起一个 for 循环,而是采用自减的方式,这也是常用的技巧。
81
81
@@ -119,9 +119,9 @@ public:
119
119
}
120
120
};
121
121
```
122
+ * 时间复杂度:O(nlogn)
123
+ * 空间复杂度:O(1)
122
124
123
- - 时间复杂度:O(nlogn)
124
- - 空间复杂度:O(1)
125
125
126
126
细心的录友可以发现,这种写法,两个循环的顺序改变了,先遍历的饼干,在遍历的胃口,这是因为遍历顺序变了,我们是从小到大遍历。
127
127
@@ -177,9 +177,7 @@ class Solution {
177
177
```
178
178
179
179
### Python
180
-
181
180
贪心 大饼干优先
182
-
183
181
``` python
184
182
class Solution :
185
183
def findContentChildren (self , g , s ):
@@ -194,9 +192,7 @@ class Solution:
194
192
return result
195
193
196
194
```
197
-
198
195
贪心 小饼干优先
199
-
200
196
``` python
201
197
class Solution :
202
198
def findContentChildren (self , g , s ):
@@ -382,9 +378,7 @@ object Solution {
382
378
}
383
379
}
384
380
```
385
-
386
381
### C#
387
-
388
382
``` csharp
389
383
public class Solution
390
384
{
You can’t perform that action at this time.
0 commit comments