2469.温度转换题解一题解二

(words.get(i).charAt(0)!s.charAt(i))

{return

}这个题的难点在于对数据结构不熟悉的人看不懂ListString这就相当于一个数组里面的元素是一个字符串当words的长度不等于s的长度的时候直接返回false遍历listwords.get(i)获取每一个字符串charAt(0)得到字符串第一个字符

题解二

{acronym.append(word.charAt(0));}return

c)将字符添加到

排序加二分查找、前缀和比较难想到的前缀和实际上第一天的1480题就是求前缀和

题目链接

smallerNumbersThanCurrent(int[]

nums)

}暴力法的思路非常直接对于每个元素遍历数组中其他元素统计比它小的元素数量。

题目给出了

题解二

smallerNumbersThanCurrent(int[]

nums)

nums.clone();Arrays.sort(sortedNums);int[]

result

二分查找是一种非常高效的查找算法它适用于已排序的数据集合。

其基本思想是将待查找的目标值与数据集合的中间值进行比较如果相等则查找成功;如果目标值小于中间值则在数据集合的左半部分继续查找;如果目标值大于中间值则在右半部分继续查找。

重复这个过程直到找到目标值或者查找范围为空。

二分查找的时间复杂度为O(logn)其中n是数据集合的大小。

这比线性查找的时间复杂度O(n)要高效得多尤其是在处理大型数据集时。

left

smallerNumbersThanCurrent(int[]

nums)

}对java来说完全可以忽略精度问题因为double已经有很高精度了

1502.判断能否形成等差数列

如果一个数列中任意相邻两项的差总等于同一个常数那么这个数列就称为

等差数列

canMakeArithmeticProgression(int[]

arr)

}先排序不需要套等差数列的公式也不需要求公差只要后面两数之差不等于第一个两数之差就不是等差数列遍历一遍解决问题

题解二

canMakeArithmeticProgression(int[]

arr)

}不用排序的方法遍历数组找到最小值和最大值并计算理论上的等差数列的差值。

然后检查从最小值开始每隔一个差值是否能在集合中找到相应的元素。

如果都能找到则可以构成等差数列。

哈希和数组将字母表映射到数组上

toCharArray()是Java中String类的一个实例方法,它可以将一个字符串转换为一个字符数组。

如果当前字符已经存在于集合中则返回该字符表示它是第一个出现两次的字符。

如果当前字符不在集合中将其加入集合。

题解二

个小写字母的情况比如统计字母出现次数、字符频率、快速查找字母等。