![](https://img-blog.csdnimg.cn/direct/052f50eb7835449480ff5feb28d5fa45.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 75
数据结构与算法
程序员Mark1024
学无先后,达者为师!
展开
-
【数据结构与算法】字符串匹配 - 暴力算法
通过CTRL + F查找文本这种操作相信每个人都有,在一段文本中查找另外一段文本,这个操作就叫做字符串的模式匹配,比如在AABABCDEF中查找ABCD,那么AABABCDEF被叫做文本串(也叫主串),ABCD被叫做为模式串,通常主串的长度使用N来表示,模式串的长度使用M来表示,上面两个串的匹配情况如下图所示:正如上图绿色部分那样,文本串中包含模式串,结果就是匹配到了。字符串模式匹配的算法有很多,比如暴力算法、KMP算法、BM算法、BK算法等,一一来介绍。原创 2024-03-17 21:28:13 · 980 阅读 · 0 评论 -
【力扣】28. 找出字符串中第一个匹配项的下标
给你两个字符串haystack和needle,请你在haystack字符串中找出needle字符串的第一个匹配项的下标(下标从 0 开始)。如果needle不是haystack的一部分,则返回-1。needle。原创 2024-03-09 11:38:42 · 341 阅读 · 0 评论 -
「力扣」27. 移除元素
给你一个数组nums**和一个值val,你需要移除所有数值等于val**的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用O(1)额外空间并。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以**「引用」**方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。原创 2024-03-09 10:53:41 · 357 阅读 · 0 评论 -
「力扣」26. 删除有序数组中的重复项
给你一个的数组nums,请你删除重复出现的元素,使每个元素,返回删除后数组的新长度。元素的应该保持。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为knumsnumsknumsnumsnumsk如果所有断言都通过,那么您的题解将被。原创 2024-03-09 10:42:34 · 290 阅读 · 0 评论 -
21. 合并两个有序链表
将两个升序链表合并为一个新的链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。l2。原创 2024-03-09 10:41:52 · 364 阅读 · 0 评论 -
「力扣」20. 有效的括号
给定一个只包括'('')''{''}''['']'的字符串s,判断字符串是否有效。'()[]{}'原创 2024-03-09 10:41:21 · 229 阅读 · 0 评论 -
「力扣」14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。原创 2024-03-09 10:40:40 · 792 阅读 · 0 评论 -
「力扣」13. 罗马数字转整数
more。原创 2024-03-09 10:39:29 · 768 阅读 · 0 评论 -
「力扣」9. 回文数
more。原创 2024-03-09 10:38:57 · 257 阅读 · 0 评论 -
「力扣」1. 两数之和
给定一个整数数组nums和一个整数目标值target,请你在该数组中找出target的那整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。**进阶:**你可以想出一个时间复杂度小于O(n2)的算法吗?原创 2024-03-09 10:38:14 · 324 阅读 · 0 评论