- 博客(11)
- 收藏
- 关注
原创 算法训练营Day11|堆栈part2
20. 有效的括号 收获 stream的使用: 对于所有实现了collection接口的类都可以使用这个stream() api map():里面提供一个函数参数。这里表述流里的所有元素都会调用string类的valueOf()函数。 collect():是一个终端操作方法/它接受一个 Collector 对象作为参数,并将流中的所有元素收集到一个结果容器中,通常是一个集合、一个值、甚至一个流。 Collectors工具类: collectors.
2023-10-24 16:44:16
75
原创 算法训练营Day7|哈希表part02
看一个string A,是否能由string B里的char所拼出来,核心就是统计stirng A char数量后,在遍历string B char做差,如果有大于0的余下来,则表明无法完全由string B 拼接出来。将前两个数组的和记录下来:key为和,value为出现次数。随后利用二数之和类似方法将剩下两个数组再次进行遍历,即检验(0-c-d)是否为。思路: 因为题上要求返回int,即符合要求的元组数量。再次强调: string的方法为charAt(index)而非charsAt(index)
2023-10-17 17:05:34
66
原创 算法训练营Day6|哈希表part01
stream()方法是collection接口里的一个方法。* 将HashSet变为int array的办法:使用stream api即 stream().mapToInt(i->i).toArray();* 内部使用HashMap来实现,实际上将对象作为HashMap的键,使用固定“present”对象 作为值。*插入、删除、查询平均复杂度为0(1). 如果哈希冲突严重,效率降到0(n).* 插入、删除、查询复杂度为0(1).如果哈希冲突严重,效率降到0(n)
2023-10-16 21:49:25
66
1
原创 算法训练营Day2|数组part02
977. 有序数组的平方 代码随想录收获 思路大致相同,但是代码可以更加优化。即无需前面遍历,直接进行双指针操作 209. 长度最小的子数组 - 力扣(LeetCode) 59. 螺旋矩阵 II
2023-10-12 16:34:10
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人