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。
面试经典 150 题 -- 数组 / 字符串 (总结)
ros275229的博客
01-28 552
面试经典 150 题 -- 数组 / 字符串 (总结)
【leetcode刷题之路】初级算法（1）——数组+字符串
xtcc的博客
04-20 529
还是继续使用了双指针，low_price指的是目前遍历到的最低价格，初始为第一个元素，high_price指的是目前遍历到的最高价格，当找到最高价格的时候，说明产生了利润，这是计算本次的利润，并修改两个指针的值再次向后遍历，直到遍历完所有情况，不过这里还要考虑一下特殊情况，比如如果股票价格一天比一天低，最后利润应该为0，在这里定义了一个flag用来判断这个特殊情况。简单的进位加法题目，从数组的最后一个元素往前遍历即可，满十进一，不过要判断一下数组的第一个元素是否满十进一。
【算法详解 | BF算法 & KMP算法】单次遍历解字符串匹配问题 | 字符串匹配算法
来都来了，点篇看看吧（=
11-08 402
本文将会详细讲解如何使用BF算法和KMP算法解决字符串的匹配问题，帮助读者一篇文章解决所有问题！我妈看了都学会了！
字符串匹配算法----KMP算法，Boyer-Moore算法和Rabin-Karp算法
weixin_50899769的博客
04-10 368
KMP算法 target(查找子串) source(待匹配子串) KMP算法是在原有的暴力逐个比较算法上进行的改进，即从target的第一个字符与source的第一个字符进行比较，若两个字符相等则逐个向后比较，当出现不相等字符时，target回到第一个字符，source向后移动一个字符重复之前的步骤。KMP算法主要思想是当出现比较不相等的情况时，对target的回溯位置(新的进行比较的字符)进行优化，以减少不必要的比较。 例如: source = abcabcabe target = abcabe 前五个字
算法DAY9 | 28.找出字符串中第一个匹配项的下标 / 459.重复的子字符串 / 字符串总结 / 双指针回顾
Kingston8GB的博客
11-28 265
算法练习打卡DAY9
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用于字符串匹配。 - 计数和频率：哈希表、计数排序、基数排序等。 - 贪心算法：解决局部最优解的问题，如活动选择问题。 - 分治算法：将大问题分解...
力扣 102题 二叉树的层次遍历 记录
最新发布
m0_49800270的博客
07-22 370
队列是一种先进先出（FIFO）的数据结构，非常适合于层序遍历，因为我们总是希望按照从树的上层到下层的顺序处理节点。队列操作：使用一个队列来管理待处理的树节点。队列的先进先出特性保证了树的每一层都按照从左到右的顺序被处理。
stack(leetcode练习题,牛客)
2301_81692739的博客
07-19 403
最开始写的，总会有一些样例过不了，没考虑全，后来看题解上的方法，将下标压入栈中，用右括号的下标减去栈顶下标，就是有效长度。不然只顾着最长，反而无法得到正确的有效长度。一个完整的括号，要么是1，要么里边包含其他括号，进行了 *2。所以，可以每遇到一个右括号，进行一次运算，第一次为 1，以后每次乘二，累加到栈顶。遇到左括号，就向栈压入0，重新运算，当遇到右括号，再弹出.如果数字比栈顶小就压入，否则，将栈顶删除直到，比栈顶小或这栈为空。关于stack的知识，可以看点击查看上面的博客，以下题目全在。
【LeetCode】分隔链表
qq_26521261的博客
07-20 385
给你一个链表的头节点 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 223
算法思路：1.买了j次的最大获利值等于：昨天买了j次，和昨天卖了j-1次，今天再买的最大值；2.卖了j次的最大获利值等于：昨天卖了j次，和昨天买了j次，今天再卖掉的最大值
表：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
可以使用如下的SQL查询来解决这个问题： ```sql SELECT DISTINCT Num AS ConsecutiveNums FROM Logs l1 WHERE 3 <= ( SELECT COUNT(*) FROM Logs l2 WHERE l2.Num = l1.Num AND l2.Id >= l1.Id ) ``` 该查询使用子查询来计算每个数字连续出现的次数，并过滤出至少连续出现三次的数字。最后使用DISTINCT关键字来去除重复的结果。 查询结果如下： ``` +-----------------+ | 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、付费专栏及课程。

余额充值