![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
我要上岸!!!
这个作者很懒,什么都没留下…
展开
-
LeetCode 881 Boats to Save People
思路贪心+双指针。将数组排序后,两个指针分别指向最轻的和最重的两个人。如果二者之和超过limit,那么只能让最重的人上船;否则二人可上一艘船。复杂度时间复杂度O(n)空间复杂度O(1)代码class Solution { public int numRescueBoats(int[] people, int limit) { Arrays.sort(people...原创 2019-09-05 15:04:22 · 87 阅读 · 0 评论 -
LeetCode 1007 Minimum Domino Rotations For Equal Row
思路只存在三种情况:相同的数是A[0]/B[0]/null。然后分别将A[0],B[0]作为target,同时遍历A和B数组。如果位置i的A和B的值与A[0],B[0]都不等,那么说明不可能完成该任务;否则相应的rotationA++或者rotationB++。最后取一个最小值(贪心)返回即可。复杂度时间复杂度O(n)空间复杂度O(1)代码class Solution { pu...原创 2019-09-13 13:49:07 · 156 阅读 · 0 评论