- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 剑指offer：数组中只出现一次的数字
一个整型数组里除了两个数字之外，其他的数字都出现了两次，找出这两个数。要求：时间复杂度O(n)，空间复杂度O(1)。分析：这个题如果要求改为时间、空间复杂度为O(n)，那么就可以用50题的方法，将数字i对应的一个数组元素a[i]++，最后遍历数组找出里边为a[k]=1的两个即可，但是这样也有个问题，如果数组很短，但是数字相差很大，比如数组里有1,2和98988791，这样会有很多中间的无...
2019-05-30 15:11:32
63
原创 剑指offer，两个链表的第一个公共结点
分析：首先可以确定，两个链表必然有公共节点，且必然是在尾部不是在中间重复一部分，当没有公共节点返回空值设 A 的长度为 a + c，B 的长度为 b + c，其中 c 为尾部公共部分长度，可知 a + c + b = b + c + a。当访问链表 A 的指针访问到链表尾部时，令它从链表 B 的头部重新开始访问链表 B；同样地，当访问链表 B 的指针访问到链表尾部时，令它从链表 A 的...
2019-05-27 17:01:59
57
原创 Hello CSDN
路漫漫其修远兮，IT之路刚刚开始，接下来几个月内记录多会是应聘JAVA后端工程师的算法题或者相关知识等方便后边回顾，愿顺利毕业！顺利找到工作！...
2019-05-27 16:48:22
42
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人