双指针
程序喵阿呆
道济天下,智周万物
展开
-
LeetCode [23] 合并K个有序链表
前有合并两个有序链表,感觉比较简单,没有认为合并K个升序链表难,其实直观上算法都是比较简单:首先对比每一个链表头部元素,找出最小的,放在目标链表中,更新这个链表头,直到遍历所有链表。主要是一些细节处理上。原创 2023-08-01 11:29:17 · 222 阅读 · 0 评论 -
LeetCode [86] 分割链表
创建两个链表头,把以target为目标的分到两个链表中。自己想的,不知道读者是否能看懂,参考注释。原创 2023-07-27 14:50:45 · 104 阅读 · 0 评论 -
leetcode-125.验证回文字符串
125. 验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true解释:"amanaplanacanalpanama" 是回文串示例 2:输入: "race a car"输出: false解释:"raceacar" 不是回文串提示:1 <= s.length <= 2 * 105原创 2021-10-15 11:15:42 · 111 阅读 · 0 评论 -
合并两个有序数组
合并两个有序数组第一种方法:暴力法,先合并,再排序,冒泡排序,简单粗暴void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){ int i = 0, j = 0; for(i = m, j = 0; i < m+n, j < n; i++, j++) nums1[i] = nums2[j]; int tmp; for(i = 0原创 2021-08-21 16:43:00 · 467 阅读 · 0 评论