algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-08 08:50:15 +08:00
Code Issues Packages Projects Releases Wiki Activity

update 0455.分发饼干：添加复杂度分析

Browse Source
This commit is contained in:
Yuhao Ju
2023-04-11 00:22:10 +08:00
committed by GitHub
parent df05dbe07c
commit dbcec85e97
1 changed files with 6 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
problems/0455.分发饼干.md
View File

@ -56,8 +56,6 @@ C++代码整体如下：
```CPP ```CPP
// 版本一 // 版本一
// 时间复杂度：O(nlogn)
// 空间复杂度：O(1)
class Solution { class Solution {
public: public:
int findContentChildren(vector<int>& g, vector<int>& s) { int findContentChildren(vector<int>& g, vector<int>& s) {
@ -75,6 +73,9 @@ public:
} }
}; };
``` ```
* 时间复杂度：O(nlogn)
* 空间复杂度：O(1)
从代码中可以看出我用了一个 index 来控制饼干数组的遍历，遍历饼干并没有再起一个 for 循环，而是采用自减的方式，这也是常用的技巧。 从代码中可以看出我用了一个 index 来控制饼干数组的遍历，遍历饼干并没有再起一个 for 循环，而是采用自减的方式，这也是常用的技巧。
@ -118,6 +119,9 @@ public:
} }
}; };
``` ```
* 时间复杂度：O(nlogn)
* 空间复杂度：O(1)
细心的录友可以发现，这种写法，两个循环的顺序改变了，先遍历的饼干，在遍历的胃口，这是因为遍历顺序变了，我们是从小到大遍历。 细心的录友可以发现，这种写法，两个循环的顺序改变了，先遍历的饼干，在遍历的胃口，这是因为遍历顺序变了，我们是从小到大遍历。