- 博客(16)
- 收藏
- 关注
RSS订阅原创 leetcode 92. 反转链表 II (python)
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL这道题目提供一个简单的思路，首先把所有链表压入一个列表里，然后反转相应的位置。创建新的链表。class Soluti...
2018-06-08 10:51:24
1882
原创 leetcode 34. 搜索范围 (python)
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: nums = [5,7,7,8,8,10], target = 6...
2018-06-07 18:16:49
1171
原创 leetcode 70.爬楼梯 （python）
假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 步 + 1 步2. 2 步示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 步 + 1 步 + 1 步2. 1 步 + 2 步3. ...
2018-06-07 10:20:57
1040
原创 leetcode 100. 相同的树 (python)
给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1 ...
2018-06-07 09:58:59
1033
原创 leetcode 36. 有效的数独 (python)
判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 '.' 表示。本题主要是思想就是满足每行 每列和每个单元中不存在重复的数，代码如下：class Soluti...
2018-06-06 19:50:05
2065
1
原创 leetcode 264. 丑数 II （python）
本题，选择乘2，3，5因子，根据因子判断不断变大的丑数。class Solution: def nthUglyNumber(self, n): """ :type n: int :rtype: int """ t1 = 0 t2 = 0 t3 = 0 #分别为2，...
2018-06-05 19:57:34
502
原创 leetcode 47. 全排列 II (python)
给定一个可包含重复数字的序列，返回所有不重复的全排列。本题给出看到有大佬写了很简洁的代码，分享给大家。class Solution: def permuteUnique(self, nums): ans = [[]] for n in nums： ans = [l[:i]+[n]+l[i:] for ...
2018-06-04 19:59:18
1343
原创 最大公约数（python）
根据左程云老师的《程序员代码面试宝典》中一行完成最大公约数的讲解。class Solution(object): def permute(self, nums): """ :type nums: List[int] :rtype: List[List[int]] """ if len(nums)<=...
2018-06-04 12:23:03
6842
原创 leetcode 24. 两两交换链表中的节点 python
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.说明:你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 本题就是运用temp，结点交换画流程图容易理解。class Solution(object): def swapPa...
2018-06-02 20:57:48
2344
原创 leetcode 23. 合并K个排序链表 python
合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6 本题我的思路简单的思路是把链表都加入一个数组中，然后排序，再加到最后的链表中，算法复度为O(nlog(n))代码如下：...
2018-06-02 20:27:13
3111
2
原创 leetcode 48. 旋转图像 python（可以一行）
给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。这个题有两个思路第一个思路就是先变换最外层，逐渐向内深入，但这个题本身并不复杂，可以用转至后反转每列来进行答题。同时旋转90度是个套路，应该记住。代码如下：class Solution: def rotate(self,...
2018-06-02 15:00:27
6873
原创 leetcode 4.两个排序数组的中位数 （python）
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。代码如下class Solution(object): def findMedianSortedArrays(self, nums1, nums2): """ :type nums1: List[int] ...
2018-06-02 13:29:33
1961
5
原创 leetcode 3. 无重复字符的最长子串 python
给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是 子序列 而不是子串。本题主要思路就是滑动窗空，普通的滑动窗口
2018-06-02 02:35:25
4560
原创 leetcode 242. 有效的字母异位词 python
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。本题还是通过把t和s变成set中，再遍历比较，直接遍历超时，代码如下：class Solution(obj...
2018-06-01 01:14:18
784
原创 leetcode 349. 两个数组的交集 (python)
给定两个数组，写一个函数来计算它们的交集。例子: 给定 num1= [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].本题思路就是把num1 和num2 加入set，代码如下。class Solution: def intersection(self, nums1, nums2): """ :type nums1: List[int]...
2018-06-01 00:52:30
882
原创 leetcode 35. 搜索插入位置 (python)
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0这道题的思路，遍历。代码如下...
2018-06-01 00:38:01
508
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人