博客网站建设源码,上海互联网推广找哪家,北海 做网站 英文,腾讯会议开始收费打卡记录 同积元组#xff08;哈希表 排列组合#xff09; 链接 思路#xff1a;用哈希表将数组中出现的两不同数乘积依次记录#xff0c;将出现两次以上的乘积组通过排列组合计算总情况个数。 class Solution { public:int tupleSameProduct(vectorint num…打卡记录 同积元组哈希表 排列组合 链接 思路用哈希表将数组中出现的两不同数乘积依次记录将出现两次以上的乘积组通过排列组合计算总情况个数。 class Solution { public:int tupleSameProduct(vectorint nums) {int n nums.size(), ans 0;unordered_mapint, int hash;for (int i 0; i n; i)for (int j i 1; j n; j)hash[nums[i] * nums[j]];for (auto e : hash) {if (e.second 1) ans e.second * (e.second - 1) / 2;}return ans * 8;} };接雨水单调栈 链接 思路横向计算填坑的面积遍历数组时当前元素小于栈顶依次入栈如果大于当前元素开始计算需要填补坑位的面积。需记录底部高度 class Solution { public:int trap(vectorint height) {int ans 0;stackint stack;for (int i 0; i height.size(); i) {while (!stack.empty() height[stack.top()] height[i]) {int bottom stack.top();stack.pop();if (stack.empty()) break;int h min(height[stack.top()], height[i]) - height[bottom];ans h * (i - stack.top() - 1);}stack.push(i);}return ans;} };