孤行

题目描述 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 样例 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 想法一： 两重循环，但是时间复杂度高 想法二： 遍历nums，得到每个target-nums[i]，然后在nums中找是否存在这个值，时间复杂度当然比一好，但不是最...

题目描述 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 样例 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 实际是[2,4,3] [5,6,4] 输出：7 -> 0 ->

题目描述 翻转一棵二叉树。 样例 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 想法： 直接递归，每次递归都交换两个子节点，直到递归结束 class Solution: def invertTree(self, ro...

题目描述 给定一个链表，判断链表中是否有环。 样例 如果有环 返回True 否则 返回False 想法一： 遍历链表，将遍历过的节点加入list，如果出现重复节点，则返回True，否则遍历结束，返回False，但是结果超时。 class Solution(object): def hasCycle(self, head): """ :type head:...

题目描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 说明：不允许修改给定的链表。 样例 如果不是环，则输出None 如果是环，则输出入口节点 想法： 通过ac141，知道慢节点循环的次数就是环的长度 无环的情况不用考虑，直接返回None即可 有环分为下面两种可能 这种情况就是链表正好构成一个环 第二种情况就是链表中存在环，由上图可知快节点走过的路径是a...

题目描述 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 样例 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1

题目描述 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 样例 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 想法一： 创建一个内函数 通过遍历start到nums的长度 遍历递归调用函数 然后加入...

题目描述 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。 写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最...

题目描述 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 样例 输入: 4->2->1->3 输出: 1->2->3->4 输入: -1->5->3->4->0 输出: -1->0->3->4->5 想法一： 使用归并排序的思路对链表进行排序 具体的细节在代码中备注了 "