C++ python貪婪排序2 pointer解Leetcode 881 Boats to Save People

C++ python貪婪排序2 pointer解Leetcode 881  Boats to Save People

Greedy是這類問題的關鍵，片中先用sort, counting sort來排序，左有兩游標大小一對看能不能一次載兩人，逐次移動游標

-------

Greedy is the key to this kind of problem. In the film, sort and counting sort are first used to sort. There are two pointers left & right, take one big and one small. See if you can take 2 people in a boat or not, move the pointers

[codes on Leetcode]https://leetcode.com/problems/boats-to-save-people/solutions/5108612/greedy-sort-counting-sort-then-2-pointer-7ms-beats-100/

[sliding window/2 pointer play list]https://www.youtube.com/watch?v=pi1XpQU_Yxo&list=PLYRlUBnWnd5KrCfs7qCFb-Bvn7dvnakFy

[Leetcode程式]https://www.youtube.com/watch?v=XpO9wcI8KAg&list=PLYRlUBnWnd5IdDHk2BjqXwesydU17z_xk