LeetCode-python

LeetCode-python 2.两数相加

题目链接难度：中等类型：链表给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807解题思路两个列表同时遍历，逐位相加，保
wzNote·2019-09-14 13:50

LeetCode-python 101.对称二叉树

题目链接难度：简单类型：二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33解题思路将该问题转化为根节点的左子树和右子树是否是镜像对称的两个树互为镜像的条件是：它们的根节点具有相同的值每个树的左子树都与另一个树的右子树镜像对称代码实现#D
wzNote·2019-08-29 18:21

LeetCode-python 135.分发糖果

题目链接难度：困难类型：数组老师想给孩子们分发糖果，有N个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例1输入:[1,0,2]输出:5解释:你可以分别给这三个孩子分发2、1、2颗糖果。示例2输入:[1,2,2]输出
wzNote·2019-08-29 18:34

LeetCode-python 104.二叉树的最大深度

题目链接难度：简单类型：二叉树，递归给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。示例给定二叉树[3,9,20,null,null,15,7]3/\920/\157解题思路最大的深度是左子树或右子树中深度中更大的一个+1，递归的在子树的子树中寻找代码实现#Definitionforabinarytreenode.#classTreeNode(object)
wzNote·2019-08-27 18:38

LeetCode-python 739.每日温度

题目链接难度：中等类型：根据每日气温列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用0来代替。示例给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。提示：气温列表长度的范围是[1,30000]。每个气温的值的均为华氏度，都是在[30,100
wzNote·2019-08-26 18:18

LeetCode-python 787.K 站中转内最便宜的航班

题目链接难度：中等类型：Dijkstra有n个城市通过m个航班连接。每个航班都从城市u开始，以价格w抵达v。现在给定所有的城市和航班，以及出发城市src和目的地dst，你的任务是找到从src到dst最多经过k站中转的最便宜的价格。如果没有这样的路线，则输出-1。示例1输入:n=3,edges=[[0,1,100],[1,2,100],[0,2,500]]src=0,dst=2,k=1输出:200解
wzNote·2019-08-25 20:31

LeetCode-python 1122.数组的相对排序

题目链接难度：简单类型：数组给你两个数组，arr1和arr2，arr2中的元素各不相同arr2中的每个元素都出现在arr1中对arr1中的元素进行排序，使arr1中项的相对顺序和arr2中的相对顺序相同。未在arr2中出现过的元素需要按照升序放在arr1的末尾。示例输入：arr1=[2,3,1,3,2,4,6,7,9,2,19],arr2=[2,1,4,3,9,6]输出：[2,2,2,1,4,3,
wzNote·2019-08-25 10:16

LeetCode-python 934.最短的桥

题目链接难度：中等类型：深度优先搜索、广度优先搜索在给定的二维二进制数组A中，存在两座岛。（岛是由四面相连的1形成的一个最大组。）现在，我们可以将0变为1，以使两座岛连接起来，变成一座岛。返回必须翻转的0的最小数目。（可以保证答案至少是1。）示例1输入：[[0,1],[1,0]]输出：1示例2输入：[[0,1,0],[0,0,0],[0,0,1]]输出：2示例3输入：[[1,1,1,1,1],[1
wzNote·2019-08-24 13:11

LeetCode-python 1040.移动石子直到连续 II

题目链接难度：中等类型：数组、滑动窗口在一个长度无限的数轴上，第i颗石子的位置为stones[i]。如果一颗石子的位置最小/最大，那么该石子被称作端点石子。每个回合，你可以将一颗端点石子拿起并移动到一个未占用的位置，使得该石子不再是一颗端点石子。值得注意的是，如果石子像stones=[1,2,5]这样，你将无法移动位于位置5的端点石子，因为无论将它移动到任何位置（例如0或3），该石子都仍然会是端点
wzNote·2019-08-23 23:58

LeetCode-python 1021.删除最外层的括号

题目链接难度：简单类型：字符串、栈有效括号字符串为空("")、"("+A+")"或A+B，其中A和B都是有效的括号字符串，+代表字符串的连接。例如，""，"()"，"(())()"和"(()(()))"都是有效的括号字符串。如果有效字符串S非空，且不存在将其拆分为S=A+B的方法，我们称其为原语（primitive），其中A和B都是非空有效括号字符串。给出一个非空有效字符串S，考虑将其进行原语化分
wzNote·2019-08-23 23:47

LeetCode-python 1013.将数组分成和相等的三个部分

题目链接难度：简单类型：给定一个整数数组A，只有我们可以将其划分为三个和相等的非空部分时才返回true，否则返回false。形式上，如果我们可以找出索引i+1=3本文链接：https://www.jianshu.com/p/e776b08729d9
wzNote·2019-08-23 23:23

LeetCode-python 1002.查找常用字符

题目链接难度：简单类型：字符串给定仅有小写字母组成的字符串数组A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现3次，但不是4次，则需要在最终答案中包含该字符3次。你可以按任意顺序返回答案。示例1输入：["bella","label","roller"]输出：["e","l","l"]示例2输入：["cool","lock","cook"]
wzNote·2019-08-23 23:07

LeetCode-python 994.腐烂的橘子

题目链接难度：简单类型：数组、广度优先搜索在给定的网格中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，任何与腐烂的橘子（在4个正方向上）相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。示例1输入：[[2,1,1],[1,1,0],[0,1,1]]输出：4示例2输入：[[2,1,1],[0,1,
wzNote·2019-08-23 23:59

LeetCode-python 976.三角形的最大周长

题目链接难度：简单类型：数学给定由一些正数（代表长度）组成的数组A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回0。示例1输入：[2,1,2]输出：5示例2输入：[1,2,1]输出：0示例3输入：[3,2,3,4]输出：10示例4输入：[3,6,2,3]输出：8解题思路先排序，最大的周长最有可能在更长的边长的组合下产生倒序遍历筛选条件为两边之和大
wzNote·2019-08-23 23:48

LeetCode-python 972.最接近原点的K个点

题目链接难度：中等类型：堆我们有一个由平面上的点组成的列表points。需要从中找出K个距离原点(0,0)最近的点。（这里，平面上两点之间的距离是欧几里德距离。）你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。示例1输入：points=[[1,3],[-2,2]],K=1输出：[[-2,2]]解释：(1,3)和原点之间的距离为sqrt(10)，(-2,2)和原点之间的距离为sqr
wzNote·2019-08-23 23:29

LeetCode-python 933.最近的请求次数

题目链接难度：简单类型：队列写一个RecentCounter类来计算最近的请求。它只有一个方法：ping(intt)，其中t代表以毫秒为单位的某个时间。返回从3000毫秒前到现在的ping数。任何处于[t-3000,t]时间范围之内的ping都将会被计算在内，包括当前（指t时刻）的ping。保证每次对ping的调用都使用比之前更大的t值。示例输入：inputs=["RecentCounter","
wzNote·2019-08-23 23:01

LeetCode-python 932.漂亮数组

题目链接难度：中等类型：分治对于某些固定的N，如果数组A是整数1,2,...,N组成的排列，使得：对于每个i
wzNote·2019-08-23 23:41

LeetCode-python 874.模拟行走机器人

题目链接难度：简单类型：数组机器人在一个无限大小的网格上行走，从点(0,0)处开始出发，面向北方。该机器人可以接收以下三种类型的命令：-2：向左转90度-1：向右转90度1<=x<=9：向前移动x个单位长度在网格上有一些格子被视为障碍物。第i个障碍物位于网格点(obstacles[i][0],obstacles[i][1])如果机器人试图走到障碍物上方，那么它将停留在障碍物的前一个网格方块上，但仍
wzNote·2019-08-23 23:23

LeetCode-python 870.优势洗牌

题目链接难度：中等类型：贪心算法给定两个大小相等的数组A和B，A相对于B的优势可以用满足A[i]>B[i]的索引i的数目来描述。返回A的任意排列，使其相对于B的优势最大化。示例1输入：A=[2,7,11,15],B=[1,10,4,11]输出：[2,11,7,15]示例2输入：A=[12,24,8,32],B=[13,25,32,11]输出：[24,32,8,12]解题思路排序A和B,如果A中最小
wzNote·2019-08-23 23:59

LeetCode-python 856.括号的分数

题目链接难度：中等类型：字符串、栈给定一个平衡括号字符串S，按下述规则计算该字符串的分数：()得1分。AB得A+B分，其中A和B是平衡括号字符串。(A)得2*A分，其中A是平衡括号字符串。示例1输入："()"输出：1示例2输入："(())"输出：2示例1输入："()()"输出：2示例1输入："()()"输出：2解题思路遇到‘（’,存到stack遇到‘）’,就要进行运算，若stack[-1]是‘（’
wzNote·2019-08-23 23:09

LeetCode-python 852.山脉数组的峰顶索引

题目链接难度：简单类型：数组、二分法我们把符合下列属性的数组A称作山脉：A.length>=3存在0A[i+1]>...>A[A.length-1]给定一个确定为山脉的数组，返回任何满足A[0]A[i+1]>...>A[A.length-1]的i的值。示例1输入：[0,1,0]输出：1示例2输入：[0,2,1,0]输出：1解题思路二分法同LeetCode-python162.寻找峰值代码实现cla
wzNote·2019-08-23 23:49

LeetCode-python 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]]输出:[[1,0,0],[0,1,0
wzNote·2019-08-23 23:28

LeetCode-python 821.字符的最短距离

题目链接难度：简单类型：字符串给定一个字符串S和一个字符C。返回一个代表字符串S中每个字符到字符串S中的字符C的最短距离的数组。示例输入:S="loveleetcode",C='e'输出:[3,2,1,0,1,0,0,1,2,2,1,0]解题思路初始化一维n列的全n距离矩阵res，因为最长距离不会超过n找到S中所有等于C的字符的位置存入列表index，并将res相应位置的值修改为0再从index中
wzNote·2019-08-23 23:08

LeetCode-python 797.所有可能的路径

题目链接难度：中等类型：数组、图给一个有n个结点的有向无环图，找到所有从0到n-1的路径并输出（不要求按顺序）二维数组的第i个数组中的单元都表示有向图中i号结点所能到达的下一些结点（译者注：有向图是有方向的，即规定了a→b你就不能从b→a）空就是没有下一个结点了。示例输入:[[1,2],[3],[3],[]]输出:[[0,1,3],[0,2,3]]解释:图是这样的:0--->1||vv2--->3
wzNote·2019-08-23 22:45

LeetCode-python 733.图像渲染

题目链接难度：简单类型：数组、深度优先搜索有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在0到65535之间。给你一个坐标(sr,sc)表示图像渲染开始的像素值（行，列）和一个新的颜色值newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应四
wzNote·2019-08-23 22:37

LeetCode-python 704.二分查找

题目链接难度：简单类型：数组、二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nu
wzNote·2019-08-23 22:17

LeetCode-python 696.计数二进制子串

题目链接难度：简单类型：字符串给定一个字符串s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例1输入:"00110011"输出:6解释:有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011”和“01”。请注意，一些重复出现的子串要计算它们出现的次数。另外，“0
wzNote·2019-08-23 22:38

LeetCode-python 560.和为K的子数组

题目链接难度：中等类型：数组、前缀和给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。示例输入:nums=[1,1,1],k=2输出:2,[1,1]与[1,1]为两种不同的情况。解题思路前缀和P[i]=A[0]+A[1]+...+A[i-1]P[j]=A[0]+A[1]+...+A[j-1]那么P[j]-P[i]=A[i]+A[i+1]+...+A[j-1]。如果P[j]
wzNote·2019-08-23 22:44

LeetCode-python 496.下一个更大元素 I

题目链接难度：简单类型：栈给定两个没有重复元素的数组nums1和nums2，其中nums1是nums2的子集。找到nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在，对应位置输出-1。示例1输入:nums1=[4,1,2],nums2=[1,3,4,2].输出:[-1,3,-1]解释:对于num
wzNote·2019-08-23 22:47

LeetCode-python 491.递增子序列

题目链接难度：中等类型：数组、深度优先搜索给定一个整型数组,你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。示例输入:[4,6,7,7]输出:[[4,6],[4,7],[4,6,7],[4,6,7,7],[6,7],[6,7,7],[7,7],[4,7,7]]解题思路类似于求所有子序列只多了两个条件：在添加一个元素时，只需考虑它是否大于等于当前子序列的最后一个值子序列长度大于2注意
wzNote·2019-08-23 22:26

LeetCode-python 475. 供暖器

题目链接难度：简单类型：数组冬季已经来临。你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。现在，给出位于一条水平线上的房屋和供暖器的位置，找到可以覆盖所有房屋的最小加热半径。所以，你的输入将会是房屋和供暖器的位置。你将输出供暖器的最小加热半径。说明:给出的房屋和供暖器的数目是非负数且不会超过25000。给出的房屋和供暖器的位置均是非负数且不会超过10^9。只要房屋位于供暖器的半径内(包括在
wzNote·2019-08-23 22:04

LeetCode-python 458.可怜的小猪

题目链接难度：困难类型：数学有1000只水桶，其中有且只有一桶装的含有毒药，其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药，它会在15分钟内死去。问题来了，如果需要你在一小时内，弄清楚哪只水桶含有毒药，你最少需要多少只猪？回答这个问题，并为下列的进阶问题编写一个通用算法。进阶:假设有n只水桶，猪饮水中毒后会在m分钟内死亡，你需要多少猪（x）就能在p分钟内找出“有毒”水桶？n只水桶里有且仅
wzNote·2019-08-23 22:37

LeetCode-python 402.移掉K位数字

题目链接难度：中等类型：字符串、栈给定一个以字符串表示的非负整数num，移除这个数中的k位数字，使得剩下的数字最小。示例1输入:num="1432219",k=3输出:"1219"解释:移除掉三个数字4,3,和2形成一个新的最小的数字1219。示例2输入:num="10200",k=1输出:"200"解释:移掉首位的1剩下的数字为200.注意输出不能有任何前导零。示例3输入:num="10",k=
wzNote·2019-08-23 22:02

LeetCode-python 395.至少有K个重复字符的最长子串

题目链接难度：中等类型：回溯找到给定字符串（由小写字符组成）中的最长子串T，要求T中的每一字符出现次数都不少于k。输出T的长度。示例1输入:s="aaabb",k=3输出:3最长子串为"aaa"，其中'a'重复了3次。示例2输入:s="ababbc",k=2输出:5最长子串为"ababb"，其中'a'重复了2次，'b'重复了3次。解题思路若一个字符出现的总次数小于k，它一定不在子串里，用它作为界限
wzNote·2019-08-23 22:43

LeetCode-python 392.判断子序列

题目链接难度：中等类型：贪心算法给定字符串s和t，判断s是否为t的子序列。你可以认为s和t中仅包含英文小写字母。字符串t可能会很长（长度~=500,000），而s是个短字符串（长度<=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例1s="abc",t="ahbgdc
wzNote·2019-08-23 22:51

LeetCode-python 389.找不同

题目链接难度：简单类型：字符串给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。示例输入：s="abcd"t="abcde"输出：e解释：'e'是那个被添加的字母。解题思路只添加了一个字符，问题可以看做在s+t中只出现一次的字符或者出现奇数次的字符同136.只出现一次的数字代码实现classSolution(object):
wzNote·2019-08-23 22:20

LeetCode-python 376.摆动序列

题目链接难度：中等类型：动态规划如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反,[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为
wzNote·2019-08-23 22:31

LeetCode-python 350.两个数组的交集 II

题目链接难度：简单类型：数组给定两个数组，编写一个函数来计算它们的交集。示例1输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]示例2输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[4,9]解题思路统计nums1中的数字及其个数遍历nums2，当nums2[i]在nums1中，且个数大于0，添加到结果中若不在或个数等于0，则不添加代码实现imp
wzNote·2019-08-23 22:03

LeetCode-python 343.整数拆分

题目链接难度：中等类型：数学、动态规划给定一个正整数n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例1输入:2输出:1解释:2=1+1,1×1=1。示例2输入:10输出:36解释:10=3+3+4,3×3×4=36。解题思路n=4时，最大乘积一定是由k个2和m个3组成的dp[i]表示i拆分后的最大乘积，其中i>=4，为了dp[4],dp[5],dp[6]能
wzNote·2019-08-23 22:41

LeetCode-python 334.递增的三元子序列

题目链接难度：中等类型：数组给定一个未排序的数组，判断这个数组中是否存在长度为3的递增子序列。数学表达式如下:如果存在这样的i,j,k,且满足0≤i=num:first=numelifsecond>num:second=numelifnum>second:returnTruereturnFalse本文链接：https://www.jianshu.com/p/70b741669373
wzNote·2019-08-23 22:00

LeetCode-python 328.奇偶链表

题目链接难度：中等类型：链表给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为O(1)，时间复杂度应为O(nodes)，nodes为节点总数。示例1输入:1->2->3->4->5->NULL输出:1->3->5->2->4->NULL示例2输入:2->1->3->
wzNote·2019-08-23 22:38

LeetCode-python 300.最长上升子序列

题目链接难度：中等类型：数组，动态规划给定一个无序的整数数组，找到其中最长上升子序列的长度示例输入:[10,9,2,5,3,7,101,18]输出:4解释:最长的上升子序列是[2,3,7,101]，它的长度是4解题思路dp[i]表示到第i位时最长上升子序列的长度为了更新dp[i]，需要找到以num[i]为最后一个元素的所有上升子序列，求出最长的长度状态转移方程为：dp[i]=max(dp[j])+
wzNote·2019-08-23 19:59

LeetCode-python 299.猜数字游戏

题目链接难度：中等类型：哈希表你正在和你的朋友玩猜数字（BullsandCows）游戏：你写下一个数字让你的朋友猜。每次他猜测后，你给他一个提示，告诉他有多少位数字和确切位置都猜对了（称为“Bulls”,公牛），有多少位数字猜对了但是位置不对（称为“Cows”,奶牛）。你的朋友将会根据提示继续猜，直到猜出秘密数字。请写出一个根据秘密数字和朋友的猜测数返回提示的函数，用A表示公牛，用B表示奶牛。请注
wzNote·2019-08-23 19:38

LeetCode-python 292.Nim 游戏

题目链接难度：简单类型：智力题示例输入:4输出:false解释:如果堆中有4块石头，那么你永远不会赢得比赛；因为无论你拿走1块、2块还是3块石头，最后一块石头总是会被你的朋友拿走。解题思路如果最后剩下1-3个石头，你肯定是赢家，如果此时剩下4个石头，你无论拿多少个，对方一定会赢。如果此时剩下5个石头，这时你的最佳策略是拿走一个石头，这是对方就回到了你面对4个石头的情况，这时候你肯定赢。如果此时剩下
wzNote·2019-08-23 19:23

LeetCode-python 243.最短单词距离

题目链接难度：简单类型：数组、字符串给定一个单词列表和两个单词word1和word2，返回列表中这两个单词之间的最短距离。示例:假设words=["practice","makes","perfect","coding","makes"]示例1输入:word1=“coding”,word2=“practice”输出:3示例2输入:word1="makes",word2="coding"输出:1注意
wzNote·2019-08-23 19:33

LeetCode-python 237.删除链表中的节点

题目链接难度：简单类型：链表请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。示例1输入:head=[4,5,1,9],node=5输出:[4,1,9]解释:给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.示例2输入:head=[4,5,1,9],node=1输出:[4,5,9]解释:给定你链表中值为1的第三个节点，那么
wzNote·2019-08-23 19:20

LeetCode-python 221.最大正方形

题目链接难度：困难类型：动态规划在一个由0和1组成的二维矩阵内，找到只包含1的最大正方形，并返回其面积。示例输入:10100101111111110010输出:4解题思路按照逐行从左到右遍历matrix，对于第k行的dp[i]，表示以matrix[k][i]做正方形的坐下定点是的最大面积。pre为第k-1行的dp[i]状态转移方程：dp[i]=min(pre[i-1],pre[i],dp[i-1]
wzNote·2019-08-23 19:27

LeetCode-python 217.存在重复元素

题目链接难度：简单类型：数组给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。示例1输入:[1,2,3,1]输出:true示例2输入:[1,2,3,4]输出:false解题思路比较求集合之后的长度是否等于原数组的长度代码实现classSolution:defcontainsDuplicate(self,nums)
wzNote·2019-08-23 19:13

LeetCode-python 214.最短回文串

[题目链接](https://leetcode-cn.com/problems/shortest-palindrome/难度：困难类型：字符串给定一个字符串s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。示例1输入:"aacecaaa"输出:"aaacecaaa"示例2输入:"abcd"输出:"dcbabcd"解题思路找到从头开始的最长回文串s[:i]
wzNote·2019-08-23 19:56

LeetCode-python 213.打家劫舍 II

题目链接难度：中等类型：数组、动态规划你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1输入:[2,3,2]输
wzNote·2019-08-23 19:37
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他