- 博客(5)
- 收藏
- 关注
原创 LeetCode438找到字符串中所有异位词
经典的使用128数组来帮助存储char相关的数据信息,使用滑动窗口检测动态增删字符,随后对比数组是否相等,即可得知。
2024-04-25 15:30:05 343 1
原创 LeetCode128最长连续序列
经典的使用HashMap,键为数字,值为该数字对应的最大count,但是耗时较长。题中要求为O(n),但是最优的算法居然用了sort,很抽象。AI评价我的时间复杂度为O(n),也算赢了吧(
2024-04-22 11:39:29 284
原创 LeetCode49字母异位词分组
运用map来加快搜索,键设置为排序过的字符串,值设置为该类字符串在list中的下标号,使用map.size()来快速完成下标递增。如果要优化的话,就在map存储的键中字符串的对比,每个都采用重新sort并组合的效率过低,可以另设一函数来进行对比。
2024-04-21 22:05:03 440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人