- 博客(3)
- 收藏
- 关注
RSS订阅原创 [Leetcode] Top K Frequent Elements
手动再见，这个问题困扰我好久！为什么输出的list一直多一个元素啊！class Solution(object): def topKFrequent(self, nums, k): """ :type nums: List[int] :type k: int :rtype: List[int] """...
2018-08-01 16:48:28
126
原创 Leetcode 相交链表
要找出两个链表相互交集的点，而且要O(n)时间复杂度，O(1)空间复杂度。我只能想出，一个个比较next地址的方法，需要O(n^2)时间啊。果断否定。……纠结再三还是上网找答案好了……一找发现这竟然还是腾讯的一条面试题？下面是别人的思路，我先去写写再回来贴代码。先遍历两个链表，求得它们的长度，n, m, 长度长得链表先走 |n-m| 步，再同时走，没走一步都看指针是否相等...
2018-07-31 10:58:05
298
原创 [LeetCode] Odd Even Linked List 奇偶链表
题目要求一串链表，奇归奇，偶归偶；还要串在一条链上，O(1)空间复杂度，O(n) 时间复杂度。一开始只能想到这种方法,因为简单好想： 把奇节点并在1节点后面，偶节点并在2节点后面，然后两条链一连。每个节点交换改动一次指针，挪动两个指针，最后改一下奇节点末尾指针，很简单嘛！ 但是结果是超出时间限制了。看半天也不知道怎么超的，明明每个循环也没多少操作啊，可能得贴到ecl...
2018-07-31 09:38:13
356
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人