LeetCode
文章平均质量分 69
linfeng886
这个作者很懒,什么都没留下…
展开
-
1.两数之和-Python-LeetCode
刚开始接触算法方面,好多都不懂,打算每刷一题就整理一下题目:给定一个整数数列,找出其中和为特定值的那两个数。你可以假设每个输入都只会有一种答案,同样的元素不能被重用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解法一:.刚开始看到的的时候,第一个想到的就是用一个嵌套循环把n...原创 2018-03-31 21:49:35 · 29895 阅读 · 13 评论 -
1.两数之和-Python-LeetCode
一、题目二、解法结语一、题目给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。例1:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]二、解法我们先设置一个空字典 d ,然后遍历数组,字...原创 2018-09-18 20:44:40 · 229 阅读 · 0 评论 -
350. 两个数组的交集 II-Python-LeetCode
一、题目二、解法结语一、题目给定两个数组,编写一个函数来计算它们的交集。例1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]例2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致我们可以不考虑...原创 2018-09-17 19:34:47 · 374 阅读 · 0 评论 -
283.移动零-Python-LeetCode
一、题目二、解法结语一、题目给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾, 同时保持非零元素的相对顺序。例1: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0]说明: 1.必须在原数组上操作,不能拷贝额外的数组。 2.尽量减少操作次数。二、解法遍历数组,当值为0时,删除当前值,然...原创 2018-09-17 17:08:04 · 422 阅读 · 0 评论 -
66.加一-Python-LeetCode
一、题目给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头.例1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。例2: 输入: [4,3,2,1] 输出: [4,3,2,2] ...原创 2018-09-17 16:31:31 · 339 阅读 · 0 评论 -
136. 只出现一次的数字-Python-LeetCode
一、题目二、解法 解法一结语一、题目给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?例1: 输入: [2,2,1] 输出: 1例2: 输入: [4,1,2,1,2] 输出: 4二、解法...原创 2018-09-09 21:33:10 · 221 阅读 · 0 评论 -
217.存在重复-Python-LeetCode
一、题目给定一个整数数组,判断是否存在重复元素。 一、题目二、解法 解法一解法二结语例1: 输入: [1,2,3,1] 输出: true例2: 输入: [1,2,3,4] 输出: false例3: 输入: [1,1,1,3,3,4,3,2,4,2] 输出: true二、解法解法一先排序数组,然...原创 2018-09-03 19:44:36 · 418 阅读 · 0 评论 -
122.买卖股票的最佳时机 II-Python-LeetCode
一、题目给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。例1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 =...原创 2018-09-01 09:40:59 · 335 阅读 · 0 评论 -
26.从排序数组中删除重复项-Python-LeetCode
一、题目二、解法结语一、题目给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。例1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 ...原创 2018-08-30 19:43:56 · 1710 阅读 · 1 评论 -
189.旋转数组-Python-LeetCode
一、题目二、解法 解法一解法二解法三结语:一、题目给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。例1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,...原创 2018-08-23 15:05:48 · 200 阅读 · 0 评论 -
买卖股票的最佳时机 II-Python-LeetCode
题目:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得...原创 2018-04-24 21:37:55 · 651 阅读 · 0 评论 -
从排序数组中删除重复项-Python-LeetCode
题目:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums ...原创 2018-04-24 20:56:50 · 2277 阅读 · 0 评论 -
2.两数相加-Python-LeetCode
题目两数相加:给定两个非空链表来代表两个非负整数,位数按照逆序方式存储,它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807解法:把链表l1和l2中的数字从左到...原创 2018-04-03 20:15:23 · 2190 阅读 · 0 评论 -
36.有效的数独-Python-LeetCode
一、题目二、解法结语一、题目判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。数独部分空格内已填入了数字,空白格用 ‘.’ 表示。例1:输入:[[“5”,“3”,".",".",“7”,"....原创 2018-09-19 21:44:38 · 929 阅读 · 0 评论