LeetCode+ 26 - 30 数组、双指针|数组、双指针|双指针、字符串、字符串匹配、KMP|位运算、数学|字符串、滑动窗口

已于 2022-07-19 07:41:49 修改
阅读量181 收藏
点赞数 2
分类专栏： LeetCode+ 文章标签： leetcode
于 2022-06-14 11:13:08 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_60569662/article/details/125118509
版权

删除有序数组中的重复项

算法标签：数组、双指针

原地算法_百度百科

给出一个有序数组，相同的元素一定是相邻的，需要用原地算法删除重复的元素：1.不能开数组 2.不能写递归，用的额外的空间必须是常数，需要用原地算法删除里面重复的元素，然后把所有不同的元素排到数组的最前面，返回不同元素的数量

后面的元素无所谓

样例 1

删除后的数组的前面是 1、2 ，后面的位置是什么元素都可以，然后返回 2

了解本专栏 订阅专栏 解锁全文 超级会员免费看
qiuqiuyaq
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
订阅专栏
javalruleetcode-MyLeetCode:我的LeetCode+JZoffer算法题学习
06-29
字符串，KMP 22 堆栈，队列，单调栈，单调队列，优先队列 16 动态规划，贪心算法 20 广度优先搜索（BFS）,深度优先搜索（DFS）,回溯，拓扑排序 13 双指针，滑动窗口 6 并查集 4 位运算，数学计算 6 还包括一些java...
LeetCode探索 之 数据结构卡片-数组与字符串 题目
qq_39309050的博客
09-16 430
LeetCode探索 之 数据结构卡片-数组和字符串 题目 编程语言：C++ 1. 寻找数组的中心索引 自己做法总结： 考虑元素个数小于2的情况 索引下标考虑左边无元素和右边无元素的情况 利用变量累加值，而不是每一次都暴力对两侧sum进行求取 class Solution { public: int pivotIndex(vector<int>& nums) { //获取数组个数 int N=nums.size(); //元素少
leetcode DAY 8-9 字符串 KMP算法
ShirleyZ1007的博客
11-17 210
leetcode 344反转字符串、541 反转字符串 II、剑指 Offer 05. 替换空格、151 反转字符串中的单词、剑指 Offer 58 - II. 左旋转字符串； KMP算法：28 找出字符串中第一个匹配项的下标、459 重复的子字符串
LeetCode练习六：字符串
qq_56591814的博客
03-20 888
字符串的表示:字符串是由0个或多个字符组成的有序字符序列，由一对单引号或一对双引号表示由1对单引号或双引号表示,仅表示单行字符串;由1对三单引号或三双引号表示,可表示多行字符串;字符串是字符的有序序列，可以对其中的字符进行索引。特殊字符：使用转义符\b表示回退；\n表换行（光标移动到下行首；\r表示回车（光标移动到本行首），\t表示制表符（4格）Brute Force 算法：简称为 BF 算法。中文意思是暴力匹配算法，也可以叫做朴素匹配算法。BF 算法思想：对于给定文本串T与模式串p。
leetcode分类-Leetcode:分门别类的Leetcode题解
06-30
- **正则表达式**：在字符串中进行复杂匹配和替换。 4. **位运算** - **位操作**：位运算能高效地进行某些计算，例如快速求和、求异或等。 - **位掩码**：通过位掩码快速处理数组或集合中的元素。 5. **设计...
leetcode分类-leetcode:进行leetcode刷题而已
06-30
- 字符串：字符串处理和模式匹配，如KMP算法、Rabin-Karp算法等。 - 排序与搜索：快速排序、归并排序、二分查找等基础算法。 - 图：图的遍历、最短路径问题，如Dijkstra算法、Floyd算法。 - 数据结构：链表、栈...
leetcode答案-LeetCode:力码
06-30
- 字符串匹配：KMP算法、Rabin-Karp算法等。 - 编辑距离：计算两个字符串之间的最小转换次数。 - 正则表达式：用于模式匹配和字符串解析。 4. **位操作**： - 位运算：与、或、异或、左移、右移等，常用于高效...
leetcode答案-LeetCode:力扣答案
06-30
- 字符串处理：KMP算法、Rabin-Karp算法、Manacher's Algorithm用于字符串匹配。 - 计数和频率：哈希表、计数排序、基数排序等。 - 贪心算法：解决局部最优解的问题，如活动选择问题。 - 分治算法：将大问题分解...
stack(leetcode练习题,牛客)
2301_81692739的博客
07-19 403
最开始写的，总会有一些样例过不了，没考虑全，后来看题解上的方法，将下标压入栈中，用右括号的下标减去栈顶下标，就是有效长度。不然只顾着最长，反而无法得到正确的有效长度。一个完整的括号，要么是1，要么里边包含其他括号，进行了 *2。所以，可以每遇到一个右括号，进行一次运算，第一次为 1，以后每次乘二，累加到栈顶。遇到左括号，就向栈压入0，重新运算，当遇到右括号，再弹出.如果数字比栈顶小就压入，否则，将栈顶删除直到，比栈顶小或这栈为空。关于stack的知识，可以看点击查看上面的博客，以下题目全在。
力扣 102题 二叉树的层次遍历 记录
m0_49800270的博客
07-22 370
队列是一种先进先出（FIFO）的数据结构，非常适合于层序遍历，因为我们总是希望按照从树的上层到下层的顺序处理节点。队列操作：使用一个队列来管理待处理的树节点。队列的先进先出特性保证了树的每一层都按照从左到右的顺序被处理。
【LeetCode】分隔链表
qq_26521261的博客
07-20 384
给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。简单粗暴的做法：遍历原链表，当前节点新建一个，遇到小的，放到小的链表中，遇到大的，放到大的链表中，最后合并一下。输入：head = [1,4,3,2,5,2], x = 3。你应当 保留 两个分区中每个节点的初始相对位置。输入：head = [2,1], x = 2。链表中节点的数目在范围 [0, 200] 内。输出：[1,2,2,4,3,5]
LeetCode 188题： 买卖股票的最佳时机IV优化（原创）
it_fly的专栏
07-21 222
算法思路：1.买了j次的最大获利值等于：昨天买了j次，和昨天卖了j-1次，今天再买的最大值；2.卖了j次的最大获利值等于：昨天卖了j次，和昨天买了j次，今天再卖掉的最大值
Leetcode—207. 课程表【中等】
Atticus的博客
07-19 321
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
【Hot100】LeetCode—152. 乘积最大子数组
weixin_44382896的博客
07-23 114
【代码】【Hot100】LeetCode—152. 乘积最大子数组。
【LeetCode】80.删除有序数组中的重复项II
说文科技，做有态度的研究。
07-21 145
思路很好想到，但是实现起来不是那么容易。
leetcode4 -- 寻找两个正序数组的中位数
最新发布
m0_65985318的博客
07-23 58
先将两数组合并，然后利用sort排序算法，对数组进行从小到大的排序，根据总长度是奇数或者偶数来决定中位数的位置。合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5。合并数组 = [1,2,3] ，中位数 2。请你找出并返回这两个正序数组的。的正序（从小到大）数组。算法的时间复杂度应该为。
C++ | Leetcode C++题解之第275题H指数II
Ddddddd_158的博客
07-23 203
C++ | Leetcode C++题解之第275题H指数II
表：Logs +-------------+---------+ | Column Name | Type | +-------------+---------+ | id | int | | num | varchar | +-------------+---------+ id 是这个表的主键。   编写一个 SQL 查询，查找所有至少连续出现三次的数字。 返回的结果表中的数据可以按 任意顺序 排列。 查询结果格式如下面的例子所示：   示例 1: 输入： Logs 表： +----+-----+ | Id | Num | +----+-----+ | 1 | 1 | | 2 | 1 | | 3 | 1 | | 4 | 2 | | 5 | 1 | | 6 | 2 | | 7 | 2 | +----+-----+ 输出： Result 表： +-----------------+ | ConsecutiveNums | +-----------------+ | 1 | +-----------------+ 解释：1 是唯一连续出现至少三次的数字。 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/consecutive-numbers 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
07-22
+-----------------+ | ConsecutiveNums | +-----------------+ | 1 | +-----------------+ ``` 注意：根据题目描述，返回结果表中的数据可以按任意顺序排列。因此，具体的结果排序可能会有所不同。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

qiuqiuyaq

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值