苦中寻乐-优快云博客

原创 leetcode_list 448.找到所有数组中消失的数字

题目：给定一个范围在(n=数组大小)的整型数组，数组中的元素一些出现了两次，另一些只出现了一次。找到所有在[1,n]范围之间没有出现在数组中的数字。示例：输入：[4，3，2，7，8，2，3，1] 输出：[5，6] 思路：我们可以利用字典去存储nums，nums中的值作为字典中的键，nums中的值出现次数作为字典中的值，最后判断1到n的值是否在字典中出现。 class ...

2018-12-31 23:51:46 274

原创 leetcode_list 268.缺失数字

题目：给定一个包含0，1，2，...，n中n个数的序列，找出0...n中没有出现在序列中的那个数。示例1：输入：[3，0，1] 输出：2 示例2：输入：[9，6，4，2，3，5，7，0，1] 输出：8 思路：此题可以看成一个等差数列的问题，将前n个数的和减去nums数组的和，就是n个数中没有出现的那个数。 class Solution: def mis...

2018-12-31 23:25:07 238

原创 leetcode_list 167.两数之和 II - 输入有序数组

题目：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明：1.返回的下标值不是从零开始的； 2.你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例：输入：numbers = [2，7，11，15]，target = ...

2018-12-29 13:54:58 207

原创 leetcode_list 1.两数之和

题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：给定nums = [2 , 7, 11, 15]，target = 9 因为nums [0] + nums [1] = 2 + 7 = 9 所以返回[0 , 1] 思路：此题我们...

2018-12-29 13:35:04 181

原创 leetcode_list 561.数组拆分I

题目：给定长度为2n的数组，你的任务是将这些数分成n对，例如,使得从1到n的总和最大。示例1：输入：[1,4,3,2] 输出：4 解释：n等于2，最大总和为 4 = min(1,2) + min(3,4) 思路：数组长度为2n，因为数组中的最大值肯定取不到，又要使的和最大，所以第二大的数我们肯定要取到，利用这种思路，将数组排序后，将偶数的索引元素汇总即是1到n的总和最大。击...

2018-12-27 23:57:52 175

原创 leetcode_list 832.翻转图像

题目：给定一个二进制矩阵A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转[1 , 1 , 0]的结果是[0 , 1 ,1]。反转图片的意思是图片中的0全部被1替换，1全部被0替换。例如，反转[0 , 1 , 1]的结果是[1 , 0 , 0]。示例1：输入：[[1,1,0],[1,0,1],[0,0,0]] 输出：[...

2018-12-27 23:26:52 121

原创 leetcode_list 605.种花问题

题目：假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛(表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花)，和一个数n。能否在不打破种植规则的情况下种入n朵花？能则返回True，不能则返回False。示例1：输入：flowerbed = [1,0,0,0,1]，n = 1 输出：Tr...

2018-12-26 23:59:19 308

原创 leetcode_list 922.按奇偶排序数组II

题目：给定一个非负整数数组A，A中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当A[i]为奇数时，i也是奇数；当A[i]为偶数时，i也是偶数。你可以返回任何满足上述条件的数组作为答案。输入：[4,2,5,7] 输出：[4,5,2,7] 解释：[4,7,2,5],[2,5,4,7],[2,7,4,5]也会被接受思路：我们假设两个指针，第一个指针是偶数索引，第二个指针...

2018-12-26 00:17:54 154

原创 leetcode_list 905.按奇偶排序数组

题目：给定一个非负整数数组A，返回一个由A的所有偶数元素组成的数组，后面跟A的所有奇数元素可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4] 输出：[2,4,3,1] 输出[4,2,3,1]，[2,4,1,3]和[4,2,1,3]也会被接受。思路：此题较简单，遍历一边数组，如果是偶数，就从头部插入，反之，若是奇数，则从尾部插入 class So...

2018-12-25 23:22:26 259

原创 leetcode_list 122.买卖股票的最佳时机II

题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1：输入：[7,1,5,3,6,4] 输出：7 解释：在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出，这笔交易所能...

2018-12-23 22:21:35 146

原创 leetcode_list 121.买卖股票的最佳时机

题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1: 输入：[7,1,5,3,6,4] 输出：5 解释：在第2天（股票价格 = 1）的时候买入，在第5天（股票价格 = 6）的时候卖出，最大利润 = 6 - 1 = 5。注意利润不能是7 - ...

2018-12-23 21:23:45 138

原创 leetcode_list 485.最大连续1的个数

题目：给定一个二进制数组，计算其中最大连续1的个数。示例1: 输入：[1,1,0,1,1,1] 输出：3 解释：开头的两位和最后的三位都是连续1，所以最大连续1的个数是3 注意：输入的数组只包含0和1 输入的数组的长度是正整数，且不超过10000. 思路：因为题目只需求最大连续1的个数，考虑到开头和末尾都有可能为1，所以我们在列表的首尾各自添加1个0，接着遍历一遍数组，记...

2018-12-23 20:39:04 322

qq_40352083的博客