先将两个数组按升序排序,然后从后往前遍历,当s[j] >= g[i]的时候,就把s[j]分给g[i],i,j都向前移动,count+1;否则向前移动i,直到可以找到这样的i。 还是很典型的贪心算法啊。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 intfindContentChildren(vector<int>& g, vector<int>& s) { ...
突然间想到之前做的LeetCode Algorithm 7. 整数反转,根据回文数的定义,把一个整数反转之后那么它应该还等于它本身; 直接翻转的话有可能会导致int类型整数溢出,所以需要优化一下:因为回文数是对称的,所以从中间位置往后的翻转操作都是多余的,只需要后一半数就可以了; 针对奇数个位数的回文数,可以直接...
🎭 PsuendoCode Union Find Algorithm Pattern ♾ ⏰: O(V * logV) 🪐: O function find(int[] parent, i) { if (parent[i] == -1) return i; return find(parent, parent[i]); function union(int[] parent, x, y) { xset = find(parent, x); yset = find(parent, y); parent...