- 博客(11)
- 收藏
- 关注
RSS订阅原创 算法训练营Day11|堆栈part2
20. 有效的括号 收获 stream的使用: 对于所有实现了collection接口的类都可以使用这个stream() api map():里面提供一个函数参数。这里表述流里的所有元素都会调用string类的valueOf()函数。 collect():是一个终端操作方法/它接受一个 Collector 对象作为参数，并将流中的所有元素收集到一个结果容器中，通常是一个集合、一个值、甚至一个流。 Collectors工具类: collectors.
2023-10-24 16:44:16
131
原创 算法训练营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
123
原创 算法训练营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
138
1
原创 算法训练营Day2|数组part02
977. 有序数组的平方 代码随想录收获 思路大致相同，但是代码可以更加优化。即无需前面遍历，直接进行双指针操作 209. 长度最小的子数组 - 力扣（LeetCode） 59. 螺旋矩阵 II
2023-10-12 16:34:10
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人