Leetcode刷题记录

Leetcode刷题记录--287. 寻找重复数

287.寻找重复数难度中等450收藏分享切换为英文关注反馈给定一个包含n+1个整数的数组nums，其数字都在1到n之间（包括1和n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例1:输入:[1,3,4,2,2]输出:2示例2:输入:[3,1,3,4,2]输出:3说明：不能更改原数组（假设数组是只读的）。只能使用额外的O(1)的空间。时间复杂度小于O(n2)。数组中只有
哈尼2015·2020-08-14 00:27

C#LeetCode刷题记录：两个数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]第一种：不考虑性能，只考虑实现publicstaticint[]TwoSum2(int[]nums,inttarget){for(inti=0;i();f
专注于技术的小菜鸟·2020-08-13 22:49

leetcode刷题记录(7)-简单

1.重复的子字符串题目：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。思路：可以遍历从下标0到长度的一半，如果当前的长度除总长度的余数为0，说明长度可以整除。然后重复这个字符串到总长度，和原字符串相比，如果相等，则满足条件。如果到l/2还没找到相等的，则不满足条件/***@param{string}s*@return{bo
一笑而泯·2020-08-13 22:20

Leetcode刷题记录——剑指 Offer 42. 连续子数组的最大和

前缀和算法遍历一遍pre=0max_res=nums[0]-1min_pre=0遍历到i位置时pre+=nums[i]max_res=max(max_res,pre-min_pre)min_pre=min(min_pre,pre)classSolution:defmaxSubArray(self,nums:List[int])->int:ifnums==[]:return0eliflen(nums
1996MZH·2020-08-13 22:19

LeetCode刷题记录--581. 最短无序连续子数组

581.最短无序连续子数组难度简单253收藏分享切换为英文关注反馈给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。示例1:输入:[2,6,4,8,10,9,15]输出:5解释:你只需要对[6,4,8,10,9]进行升序排序，那么整个表都会变为升序排序。说明:输入的数组长度范围在[1,10,000]。
哈尼2015·2020-08-13 11:07

Leetcode刷题记录——441. 排列硬币

二分classSolution:def__init__(self):self.d={}defarrangeCoins(self,n:int)->int:ifn==0:return0ifn==1:return1elifn==3:return2start=0end=n//2whilestart>1)print(mid)ifself.func(mid)n:returnmidelifself.func(m
1996MZH·2020-08-12 18:45

Leetcode刷题记录——剑指 Offer 35. 复杂链表的复制

分为三步第一在原链表的每个节点后面复制一个与该节点值相等的节点这个复制节点的random可以先不管默认为None第二将每个原本的节点的next（即刚刚复制出的节点）指向原本节点的random的next（原本的节点的random的next是原本节点的random指向的节点所对应的复制节点）第三只保留所有复制出的节点将原本的节点都断连最后返回第一个复制节点"""#DefinitionforaNode.
1996MZH·2020-08-12 18:45

Leetcode刷题记录——392. 判断子序列

动态规划建立dp表格m行n列m为s的长度n为t的长度只填主对角线及其右上部分dp[i][j]==2表示s[:i]恰是t[:j]的子串==1表示s[:i]是t[:j]的子串且是t[:j-1]的子串==0表示s[:i]不是t[:j]的子串先将第一行填好我们为第一个重合的位置填2后续填1对于第二行到第m行如果dp[i][j-1]>=1即s[:i]是t[:j-1]的子串则s[:i]一定是t[:j]的子串即
1996MZH·2020-08-12 18:45

Leetcode刷题记录——剑指 Offer 53 - II. 0～n-1中缺失的数字

classSolution:defmissingNumber(self,nums:List[int])->int:start=0end=len(nums)-1ifnums[0]!=0:return0whilestart>1)ifnums[mid]==nums[mid-1]+2:returnmidelifnums[mid]==mid:start=mid+1elifnums[mid]==mid+1:e
1996MZH·2020-08-12 18:45

Leetcode刷题记录——114. 二叉树展开为链表

栈初始化为[ROOT]起初self.last指向空随后弹出栈首如果last不是空则将弹出的东西付在last的右孩子对弹出元素执行按先右孩子后左孩子的顺序入栈入栈后该孩子位置清空#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.le
1996MZH·2020-08-12 18:45

Leetcode刷题记录——93. 复原IP地址

可以认为是动态规划对于长度大于等于3的输入str我们先拆出str[0]单独成整数，再看能否拆前两位，即str[0:2]单独成整数要求str[0]!=‘0’再看能否拆前三位，即str[0:3]单独成整数要求str[0]!=‘0’andint(str[0:3])List[str]:self.fun(s,'',0)returnself.resdeffun(self,input_str,this_res,
1996MZH·2020-08-12 16:54

LeetCode刷题记录——第118题（杨辉三角）

题目描述给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入:5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]思路分析第一步，根据给定的numRows，初始化相应的二维数组第二部，根据杨辉三角的规则，填充相应的数，对内层的每个列表来说，res[i][j]的元素等于res[i-1][j-
人工智障1025·2020-08-11 21:32

LeetCode刷题记录——第485题（最大连续1的个数）

题目描述给定一个二进制数组，计算其中最大连续1的个数。示例1:输入:[1,1,0,1,1,1]输出:3解释:开头的两位和最后的三位都是连续1，所以最大连续1的个数是3.思路分析用result记录全局的结果，cur记录当前的连续个数便利nums中的元素，如果碰到第一个nums不为０的元素，则cur+=1，出现断层时（后续有０元素出现）将cur和记录全局的result进行比较，选取较大的那个作为res
人工智障1025·2020-08-11 11:43

leetcode刷题记录-数据库篇

**1.连接考察点：**innerjoin：结果保留匹配的leftjoin：结果为左边全部的rightjoin：结果为右边全部的fulljoin：结果为左右所有的**2.查询薪水第二高，空可以返回**selectifnull((SELECTdistinctSalaryfromEmployeeorderbySalarydesclimit1,1),null)asSecondHighestSalary`
李家悠然·2020-08-11 03:09

leetcode刷题记录91-100 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬91.解码方法#动态规划classSolution:defnumDecodings(self,s:str)->int:dp=[0]*len(s)ifs[0]=="0":return0else:dp[0]=1iflen(s)==1:returndp
思源湖的鱼·2020-08-11 00:07

LeetCode刷题记录

目录算法771.宝石与石头929.独特的电子邮件地址905.按奇偶排序数组804.唯一摩尔斯密码词922.按奇偶排序数组II807.保持城市天际线938.二叉搜索树的范围和114.二叉树展开为链表1029.可被5整除的二进制前缀350.两个数组的交集II1029.两地调度122.买卖股票的最佳时机II53.最大子序和121.买卖股票的最佳时机69.x的平方根744.寻找比目标字母大的最小字母540
安藤青司·2020-08-10 19:00

LeetCode刷题记录 235.二叉搜索树的最近公共祖先

LeetCode刷题记录235.二叉搜索树的最近公共祖先题目解题思路实现代码或者也可以采用循环的方式题目给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
超级代码搬运工·2020-08-10 18:21

Leetcode刷题记录——201. 数字范围按位与

参考官方解法由于任何数与0结果为0因此我们需要找到所有数中在这一位都非0的位即找公共前缀由于是连续数组所以只需要找边界的两个值的公共前缀即可我们只需要在mint:shift=0#记录右移次数#找公共前缀那一位whilem>1n=n>>1shift+=1returnm<<shift
1996MZH·2020-08-10 03:57

leetCode心得

leetCode刷题记录题目列表剑指Offer09.用两个栈实现队列题解思路代码进阶学习运行结果面试题02.03.删除中间节点题解思路代码运行结果思考剑指Offer29.顺时针打印矩阵题解思路代码运行结果
Within、缘·2020-08-10 00:51

LeetCode刷题记录——第532题（数组中的K-diff数对）

题目描述给定一个整数数组和一个整数k,你需要在数组里找到不同的k-diff数对。这里将k-diff数对定义为一个整数对(i,j),其中i和j都是数组中的数字，且两数之差的绝对值是k.示例1:输入:[3,1,4,1,5],k=2输出:2解释:数组中有两个2-diff数对,(1,3)和(3,5)。尽管数组中有两个1，但我们只应返回不同的数对的数量。示例2:输入:[1,2,3,4,5],k=1输出:4解
人工智障1025·2020-08-09 20:41

leetcode刷题记录671-680 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬671.二叉树中第二小的节点classSolution:deffindSecondMinimumValue(self,root:TreeNode)->int:importcollectionsnum=[]defhelpper(root):ifroot:num.append(root.val)he
思源湖的鱼·2020-08-09 02:47

leetcode刷题记录(1)-简单

1.二叉树的所有路径题目：给定一个二叉树，返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。思路：递归或者迭代皆可，记录上一轮的值即可/***@param{TreeNode}root*@return{string[]}*/varbinaryTreePaths=function(root){if(!root)return[];conststr=`${root.val}`;cons
一笑而泯·2020-08-09 01:59

Leetcode刷题记录——7.整数反转

本题比较简单，可以转换为字符串操作classSolution:defreverse(self,x:int)->int:ifx==0:#若输入为0，返回0return0isNeg=False#标记输入是否为负数tempstr=str(int(x))#转换为字符串iftempstr[0]=='-':#若输入为负数，我们保留符号，只对纯数字部分进行反转tempstr=tempstr[1:]isNeg=T
1996MZH·2020-08-09 01:45

leetcode刷题记录（简单题-1）

1、两数相加给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]classSolution{public:vectortwoSum(ve
面-包·2020-08-09 01:37

Leetcode刷题记录（一）

Leetcode刷题记录1.两数之和2.两数相加3.无重复字符的最长子串5.最长回文子串6.Z字形变换7.整数反转8.字符串转换整数(atoi)9.回文数13.罗马数字转整数11.盛最多水的容器记录我的
HeegerGAO·2020-08-09 01:57

【LeetCode刷题记录】-简单难度(1)-动态规划（Dynamic Programming）

【LeetCode刷题记录】-简单难度-动态规划（DynamicProgramming）什么是动态规划相关题目1.买卖股票的最佳时机思路代码2.最大子序和思路代码总结什么是动态规划动态规划算法通常用于求解具有某种最优性质的问题
Liquid的Twistzz本人·2020-08-08 20:57

LeetCode刷题记录7. 整数反转

题目：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例：输入:123输出:321输入:-123输出:-321输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−2^31,2^31−1]。请根据这个假设，如果反转后整数溢出那么就返回0。思路：取出这个数的每一位保存到一个数组中，并记录下一共有多少位，最后用数组中的每个数重新乘这位的权重就
糖果人碎了·2020-08-08 20:44

leetcode刷题记录之137

137、只出现一次的数字II  给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：  你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1：输入:[2,2,3,2]输出:3示例2：输入:[0,1,0,1,0,1,99]输出:99难度：中等  题目地址：https://leetcode-cn.com/problems/sin
printf("dream");·2020-08-08 20:12

leetcode刷题记录之292

292、Nim游戏  你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头，每次你们轮流拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。你作为先手。  你们是聪明人，每一步都是最优解。编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例：输入:4输出:false解释:如果堆中有4块石头，那么你永远不会赢得比赛；因为无论你拿走1块、2块还是3块石头，最后一块石头总是会被你的朋友拿走
printf("dream");·2020-08-08 20:12

leetcode刷题记录之1295

1295、统计位数为偶数的数字  给你一个整数数组nums，请你返回其中位数为偶数的数字的个数。示例1：输入：nums=[12,345,2,6,7896]输出：2解释：12是2位数字（位数为偶数）345是3位数字（位数为奇数）2是1位数字（位数为奇数）6是1位数字位数为奇数）7896是4位数字（位数为偶数）因此只有12和7896是位数为偶数的数字示例2：输入：nums=[555,901,482,1
printf("dream");·2020-08-08 20:12

leetcode刷题记录之540

540、有序数组中的单一元素  给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。示例1：输入:[1,1,2,3,3,4,4,8,8]输出:2示例2：输入:[3,3,7,7,10,11,11]输出:10注意:您的方案应该在O(logn)时间复杂度和O(1)空间复杂度中运行。难度：中等  题目地址：https://leetcode-cn.com/problems
printf("dream");·2020-08-08 20:12

leetcode刷题记录之961

961、重复N次的元素  在大小为2N的数组A中有N+1个不同的元素，其中有一个元素重复了N次。  返回重复了N次的那个元素。示例1：输入：[1,2,3,3]输出：3示例2：输入：[2,1,2,5,3,2]输出：2示例3：输入：[5,1,5,2,5,3,5,4]输出：5提示：4int:foriinA:ifA.count(i)>=2:returni解释：循环遍历数组，有元素出现超过2次的就一定是答案
printf("dream");·2020-08-08 20:11

leetcode刷题记录之852

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提示：3int:returnA.index(max(A))解释：直接利用语言内置函数求解。
printf("dream");·2020-08-08 20:11

LeetCode刷题记录6-10

目录6.字形变换7.整数反转8.字符串转换整数(atoi)9.回文数10.正则表达式匹配6.字形变换题解ifnumRows<2:returnsres=[""for_inrange(numRows)]#['','','','']i,flag=0,-1#i行索引flag方向forcins:res[i]+=cifi==0ori==numRows-1:flag=-flagi+=flagreturn"".j
Winstonfy·2020-08-08 19:03

LeetCode刷题记录——第56题（合并两个有序数组）

题目描述给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。思路分析核心思路：按照每个子列表中第0个元素进行排序，以示
人工智障1025·2020-08-08 14:06

LeetCode刷题记录——第205题（同构字符串）

题目描述给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以被替换得到t，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例1:输入:s=“egg”,t=“add”输出:true示例2:输入:s=“foo”,t=“bar”输出:false示例3:输入:s=“paper”,t=“title”输出:
人工智障1025·2020-08-08 14:06

LeetCode刷题记录——面试题（旋转矩阵）

题目描述给你一幅由N×N矩阵表示的图像，其中每个像素的大小为4字节。请你设计一种算法，将图像旋转90度。不占用额外内存空间能否做到？示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例2:给定matrix=[[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12
人工智障1025·2020-08-08 14:06

leetcode刷题记录之9

9、回文数  判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1：输入:121输出:true示例2：输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。进阶：  你能不将整数转为字符串来解决这个问题吗？难度：简单  题目
printf("dream");·2020-08-08 11:36

leetcode刷题记录之7

7、整数反转  给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1：输入:123输出:321示例2：输入:-123输出:-321示例3：输入:120输出:21注意：假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。难度：简单  题目地址：https://leetcode-cn.com/pro
printf("dream");·2020-08-08 11:36

LeetCode刷题记录（1）

LeetCode刷题记录（1）使用语言:JavaScript。从简单题开始写的，只放上了代码，没有写思路。
兔子喽·2020-08-07 21:06

LeetCode刷题记录——第153题（寻找旋转排序数组中的最小值）

题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例1:输入:[3,4,5,1,2]输出:1示例2:输入:[4,5,6,7,0,1,2]输出:0思路分析首先，核心是：只有一次旋转，所以一定有一边要维持原来的状态leftright最小值一定在右侧，根
人工智障1025·2020-08-07 13:51

LeetCode刷题记录——第33题（搜索旋转排序数组）

题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn)级别。示例1:输入:nums=[4,5,6,7,0,1,2],target=0输出:4示例2:输入:nu
人工智障1025·2020-08-07 13:51

leetcode刷题记录-922.按奇偶排序数组2[java,数组]

题目给定一个非负整数数组A，A中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当A[i]为奇数时，i也是奇数；当A[i]为偶数时，i也是偶数。你可以返回任何满足上述条件的数组作为答案。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sort-array-by-parity-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明
AG9GgG·2020-08-07 11:06

LeetCode刷题记录3------杨辉三角（简单）

题目描述：给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入:5输出:[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]思路：我们知道杨辉三角的一行，则可以通过相邻值计算出下面的一行,而且我们知道每一行的第一个元素和最后一个元素都是1，此外我们处理3个特殊的numRows输入，分别是0，1，2。可
CodeHui·2020-08-05 21:22

LeetCode刷题记录(JavaScript)——数组

目录53.最大子序和(easy)—03/1266.加一(easy)——03/2135.搜索插入位置(easy)——03/22914.卡牌分组(easy)——03/271.两数之和(easy)——04/0253.最大子序和(easy)—03/12给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4]
旺仔流奶·2020-08-04 17:00

Leetcode刷题记录——168. Excel表列名称

这道题我就操他妈了调了半天才调出来以下为我的蠢逼做法最后给出一个好一些的方法classSolution:defconvertToTitle(self,n:int)->str:thisdict={}startascii=65foriinrange(26):thisdict[i+1]=chr(i+startascii)#]=iifn=n>26^(m)suma=1whilen>26**suma:suma
1996MZH·2020-08-04 06:48

Leetcode刷题记录——102. 二叉树的层序遍历

简单方法#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:def__init__(self):self.res=[]self.length=0deflevelOrder(self,root:TreeNode
1996MZH·2020-08-04 06:48

LeetCode刷题记录

1.TwoSum2.AddTwoNumbers3.LongestSubstringWithoutRepeatingCharacters4.MedianofTwoSortedArrays5.LongestPalindromicSubstring6.ZigZagConversion7.ReverseInteger8.StringtoInteger(atoi)9.PalindromeNumber10.R
weixin_34367845·2020-08-04 05:30

LeetCode刷题记录（一）

LeetCode刷题记录（一）最近开始在LeetCode上面做题，想想应该做一个记录，以便以后看到类似的问题及时查阅，同时也能够将做题时的思路记录下来，将这些思路整理归纳，形成一套我自己的解题思路。
蛋蛋要学编程·2020-08-04 02:16

LeetCode刷题记录——队列、栈

20.有效的括号给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true示例3:输入:"(]"输出:false示例4:输入:"([)]"输出:false示例5:输入:"{[
驼君·2020-08-03 23:18
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他