1512. Number of Good Pairs

最新推荐文章于 2024-07-14 11:23:58 发布
最新推荐文章于 2024-07-14 11:23:58 发布
阅读量231 收藏
点赞数
分类专栏： HashMap 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JohnnyZXLiu/article/details/112088322
版权

Lc-1512
categories: [LeetCode]
tags: [Array, HashTable，Math，easy]

1512. Number of Good Pairs

题目大意：

给定一个数组nums， 好数对的定义是如果nums[i] == nums[j]
并且 i < j, 要求返回好数对的数量

解题思路：

根据题意我们发现当数组中第一次出现元素 k, 我们将其放在map当中， 
并让其value=1，接下来继续遍历数组， 后面再出现元素k，其必将满足
nums[i] == nums[j] && i < j, 后面再出现一个相同元素k，
就说明我们已经找到一对好数对了，同时在map中的该元素的value上加1
当第三次再出现该元素，因为之前已经有两个元素了， 所以这次就一下找到两对
好数对， 然后再将map中的元素k的value+1，以此类推。

注意：

None

复杂度：

Time Coplexity: O(N)
Space Complexity: O(N)

Code示例:


                

                
                
        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  码农老哥
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                  1
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
LeetCode --- 1512. Number of Good Pairs 解题报告

				
			

			

				

					杨鑫newlife的专栏
				

				

					12-02
					
					198
					
				

			

		

		

			
				
【代码】LeetCode --- 1512. Number of Good Pairs 解题报告。

			
		

	



                

              
                



	

		

			

				
					
leetcode伪代码-number-of-good-pairs:好的对数

				
			

			

				

					06-30
				

			

		

		

			
				
pairs. 解读： 给定一个正整数阵列nums 定义 (i, j)为good pair 如果i,j 符合 1 nums[i] === nums[j] 2 i < j 找出在nums 中的所有good pair 初步解法: 初步观察: 假设用一个map储存每个值value出现的次数eg map...

			
		

	



                


  
              

                


	

		

			

				
					
C. Number of Pairs

				
			

			

				

					weixin_51771856的博客
				

				

					06-12
					
					786
					
				

			

		

		

			
				
C. Number of Pairs
You are given an array a of n integers. Find the number of pairs (i,j) (1≤i<j≤n) where the sum of ai+aj is greater than or equal to l and less than or equal to r (that is, l≤ai+aj≤r).
For example, if n=3, a=[5,1,2], l=4 and r=7, then 

			
		

	





	

		

			

				
					
[Swift]LeetCode1128. 等价多米诺骨牌对的数量 | Number of Equivalent Domino Pairs

				
			

			

				

					weixin_30322405的博客
				

				

					07-13
					
					97
					
				

			

		

		

			
				
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★➤微信公众号：山青咏芝（shanqingyongzhi）➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）➤GitHub地址：https://github.com/strengthen/LeetCode➤原文地址：https://www.cnblogs.com/streng...

			
		

	



		

			
		



	

		

			

				
					
Number of Pairs（思维）

				
			

			

				

					qq_51379351的博客
				

				

					07-07
					
					597
					
				

			

		

		

			
				
