03 2023 档案

摘要:颜色分类 题目 给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 必须在不使用库内置的 sort 函数的情况下解决这个问题。 思路 利用指针的思想, 阅读全文
posted @ 2023-03-09 16:33 软面包 阅读(27) 评论(0) 推荐(0)
摘要:给你一个有序数组 nums ,请你原地删除重复出现的元素,使得出现次数超过两次的元素只出现两次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 思路:用双指针,一个i来控制位置,j来遍历。 如果len(nums)<=2,说 阅读全文
posted @ 2023-03-06 10:45 软面包 阅读(34) 评论(0) 推荐(0)