剑指
Liu_miemie
这个作者很懒,什么都没留下…
展开
-
剑指 链表06、18、22、24、52、35
剑指offer链表06、从尾到头打印链表18、删除链表的节点22、链表中倒数第k个节点24、反转链表 06、从尾到头打印链表 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 输入:head = [1,3,2] 输出:[2,3,1] 方法一:栈 时间复杂度:O(n)。正向遍历一遍链表,然后从栈弹出全部节点,等于又反向遍历一遍链表。 空间复杂度:O(n)。额外使用一个栈存储链表中的每个节点。 class Solution { public int[] reversePrint(原创 2020-08-25 17:09:18 · 196 阅读 · 0 评论 -
剑指 数组03、04、29、53
03、数组中重复数字 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 3 限制:2 <= n <= 100000 方法一:先排序,然后看相邻元素是否有相同的,有直接return。不过很慢,时间O(nlogn)了,空间O(1) class Solution { public原创 2020-08-15 15:29:26 · 108 阅读 · 0 评论