- 博客(3)
- 收藏
- 关注
原创 剑指Offer系列刷题笔记汇总
1、字符串 剑指Offer(二):替换空格 剑指Offer(二十七):字符串的排列 剑指Offer(三十四):第一个只出现一次的字符 剑指Offer(四十三):左旋转字符串 剑指Offer(四十四):翻转单词顺序序列 剑指Offer(四十九):把字符串转换成整数 剑指Offer(五十二):正则表达式匹配 剑指Offer(五十三):表示数值的字符串 2、数组 剑指Offer(一):二维数组中的查找 ...
2019-06-29 16:23:26 242
原创 剑指offer——29、删除链表中重复的节点
题目: 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留。 样例1 输入:1->2->3->3->4->4->5 输出:1->2->5 样例2 输入:1->1->1->2->3 输出:2->3 题解: (线性扫描)O(n) 为了防止第一个节点出现重复,我们定义一个虚拟元素dummy 指向链表...
2019-06-26 22:35:21 108
原创 剑指offer——17、从尾到头打印链表(基础)
题目 输入一个链表的头结点,按照 从尾到头 的顺序返回节点的值。 返回的结果用数组存储。 样例 输入:[2, 3, 5] 返回:[5, 3, 2] 算法 单链表只能从前往后遍历,不能从后往前遍历。 因此,我们从前往后遍历一遍输入的链表,将结果记录在答案数组当中。再将得到的数组逆序即可。 /** * Definition for singly-linked list. * struct List...
2019-06-26 21:40:29 138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人