- 博客(5)
- 收藏
- 关注
RSS订阅原创 leetcode刷题记录---15.三数之和 双指针法
学习了代码随想录的解法二，自己写了注释，可参考，用双指针法是因为列举三个元素和为0的情况，首先固定一个元素，左右指针遍历完剩下的元素，循环一次后i++右移一位，左右指针继续遍历之后的元素。2、针对i、left、right不同的去重方法。题目要求不可以包含重复的三元组，但三元组内元素值是可重复的！答案中不可以包含重复的三元组。，判断是否存在三元组。1、双指针法首先进行排序。
2024-01-18 20:59:55
628
1
原创 leetcode刷题记录---454，四数相加Ⅱ
是一个对容器元素的引用，而不是元素的副本。当在循环中遍历容器时，如果只需要读取元素的值而不修改它，使用引用可以避免不必要的复制，减少了内存的开销和时间消耗。
2024-01-17 10:38:17
453
转载 leetcode刷题记录---202.快乐数 快慢指针法
注意：此题不建议用集合记录每次的计算结果来判断是否进入循环，因为这个集合可能大到无法存储；另外，也不建议使用递归，同理，如果递归层次较深，会直接导致调用栈崩溃。不要因为这个题目给出的整数是 int 型而投机取巧。使用 “快慢指针” 思想，找出循环：“快指针” 每次走两步，“慢指针” 每次走一步，当二者相等时，即为一个循环周期。此时，判断是不是因为 1 引起的循环，是的话就是快乐数，否则不是快乐数。出处：金字塔下的小蜗牛。
2024-01-16 21:16:28
182
1
原创 leetcode刷题笔记---349.350两个数组的交集
所以需要使用set结构体，其中std::set和std::multiset底层实现都是红黑树，std::unordered_set的底层实现是哈希表， 使用unordered_set。查找元素操作近似O(1)，时间复杂度O(m+n)，空间复杂度O(min(m,n))但这道题的整数范围是1000，使用数组会造成空间浪费，属于。，所以选择unordered_set。今天学到了哈希表数组之外的解法。解法一：哈希表（官解）
2024-01-11 10:50:37
409
原创 力扣刷题笔记---leetcode483题【找到字符串中所有字母的异位词】
起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。leetcode483题【找到字符串中所有字母的异位词】的子串，返回这些子串的起始索引。不考虑答案输出的顺序。指由相同字母重排列形成的字符串（包括相同的字符串）。
2024-01-10 23:07:13
300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人