链接：https://codeforces.com/contest/1538/problem/C
大意：查找有多少对ai与aj之和在区间[l,r]；
每一个a[i]查找在小于a[i]的范围中有多少个数满足这个条件即可。
#include <bits/stdc++.h>
using namespace std;
/*#define rapido                        \
    ios_base::sync_with_stdio(false); \
    cin.tie.

			
		

	





	

		

			

				
					
现代数字信号处理——功率谱和信号频率估计

				
			

			

				

					qq_40438165的博客
				

				

					08-16
					
					6236
					
				

			

		

		

			
				
如何使用随机过程u(n)的Nu(n)的Nu(n)的N个观测数据uN(0),uN(1),⋯ ,uN(N−1)u_N(0),u_N(1),\cdots,u_N(N-1)uN​(0),uN​(1),⋯,uN​(N−1)估计出随机过程的功率谱S(w)S(w)S(w)。估计方法分为三个流派：

1.经典功率谱估计
2.参数模型法估计
3.基于相关矩阵特征分解的信号频率估计

一、经典功率谱估计
\quad基于传统傅里叶变换的思想，有BT法和周期图法及其相关改进。
1、BT法
\quad已知N个观测值uN(n)u_N(

			
		

	





	

		

			

				
					
1512.Number of Good Pairs

				
			

			

				

					牧天红花的博客
				

				

					06-24
					
					100
					
				

			

		

		

			
				
【代码】1512.Number of Good Pairs。

			
		

	





	

		

			

				
					
【Leetcode】1512. Number of Good Pairs

				
			

			

				

					数学、算法爱好者的博客
				

				

					10-30
					
					153
					
				

			

		

		

			
				
题目地址：
https://leetcode.com/problems/number-of-good-pairs/
给定一个数组AAA，问存在多少个数对(i,j)(i,j)(i,j)使得A[i]=A[j]A[i]=A[j]A[i]=A[j]并且i<ji<ji<j。
如果数kkk在AAA中存在了sss次，那么它对数对数量的贡献就是(s2)=s(s−1)2{s\choose 2}=\frac{s(s-1)}{2}(2s​)=2s(s−1)​。累加一下即可。代码如下：
import java.u

			
		

	





	

		

			

				
					
leetcode 1512. Number of Good Pairs（python）

				
			

			

				

					王大呀呀的博客
				

				

					12-30
					
					368
					
				

			

		

		

			
				
描述
Given an array of integers nums.
A pair (i,j) is called good if nums[i] == nums[j] and i < j.
Return the number of good pairs.
Example 1:
Input: nums = [1,2,3,1,1,3]
Output: 4
Explanation: There are 4 good pairs (0,3), (0,4), (3,4), (2,5) 0-indexed.	

			
		

	





	

		

			

				
					
LeetCode 1512. Number of Good Pairs

				
			

			

				

					ganlanA的博客
				

				

					09-20
					
					117
					
				

			

		

		

			
				
Given an array of integers nums.
A pair (i,j) is called good if nums[i] == nums[j] and i < j.
Return the number of good pairs.
Example 1:
Input: nums = [1,2,3,1,1,3]
Output: 4
Explanation: There are 4 good pairs (0,3), (0,4), (3,4), (2,5) 0-indexed.

Ex

			
		

	





	

		

			

				
					
Signal Integrity - Simplified(Eric Bogatin).pdf

				
			

			

				

					01-19
				

			

		

		

			
				
 The Only Good Approximation for the Resistance of Interconnects Section 4.3. Bulk Resistivity Section 4.4. Resistance per Length Section 4.5. Sheet Resistance Section 4.6. The Bottom Line Chapter 5. ...

			
		

	





	

		

			

				
					
公司部门英文缩写简称大全.doc

				
			

			

				

					10-07
				

			

		

		

			
				
1. BOM（Bill Of Material）：物料清单，用于记录产品制造所需的所有原材料、零部件及其数量。  2. PS（Package Specification）：包装规范，描述产品的包装方式、尺寸、材料等信息。  3. SPEC（Specification）：...

			
		

	





	

		

			

				
					
leetcode答案-other-LeetCode:其他-LeetCode

				
			

			

				

					06-30
				

			

		

		

			
				
src/answer/number_of_good_pairs.py src/answer/defanging_an_ip_address.py src/answer/jewels_and_stones.py src/answer/number_of_steps_to_reduce_a_number_to_zero.py src/answer/shuffle_string.py src/...

			
		

	





	

		

			

				
					
Error Correction coding——mathematical methods and algorithms

				
			

			

				

					03-10
				

			

		

		

			
				
1.1 F’urpose of This Book . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 Introduction: Where Are Codes? . . . . . . . . . . . . . . . . . . . . . . . 2 1.3 The Communications System ...

			
		

	





	

		

			

				
					
leetcode--恢复二叉搜索树

				
			

			

				

					liulanba的博客
				

				

					07-09
					
					476
					
				

			

		

		

			
				
给你二叉搜索树的根节点 root ，该树中的 恰好 两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例 1：输入：root = [1,3,null,null,2]输出：[3,1,null,null,2]解释：3 不能是 1 的左孩子，因为 3 > 1。交换 1 和 3 使二叉搜索树有效。示例 2：输入：root = [3,1,4,null,null,2]输出：[2,1,4,null,null,3]解释：2 不能在 3 的右子树中，因为 2 < 3。

			
		

	





	

		

			

				
					
力扣224.基本计算器

					
最新发布

				
			

			

				

					Pisasama的博客
				

				

					07-14
					
					130
					
				

			

		

		

			
				
【代码】力扣224.基本计算器。

			
		

	





	

		

			

				
					
leetcode--验证二叉搜索树

				
			

			

				

					liulanba的博客
				

				

					07-09
					
					669
					
				

			

		

		

			
				
给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效 二叉搜索树定义如下：节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1：输入：root = [2,1,3]输出：true示例 2：输入：root = [5,1,4,null,null,3,6]输出：false解释：根节点的值是 5 ，但是右子节点的值是 4。提示：树中节点数目范围在[1, 104] 内。

			
		

	





	

		

			

				
					
leetcode--从中序与后序遍历序列构造二叉树

				
			

			

				

					liulanba的博客
				

				

					07-09
					
					641
					
				

			

		

		

			
				
给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树。

			
		

	





	

		

			

				
					
Maximize the Number of Equivalent Pairs After Swaps

				
			

			

				

					07-10
				

			

		

		

			
				
To maximize the number of equivalent pairs after swaps, you can follow these steps:

1. Identify the pairs that are already equivalent in the given array or list.
2. Sort the array or list to group equivalent elements together.
3. Initialize a variable to count the number of equivalent pairs.
4. Iterate through the sorted array or list and count the number of equivalent pairs for each group of equivalent elements.
5. Add the count of equivalent pairs for each group to the variable initialized in step 3.
6. Return the final count of equivalent pairs.

Here is an example implementation in Python:

```python
def countEquivalentPairs(nums):
    equivalent_pairs = 0
    
    # Step 1: Identify the pairs that are already equivalent
    for i in range(len(nums)):
        for j in range(i+1, len(nums)):
            if nums[i] == nums[j]:
                equivalent_pairs += 1
    
    # Step 2: Sort the array or list
    nums.sort()
    
    # Step 3-5: Count the number of equivalent pairs for each group
    i = 0
    while i < len(nums):
        j = i + 1
        count = 1
        while j < len(nums) and nums[i] == nums[j]:
            count += 1
            j += 1
        equivalent_pairs += count * (count - 1) // 2
        i = j
    
    return equivalent_pairs
```

Hope this helps! Let me know if you have any further questions.

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		
评论 1

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值