Harris-H的博客

LC.1128. 等价多米诺骨牌对的数量(排序&桶) 我的做法是转化为pair第一关键字小于等于第二关键字排序，找相同的个数，贡献就是cnt(cnt−1)2\dfrac{cnt(cnt-1)}{2}2cnt(cnt−1)​。 #define pb push_back class Solution { public: int numEquivDominoPairs(vector<vector<int>>& a) { vector<pair&

LC.41. 缺失的第一个正数 因为要求时间复杂度O(n),O(n),O(n),且不额外开空间。所以考虑在原数组上操作。 1.原地哈希：将原数组的下标作为一个桶nums[i]nums[i]nums[i]表示是否装有i+1i+1i+1。 先预处理≤0\leq0≤0的元素全部置为nums.size+1nums.size+1nums.size+1，这样后面就不需要管了。 然后abs(nums[i])<=nabs(nums[i])<=nabs(nums[i])<=n的元素对于的位置的元素置为负数即