Harry's Blog
博客
分类
标签
归档
友链
关于
博客
分类
标签
归档
友链
关于
Harry 的个人空间
博客
分类
标签
归档
关于
数据结构(3): 链表
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)或者不...
2023-03-19
数据结构
数据结构
阅读全文
数据结构(2): 数组
2.1 大于n/k次的元素LeetCode No.229 题目描述:给一个整数数组,找出所有出现次数大于n/3的元素。Input: nums = [3,2,3]Output: [3] 摩尔投票法: 一般情况一个大小为 n 的整数数组,找出其中所有出现超过 ⌊ n/k ⌋ 次的元素。n/k的众数最多只有k - 1个,原因:假设有k个众数,则...
2023-03-19
数据结构
数据结构
阅读全文
数据结构(1): 字符串
1.1 字符串移位 问题:将字符的前k个字符移到字符串结尾。Input:“abcde”,2Output:“cdeab” 三步翻转法: 将字符串分为前k位和后(n-k)位两部分,将两部分分别翻转,最后再整体翻转即可。时间复杂度:T = O(n)参考原文 示例代码: // 反转字符串 func reverse(s string) string { runes :=...
2023-03-19
数据结构
数据结构
阅读全文
上一页
2 / 2