![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 54
God_white
个人是一个计算机小白,所以从小白开始,努力进阶
展开
-
LeetCode 1 两数之和 python
题目描述给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。样例因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]想法一: 两重循环,但是时间复杂度高想法二: 遍历nums,得到每个target-nums[i],然后在nums中找是否存在这个值,时间复杂度当然比一好,但不是最...原创 2018-09-19 16:58:11 · 196 阅读 · 0 评论 -
LeetCode 2 两数相加 python
题目描述给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。样例输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 实际是[2,4,3] [5,6,4]输出:7 -> 0 ->原创 2018-09-19 19:56:13 · 414 阅读 · 1 评论 -
LeetCode 226 翻转二叉树
题目描述翻转一棵二叉树。样例输入: 4 / \ 2 7 / \ / \1 3 6 9输出: 4 / \ 7 2 / \ / \9 6 3 1想法: 直接递归,每次递归都交换两个子节点,直到递归结束class Solution: def invertTree(self, ro...原创 2018-09-25 19:30:49 · 217 阅读 · 0 评论 -
LeetCode 141 环形链表 python
题目描述给定一个链表,判断链表中是否有环。样例如果有环 返回True否则 返回False想法一: 遍历链表,将遍历过的节点加入list,如果出现重复节点,则返回True,否则遍历结束,返回False,但是结果超时。class Solution(object): def hasCycle(self, head): """ :type head:...原创 2018-09-25 20:10:54 · 647 阅读 · 4 评论 -
LeetCode 142 环形链表 II python
题目描述给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。说明:不允许修改给定的链表。样例如果不是环,则输出None如果是环,则输出入口节点想法:通过ac141,知道慢节点循环的次数就是环的长度无环的情况不用考虑,直接返回None即可有环分为下面两种可能这种情况就是链表正好构成一个环第二种情况就是链表中存在环,由上图可知快节点走过的路径是a...原创 2018-09-25 21:49:25 · 1405 阅读 · 0 评论 -
LeetCode 82 删除排序链表中的重复元素 II python
题目描述给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。样例示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1原创 2018-09-26 16:50:37 · 755 阅读 · 0 评论 -
LeetCode 78 子集 python
题目描述给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。样例输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]想法一:创建一个内函数 通过遍历start到nums的长度 遍历递归调用函数 然后加入...原创 2019-01-25 00:13:10 · 997 阅读 · 0 评论 -
LeetCode 146 LRU缓存机制 python
题目描述运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。写入数据 put(key, value) - 如果密钥不存在,则写入其数据值。当缓存容量达到上限时,它应该在写入新数据之前删除最近最...原创 2019-02-16 21:30:47 · 1295 阅读 · 0 评论 -
LeetCode 148 排序链表 python
题目描述在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。样例输入: 4->2->1->3输出: 1->2->3->4输入: -1->5->3->4->0输出: -1->0->3->4->5想法一:使用归并排序的思路对链表进行排序 具体的细节在代码中备注了"原创 2019-02-18 22:22:28 · 729 阅读 · 0 评论