
精选leetcode
Sw0rd98
不积跬步无以至千里,不积小流无以成江海
展开
-
leetcode精选题NO.171.Excel表列序号
给定一个Excel表格中的列名称,返回其相应的列序号。例如,A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...示例 1:输入: "A" 输出: 1 示例 2:输入: "AB" 输出: 28 示例 3:输入: "ZY" 输出: 701解答:class Solution...原创 2019-05-08 14:30:20 · 194 阅读 · 0 评论 -
leetcode精选题NO.349.两个数组的交集
给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [9,4] 说明:输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。解答:class Solution: ...原创 2019-05-08 14:39:26 · 151 阅读 · 0 评论 -
leetcode精选题1.两数之和(不是简单的1+2,顺便展示字典和列表的区别)
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]解答:此题解法...原创 2019-05-08 15:16:41 · 171 阅读 · 0 评论 -
leetcode精选题121.买卖股票的最佳时机I(动态规划思想)
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 注意利...原创 2019-05-08 15:44:30 · 327 阅读 · 0 评论 -
leetcode精选题67.二进制求和
给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1" 输出: "100" 示例 2:输入: a = "1010", b = "1011" 输出: "10101"解答:class Solution: def addBinary(self, a: str, b: str) -...原创 2019-05-08 16:08:56 · 139 阅读 · 0 评论 -
leetcode精选题575.分糖果
给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例 1:输入: candies = [1,1,2,2,3,3] 输出: 3 解析: 一共有三种种类的糖果,每一种都有两个。 最优分配方案:妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。 示例...原创 2019-05-08 16:16:17 · 290 阅读 · 0 评论