- 博客(30)
- 收藏
- 关注
RSS订阅原创 力扣热题100 - 子串：最小覆盖子串 - 我面试腾讯后台研发曾经遇到的算法题变体
力扣热题100 - 子串：最小覆盖子串 - 我面试腾讯后台研发曾经遇到的算法题变体
2024-08-24 15:35:08
50
原创 力扣热题100-双指针：移动零
右指针不断向右移动，每次右指针指向非零数，则将左右指针对应的数交换，同时左指针右移。因此，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。2、右指针左边直到左指针处均为零。1、左指针左边均为非零数。时间复杂度：O(N)空间复杂度：O(N)
2024-08-18 16:24:40
192
原创 力扣热题100-哈希表：最长连续序列
因此只需要对每个开头的数进行循环，直到这个序列不再连续。因此时间复杂度是O(N)，空间复杂度是哈希表所占空间O(N)。对数字哈希表也起到了去重的作用。用哈希表查找这个数前面一个数是否存在，即num-1在序列中是否存在。存在那这个数肯定不是开头，直接跳过。时间复杂度：O(N)空间复杂度：O(N)
2024-08-18 16:03:35
111
原创 力扣热题100-哈希表：字母异位词分组
因此可以利用排序后的字符串统计字母异位词：将排序之后的字符串作为哈希表的键，原字符串作为哈希表的值。第二种思路是将字符串中会出现的26个小写字母像哈希映射一样映射到一个string对象中，映射相同的字符串具有相同数量的每种字母，因此必定是。输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]输出: [["bat"],["nat","tan"],["ate","eat","tea"]]互为字母异位词的两个字符串的特征：包含的字母相同。
2024-08-18 14:54:36
164
原创 力扣热题100-哈希表：两数之和
踩坑：对于每一个nums[i]，我们首先查询哈希表中是否存在 target - nums[i] ，然后将 nums[i] 插入到哈希表中，即可保证不会让 nums[i] 和索引配置或者和它自己匹配。给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。使用哈希表来存储数组下标（索引）和数组元素的对应关系，然后从哈希表中寻找有没有 target - nums[i]时间复杂度：O(N^N)空间复杂度：O(1)
2024-08-04 22:14:31
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人