双指针
文章平均质量分 72
双指针
命运的左轮
这个作者很懒,什么都没留下…
展开
-
leetcode27 移除元素,26 删除有序数组中的重复项(python)
文章目录27. 移除元素分析代码(remove法)完成截图代码(双指针法)完成截图26. 删除有序数组中的重复项分析代码(set)错误截图代码(双指针)通过截图27. 移除元素给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明:为什么返回数值是整数,但输出的答案是数组呢?原创 2022-01-17 15:35:05 · 194 阅读 · 0 评论 -
leetcode283 移动零,977 有序数组的平方
文章目录283. 移动零分析代码通过截图844. 比较含退格的字符串分析代码(重构字符串(通过位置弹出))通过截图代码(重构字符串(不断加入和弹出))通过截图977. 有序数组的平方分析代码(lambda)通过截图代码(for循环)通过截图283. 移动零给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。来原创 2022-01-17 21:17:00 · 128 阅读 · 0 评论 -
leetcode209 长度最小的子数组,76 最小覆盖子串,904 水果成篮
文章目录209. 长度最小的子数组分析代码(超时)失败截图代码(滑动窗口)通过截图76. 最小覆盖子串分析代码(滑动窗口)通过截图904. 水果成篮分析失败的代码(超时)失败截图代码(滑动窗口)通过截图209. 长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。 示例原创 2022-01-18 18:32:44 · 189 阅读 · 0 评论 -
leetcode349 两个数组的交集,350 两个数组的交集 II(python)
文章目录349. 两个数组的交集分析代码(遍历字符串)通过截图代码(直接&)通过截图代码(双指针法)通过截图350. 两个数组的交集 II分析代码(Counter计数)通过截图代码(双指针法)通过截图349. 两个数组的交集给定两个数组,编写一个函数来计算它们的交集。 示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2]示例 2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[9,4] 说明原创 2022-01-20 10:15:06 · 120 阅读 · 0 评论 -
leetcode1,题目 2162: 信息学奥赛一本通T1239-统计数字(python)
文章目录P1012 [NOIP1998 提高组] 拼数分析代码通过截图题目 2162: 信息学奥赛一本通T1239-统计数字分析代码通过截图P1012 [NOIP1998 提高组] 拼数分析1.全排列找出最大值:利用内置库itertools里面的permutations(全排列),将全排列后的字符拼接,然后转为整数,再与最大值进行比较和替换。2.字典序排列(只能满足部分案例,比如32和321组合,按字典序将组合成32132,但实际上32321会更大),所以字典序排序不完全适用。代码from原创 2022-02-07 23:27:49 · 849 阅读 · 0 评论 -
leetcode15 三数之和,18 四数之和(python)
文章目录15. 三数之和分析代码失败截图18. 四数之和分析代码通过截图15. 三数之和给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。 示例 1:输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]示例 2:输入:nums = []输出:[]示例 3:输入:nums =原创 2022-01-21 13:26:53 · 556 阅读 · 0 评论 -
leetcode344 反转字符串 ,541 反转字符串 II(python)
文章目录344. 反转字符串分析代码(reverse)通过截图代码(双指针)通过截图541. 反转字符串 II分析代码通过截图344. 反转字符串编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1:输入:s = ["h","e","l","l","o"]输出:["o","l","l","e","h"]示例 2:输入:s = ["H","a",原创 2022-01-22 12:18:12 · 167 阅读 · 0 评论 -
leetcode454 四数相加 II(python)
文章目录454. 四数相加 II分析代码通过截图454. 四数相加 II给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足:0 <= i, j, k, l < nnums1[i] + nums2[j] + nums3[k] + nums4[l] == 0 示例 1:输入:nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nums4 =原创 2022-01-22 22:07:32 · 601 阅读 · 0 评论 -
回文判定,日志统计(python)
文章目录回文判定分析代码通过截图题目 2279: 蓝桥杯2018年第九届真题-日志统计分析代码时间超限截图回文判定题目描述给定一个长度为 n 的字符串 S。请你判断字符串 S 是否回文。输入描述输入仅 1 行包含一个字符串 S。1≤∣S∣≤10^6,保证 S 只包含大小写、字母。输出描述若字符串 S 为回文串,则输出 Y,否则输出 N。输入输出样例示例 1输入abcba输出Y示例 2输入abcbb输出N运行限制最大运行时间:1s最大运行内存原创 2022-02-16 00:53:56 · 144 阅读 · 0 评论