qq_53568730的博客

双端队列优先队列

Arrays.fill(s, fromIndex, toIndex, val) fromIndex：要填充元素的初始索引（包括） toIndex：要填充元素的最后索引（不包括）new String(s, 1, s.length - 2) 1 是起始偏移量，s.length - 2 是要复制的元素数量。// 给数组s指定范围赋值。// char[]转换为s。

=0 返回<=0的最后一个数的索引 nums[mid] >=1 返回l-1。<0 返回<0的最后一个数的索引 nums[mid] >=0 返回l-1。=0 返回>=0的第一个数的索引 nums[mid] >=0 返回l。0 返回>0的第一个数的索引 nums[mid] >=1 返回l。

可以用PriorityQueue模拟最小（大）堆。

核心思想是维护一个固定大小的窗口，随着新数据的到来，窗口会向前滑动，移除窗口中最早的数据，同时加入新数据。关键词：至少出现多少次。

【代码】算法-字典树。

判断是否为平衡字符串，利用哈希表存储存储每种字符出现的次数。为了判断快速判断所有字符出现的次数是否相等，我们可以维护所有字符出现次数的最大值 maxVal，当满足map.size()*maxVal==i-j+1，所有字符出现的次数相等。

hashMap1.get(words1[i])==1会报错，因为可能返回null 所以可以使用hashMap1.getOrDefault(words1[i],-1)==1。Arrays.sort(boxTypes, (a, b) -> a[0] - b[0]) 把二维数组中每行数组中的第一个数按从小到大的顺序进行比较。dictionarySet.contains(s.substring(j, i + 1)) set中是否有字符串 s[j]–s[i]char ch = str.charAt(4);