python-leetcode
python-leetcode
一梦如是YFL
悟来时见江海古,苍崖行遍謁玄门
展开
-
python Solution LeetCode No.15 ThreeSum(三数之和)
题目:给定一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c ,使得a + b + c =0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例:例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]...原创 2019-02-11 18:10:40 · 467 阅读 · 0 评论 -
python Solution LeetCode No.485 Max Consecutive Ones (最大连续1的个数)
题目:给定一个二进制数组, 计算其中最大连续1的个数。示例 1:输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.注意:输入的数组只包含0 和1。输入数组的长度是正整数,且不超过 10,000。代码1:class Solution: def findMaxConsecutiveOnes(se...原创 2019-08-07 12:06:12 · 164 阅读 · 0 评论 -
python Solution LeetCode No.217 Contains Duplicate(存在重复元素)
题目:给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true代码:class Solut...原创 2019-08-02 13:58:46 · 201 阅读 · 0 评论 -
python Solution LeetCode No.20 Valid Parentheses(有效括号)
题目:给定一个只包括 '(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: false示例...原创 2019-08-02 12:41:33 · 159 阅读 · 0 评论 -
python Solution LeetCode No.409 Longest Palindrome(最长回文串)
题目:给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如"Aa"不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。代码:class Solution: ...原创 2019-08-08 09:08:42 · 240 阅读 · 0 评论 -
python Solution LeetCode No.118 pascals-triangle(杨辉三角)
题目:给定一个非负整数numRows,生成杨辉三角的前numRows行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]代码:class Solution: def generate(self, numR...原创 2019-02-21 02:33:43 · 188 阅读 · 0 评论 -
python Solution LeetCode No.746 min-cost-climbing-stairs(使用最小花费爬楼梯)
题目:数组的每个索引做为一个阶梯,第i个阶梯对应着一个非负数的体力花费值cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例1:输入: cost = [10, 15, 20]输出: 15解释: 最低...原创 2019-02-18 15:30:01 · 206 阅读 · 0 评论 -
python Solution LeetCode No.1 TwoSum(两数之和)
题目:给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...原创 2019-02-10 14:33:15 · 1048 阅读 · 0 评论 -
python Solution LeetCode No.127 word-ladder(单词接龙)
题目:给定两个单词(beginWord和endWord)和一个字典,找到从beginWord到endWord的最短转换序列的长度。转换需遵循如下规则:每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列,返回 0。 所有单词具有相同的长度。 所有单词只由小写字母组成。 字典中不存在重复的单词。 你可以假设begin...原创 2019-02-22 15:20:44 · 333 阅读 · 0 评论 -
python Solution LeetCode No.119 pascals-triangle-ii(杨辉三角II)
题目:给定一个非负索引k,其中k≤33,返回杨辉三角的第k行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]代码:class Solution: def getRow(self, rowIndex): generate_list = [] for i in range(...原创 2019-02-21 04:36:27 · 161 阅读 · 0 评论 -
python Solution LeetCode No.198 house-robber(打家劫舍)
题目:你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ...原创 2019-02-20 02:05:59 · 175 阅读 · 0 评论 -
python Solution LeetCode No.120 triangle(三角形最小路径和)
题目:给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如,给定三角形:[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为11(即,2+3+5+1= 11)。如果你可以只使用O(n)的额外空间(n为三角形的总行数)来解决这个问题,那么你的算法会很加分。...原创 2019-02-19 13:51:43 · 242 阅读 · 0 评论 -
python Solution LeetCode No.70 climbing-stairs(爬楼梯)
题目:假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定n是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶...原创 2019-02-18 11:59:42 · 212 阅读 · 0 评论 -
python Solution LeetCode No.204 count-primes(计数质数)
题目:统计所有小于非负整数n的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。代码1:class Solution: def countPrimes(self, n): if n <= 2: return 0 else: ...原创 2019-02-17 14:05:42 · 286 阅读 · 0 评论 -
python Solution LeetCode No.917 reverse-only-letters(仅仅反转字母)
题目:给定一个字符串S,返回“反转后的”字符串,其中不是字母的字符都保留在原地,而所有字母的位置发生反转。示例 1:输入:"ab-cd"输出:"dc-ba"示例 2:输入:"a-bC-dEf-ghIj"输出:"j-Ih-gfE-dCba"示例 3:输入:"Test1ng-Leet=code-Q!"输出:"Qedo1ct-eeLg=ntse-T!"...原创 2019-02-13 16:10:58 · 330 阅读 · 0 评论 -
python Solution LeetCode No.122 best time to buy and sell stock ii(买卖股票的最佳时机II)
题目:给定一个数组,它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖...原创 2019-02-13 00:19:33 · 229 阅读 · 0 评论 -
python Solution LeetCode No.135 Candy(分发糖果)
题目:老师想给孩子们分发糖果,有 N个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。你需要按照以下要求,帮助老师给这些孩子分发糖果:每个孩子至少分配到 1 个糖果。相邻的孩子中,评分高的孩子必须获得更多的糖果。那么这样下来,老师至少需要准备多少颗糖果呢?示例1:输入: [1,0,2]输出: 5解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果。...原创 2019-08-07 20:43:50 · 779 阅读 · 0 评论