Re: [閒聊] 每日leetcode
2364. Count Number of Bad Pairs
## 思路
Bad pair: i < j and j - i != nums[j] - nums[i]
移項後, nums[j] - j != nums[i] - i
所以建個counter, 紀錄(nums[i]-i) 的個數
當前index i的 bad pair數就會是i - counter[nums[i]-i]
## Code
```cpp
class Solution {
public:
long long countBadPairs(vector<int>& nums) {
// nums[j] - j != nums[i] - i
unordered_map<int, int> counter;
long long res = 0;
for (int i=0; i<nums.size(); ++i) {
res += (i - counter[nums[i]-i]++);
}
return res;
}
};
```
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 94.156.149.129 (美國)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1739067020.A.78B.html
討論串 (同標題文章)
完整討論串 (本文為第 1330 之 1552 篇)：