抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

3.1 删除单向链表倒数第n个节点LeetCode No.19 问题描述:删除单向链表倒数第n个节点(只遍历一次)Input: head = [1,2,3,4,5], n = 2Output: [1,2,3,5] 思路:两个指针,p1先走n步,然后p1和p2再一起走,当p1到链表结尾,p2就是要删除的节点。注意处理可能删除的是头结点(n=length)或者不...

2.1 大于n/k次的元素LeetCode No.229 题目描述:给一个整数数组,找出所有出现次数大于n/3的元素。Input: nums = [3,2,3]Output: [3] 摩尔投票法: 一般情况一个大小为 n 的整数数组,找出其中所有出现超过 ⌊ n/k ⌋ 次的元素。n/k的众数最多只有k - 1个,原因:假设有k个众数,则...

1.1 字符串移位 问题:将字符的前k个字符移到字符串结尾。Input:“abcde”,2Output:“cdeab” 三步翻转法: 将字符串分为前k位和后(n-k)位两部分,将两部分分别翻转,最后再整体翻转即可。时间复杂度:T = O(n)参考原文 示例代码: // 反转字符串 func reverse(s string) string { runes :=...