leetcode 64 最小路径和 python

给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 输入: [   [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最...

2018-10-11 11:53:38

阅读数 263

评论数 0

python 取数位

如果给定一个数如a=1234567,如果求最高a的位数可以用   l = len(str(a)) 即可求出a的最高数位  

2018-09-25 17:24:27

阅读数 359

评论数 0

leetcode 92. 反转链表 II (python)

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1...

2018-06-08 10:51:24

阅读数 713

评论数 0

leetcode 34. 搜索范围 (python)

给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值,返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8 ...

2018-06-07 18:16:49

阅读数 394

评论数 0

leetcode 70.爬楼梯 (python)

假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 步 + 1 步 2. 2 步示例 2:输入: 3 输出: 3 解释: ...

2018-06-07 10:20:57

阅读数 565

评论数 0

leetcode 100. 相同的树 (python)

给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3]...

2018-06-07 09:58:59

阅读数 685

评论数 0

leetcode 36. 有效的数独 (python)

判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用 '.'...

2018-06-06 19:50:05

阅读数 942

评论数 0

leetcode 264. 丑数 II (python)

本题,选择乘2,3,5因子,根据因子判断不断变大的丑数。class Solution: def nthUglyNumber(self, n): """ :type n: int :rtyp...

2018-06-05 19:57:34

阅读数 194

评论数 0

leetcode 47. 全排列 II (python)

给定一个可包含重复数字的序列,返回所有不重复的全排列。本题给出看到有大佬写了很简洁的代码,分享给大家。class Solution: def permuteUnique(self, nums): ans = [[]] for n in nums: ...

2018-06-04 19:59:18

阅读数 516

评论数 0

最大公约数(python)

根据左程云老师的《程序员代码面试宝典》中一行完成最大公约数的讲解。class Solution(object):      def permute(self, nums):          """         :type nums: Li...

2018-06-04 12:23:03

阅读数 3798

评论数 0

leetcode 24. 两两交换链表中的节点 python

给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.说明:你的算法只能使用常数的额外空间。...

2018-06-02 20:57:48

阅读数 1172

评论数 0

leetcode 23. 合并K个排序链表 python

合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入: [   1->4->5,   1->3->4,   2->6 ] 输出: 1->1...

2018-06-02 20:27:13

阅读数 1208

评论数 0

leetcode 48. 旋转图像 python(可以一行)

给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。这个题有两个思路第一个思路就是先变换最外层,逐渐向内深入,但这个题本身并不复杂,可以用转至后反转每列来进行答题。同时旋转90度...

2018-06-02 15:00:27

阅读数 2101

评论数 0

leetcode 4.两个排序数组的中位数 (python)

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。代码如下class Solution(object): def findMedianSortedArrays(self, nums1, n...

2018-06-02 13:29:33

阅读数 1463

评论数 5

leetcode 3. 无重复字符的最长子串 python

给定一个字符串,找出不含有重复字符的最长子串的长度。示例:给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。给定 "bbbbb" ,最长的子串就是 &am...

2018-06-02 02:35:25

阅读数 1736

评论数 0

leetcode 242. 有效的字母异位词 python

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = "anagram", t = "nagaram" 输出: true 示例 2:输入: s = "r...

2018-06-01 01:14:18

阅读数 294

评论数 0

leetcode 349. 两个数组的交集 (python)

给定两个数组,写一个函数来计算它们的交集。例子: 给定 num1= [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].本题思路就是把num1 和num2 加入set,代码如下。class Solution: def intersection(self, nums1,...

2018-06-01 00:52:30

阅读数 409

评论数 0

leetcode 35. 搜索插入位置 (python)

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5 输出: 2 示例 2:输入: [1,3,5,6], 2 输出: 1 示例 3:输入: [1,3,5,6],...

2018-06-01 00:38:01

阅读数 210

评论数 0

leetcode 29. 两数相除 (python)

给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。说明:被除数和除数均为 32 位有符号整数。除数不为 0。假设我们的环境只能存储 32 位有符号整数,其数值范围是 ...

2018-05-31 16:48:42

阅读数 1387

评论数 4

leetcode 26. 删除排序数组中的重复项 (python)

给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前...

2018-05-31 01:34:00

阅读数 2428

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