LeetCode刷题笔记
文章平均质量分 52
CarNong_Blog
这个作者很懒,什么都没留下…
展开
-
Rabin-Karp——比KMP更简单的字符串匹配算法
Rabin-Karp 算法其实就是哈希表的应用,重点在于哈希运算,以及在各种情况下通过取余避免越界,通过将各个字符串映射成为数字,可以将字符串比较的时间复杂度降低O(m),整体的时间复杂度降低到O(m+n)。原创 2023-10-16 14:11:30 · 49 阅读 · 0 评论 -
06 Rotate Array 旋转数组
将数组中的每个元素向右移动K个单位。原创 2023-09-22 15:16:51 · 24 阅读 · 0 评论 -
05 Majority Element 多数元素
找出数组中的多数元素(出现次数超过数组长度的二分之一的元素)。原创 2023-09-22 14:35:14 · 21 阅读 · 0 评论 -
04 Remove Duplicates from Sorted Array II 删除有序数组中的重复元素II
给定一个有序数组,原地移除其中重复的元素,每个元素最多允许出现两次,返回最终符合条件的数组元素个数k。原创 2023-09-22 13:35:40 · 20 阅读 · 0 评论 -
03 Remove Duplicates from Sorted Array 删除有序数组中的重复项
在一个有序数组中,移除重复的元素,保证每个元素只出现一次,并且需要保持有序状态,同时返回数字k表示不相同元素的个数。原创 2023-09-22 12:50:06 · 33 阅读 · 0 评论 -
02 Remove Element 移除元素
在原数组中原地移除值为val的元素,同时返回数组中值不为val的元素的个数k,最终的输出结果要保证前k个元素的值不为val。原创 2023-09-22 12:38:53 · 48 阅读 · 0 评论 -
01 Merge Sorted Array 合并两个有序数组
题目大意:给定两个非递减数组,num1、num2,将nums2中的元素合并到nums1中。nums1nums2index1index2index1index1index2index2nums1index1index2index2这个思路是最容易想到的,但是当nums2中的元素更大的时候,需要将nums1中的元素整体向后移动,这个过程会非常耗时。这个思路相比较于上一个思路,算法性能会更高,只需要时间复杂度O(m+n)。原创 2023-09-22 12:25:47 · 25 阅读 · 0 评论