—— 25.1.23
1512. 好数对的数目
给你一个整数数组
nums。如果一组数字
(i,j)满足nums[i]==nums[j]且i<j，就可以认为这是一组 好数对 。返回好数对的数目。
示例 1：
输入：nums = [1,2,3,1,1,3] 输出：4 解释：有 4 组好数对，分别是 (0,3), (0,4), (3,4), (2,5) ，下标从 0 开始示例 2：
输入：nums = [1,1,1,1] 输出：6 解释：数组中的每组数字都是好数对示例 3：
输入：nums = [1,2,3] 输出：0
方法一 暴力遍历
思路与算法
双重循环进行遍历，判断nums[i] == nums[j]时，计数变量sum+1，当双重循环进行遍历完成后，返回计数变量sum
Python实现
class Solution:def numIdenticalPairs(self, nums: List[int]) -> int:sum = 0for i in range(len(nums)):for j in range(i + 1,len(nums)):if nums[i] == nums[j]:sum += 1return sum
Java实现
class Solution {public int numIdenticalPairs(int[] nums) {int i = 0;int j = 0;int num = 0;for(i = 0; i < nums.length; i++){for(j = i + 1; j < nums.length; j++){if(nums[i] == nums[j]){num += 1;} }}return num;}
}
方法二 字典 + 哈希表
思路与算法
如果一个元素在数组中出现 k 次，则选择两个元素组成好数对的方案数是： k × (k−1) / 2因此该元素对应的好数对的数目是： k × (k−1) / 2
因此，只要得到每个元素在数组中的出现次数，分别计算每个元素对应的好数对的数目，即可得到数组中的好数对的数目。
Python实现
values()：返回一个视图对象，该对象包含了字典中所有的值。借助这个视图对象，你能够遍历字典里的所有值，并且它会动态地反映出字典的变化。
keys()：返回一个视图对象，该视图对象包含了字典中所有的键
class Solution:def numIdenticalPairs(self, nums: List[int]) -> int:res = {}sum = 0for i in nums:if i not in res.keys():res[i] = 1else:res[i] += 1for j in res.values():if j != 1:sum += j * (j-1) // 2return sum
Java实现
getOrDefault()：Map 接口定义了 getOrDefault 方法，该方法的作用是从 Map 中获取指定键对应的值。若该键存在于 Map 中，就返回其对应的值；若键不存在，则返回预先指定的默认值。这一方法能避免在使用 get 方法时手动检查键是否存在并提供默认值的繁琐操作。
entrySet()：用于返回一个包含 Map 中所有键值对（即 Map.Entry 对象）的 Set 集合视图。Map.Entry 是 Map 接口的一个内部接口，它代表了 Map 中的一个键值对，其中包含了键和对应的值。
getValue() ：getValue() 是 Map.Entry 接口所定义的方法，其作用是获取当前键值对中的值。
class Solution {public int numIdenticalPairs(int[] nums) {HashMap<Integer, Integer> res = new HashMap<>();for(int num: nums){res.put(num, res.getOrDefault(num, 0) + 1);}Set<Map.Entry<Integer, Integer>> entries = res.entrySet();int sum = 0;for (Map.Entry<Integer, Integer> entry : entries) {int count = entry.getValue();sum += count * (count - 1) / 2;}return sum;}
}
1534. 统计好三元组
给你一个整数数组
arr，以及a、b、c三个整数。请你统计其中好三元组的数量。如果三元组
(arr[i], arr[j], arr[k])满足下列全部条件，则认为它是一个 好三元组 。
0 <= i < j < k < arr.length|arr[i] - arr[j]| <= a|arr[j] - arr[k]| <= b|arr[i] - arr[k]| <= c其中
|x|表示x的绝对值。返回 好三元组的数量 。
示例 1：
输入：arr = [3,0,1,1,9,7], a = 7, b = 2, c = 3 输出：4 解释：一共有 4 个好三元组：[(3,0,1), (3,0,1), (3,1,1), (0,1,1)] 。示例 2：
输入：arr = [1,1,2,2,3], a = 0, b = 0, c = 1 输出：0 解释：不存在满足所有条件的三元组。
方法一 暴力遍历
思路与算法
Python实现
abs()： 是一个内置函数，用于返回一个数的绝对值。绝对值指的是一个数在数轴上所对应点到原点的距离，所以绝对值一定是非负的。
class Solution:def countGoodTriplets(self, arr: List[int], a: int, b: int, c: int) -> int:res = 0for i in range(len(arr)):for j in range(i + 1, len(arr)):for k in range(j + 1, len(arr)):if abs(arr[i] - arr[j]) <= a and abs(arr[j] - arr[k]) <= b and abs(arr[i] - arr[k]) <= c:res = res + 1return res
Java实现
Math.abs()： 是 Java 中的一个静态方法，它属于 java.lang.Math 类，主要用于返回一个数的绝对值。绝对值是指一个数在数轴上所对应点到原点的距离，所以其结果总是非负的。
class Solution {public int countGoodTriplets(int[] arr, int a, int b, int c) {int res = 0;for(int i = 0; i < arr.length; i++){for(int j = i + 1; j < arr.length; j++){for(int k = j + 1; k < arr.length; k++){if(Math.abs(arr[i] - arr[j]) <= a && Math.abs(arr[j] - arr[k]) <= b && Math.abs(arr[i] - arr[k]) <= c){res += 1;}}}}return res;}
}
709. 转换成小写字母
示例 1：
输入：s = "Hello" 输出："hello"示例 2：
输入：s = "here" 输出："here"示例 3：
输入：s = "LOVELY" 输出："lovely"提示：
1 <= s.length <= 100s由 ASCII 字符集中的可打印字符组成
方法一 遍历判断处理
思路与算法
遍历字符串，判断每个字符是否为大写字母，如果是的话就转换为小写字母(ASCI码值加32)，本身是小写字母就不用转换，最后将各个字符组装成字符串输出。
Python实现
ord()：函数用于返回一个字符的 Unicode 码点（整数表示）。Unicode 是一种国际编码标准，它为世界上几乎所有的字符都分配了一个唯一的数字编号，这个编号就是码点
chr()：函数与 ord() 函数相反，它接受一个整数（Unicode 码点）作为参数，并返回对应的字符
append()：是列表（list）对象的一个方法，用于在列表的末尾添加一个新的元素。该操作会直接修改原列表，而不会返回一个新的列表。
join()：是字符串对象的一个方法，用于将一个可迭代对象（如列表、元组等）中的元素以指定的字符串为分隔符连接成一个新的字符串
class Solution:def toLowerCase(self, str: str) -> str:res = []for i in str:if 65 <= ord(i) <= 90:res.append(chr(ord(i) + 32))else:res.append(i)return "".join(res)
Java实现
charAt()：是 String 类的一个实例方法，其作用是返回字符串中指定索引位置的字符。索引从 0 开始计数，即第一个字符的索引为 0，第二个字符的索引为 1，依此类推。
(char)()：(char)() 属于强制类型转换操作。它可以把其他基本数据类型（像 int、byte、short 等）转换为 char 类型。
append()：append() 方法可以将各种类型的数据添加到 StringBuilder 或 StringBuffer 对象的末尾
toString()：该方法的作用是返回对象的字符串表示形式。许多类会重写这个方法，以提供更有意义的字符串表示。
class Solution {public String toLowerCase(String s) {StringBuilder str = new StringBuilder();for(int i = 0; i < s.length(); i++){char ch = s.charAt(i);if(ch >= 65 && ch <= 90){ch = (char)(ch+32);}str.append(ch);}return str.toString();}
}
方法二 转小写API
思路与算法
使用语言自带的大写字母转小写字母的 API
Python实现
lower()：把字符串中的所有大写字母转换为小写字母，而字符串中的其他字符（如小写字母、数字、标点符号等）保持不变。该方法不会修改原字符串，而是返回一个新的字符串。
class Solution:def toLowerCase(self, s: str) -> str:return s.lower()
Java实现
toLowerCase()：其功能是把字符串中的所有大写字母转换为小写字母，同样不会修改原字符串，而是返回一个新的字符串。
class Solution {public String toLowerCase(String s) {return s.toLowerCase();}
}
