LeetCode(1512)--好数对的数目
发布日期:2021-05-10 07:48:36 浏览次数:18 分类:精选文章

本文共 1910 字,大约阅读时间需要 6 分钟。

������������������������

������������

������������������������������������������������������������������������������(i, j)������������

  • nums[i] == nums[j]
  • i < j
  • ������������������������������������������������������1���

    ���������������

    • ������1���������[1,2,3,1,1,3]���������4������������4���������������������������
    • ������2���������[1,1,1,1]���������6���������������������������������������
    • ������3���������[1,2,3]���������0������������������������

    ������������

    ���������������������������������������������������������������������������������������������������������������������������������������������������������������

    ���������������

  • ������������������count���0���
  • ������������������������������������������������������������
  • ������������������������������������������������������������������������������������������������
    • ���������������count���1���
  • ������������count���������
  • ���������������������������������O(n��)���������������������������������������������������������������������������n���������100���������������������������������������

    ������������

    public int numIdenticalPairs(int[] nums) {    int count = 0;    for (int i = 0; i < nums.length; i++) {        for (int j = i + 1; j < nums.length; j++) {            if (nums[i] == nums[j]) {                count++;            }        }    }    return count;}

    ������������������

    • ���������������������: ������������������������������������������i���������������������i������������������j���������i < j���
      • ������������������������(i, j)���������������������������������������
    • ���������������: O(n��)���������n=100������������������������������
    • ������������������: ������������������������������������������������0���������������������������������������������������������������������������4������������������6������������

    ���������������������������������������������������������������������������������������������������������������������������������

    上一篇:LeetCode(LCP 01)--猜数字
    下一篇:LeetCode(1672)--最富有客户的资产总量

    发表评论

    最新留言

    感谢大佬
    [***.8.128.20]2025年04月12日 01时06分25秒