leetcode刷题记录

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

LeetCode刷题记录——22括号生成

LeetCode刷题记录——22括号生成一题目描述：数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。
qq_426114·2020-08-03 23:58

leetcode刷题记录之1207

1207、独一无二的出现次数给你一个整数数组arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回true；否则返回false。示例1：输入：arr=[1,2,2,1,1,3]输出：true解释：在该数组中，1出现了3次，2出现了2次，3只出现了1次。没有两个数的出现次数相同。示例2：输入：arr=[1,2]输出：false示例3：输入：arr=[-3,0,1,-3
printf("dream");·2020-08-03 23:16

LeetCode刷题记录（第九天）

KeyboardRow原题目：GivenaListofwords,returnthewordsthatcanbetypedusinglettersofalphabetononlyonerow'sofAmericankeyboardliketheimagebelow.翻译后：给定一个单词列表，只返回可在美式键盘的一行上使用字母表输入的单词，如下图所示。思路：这道题也还是比较简单的，现在已经把正确率6
旭小白灬·2020-08-03 21:11

LeetCode刷题记录——第908题（最小差值）

题目描述GivenanarrayAofintegers,foreachintegerA[i]wemaychooseanyxwith-K<=x<=K,andaddxtoA[i].Afterthisprocess,wehavesomearrayB.ReturnthesmallestpossibledifferencebetweenthemaximumvalueofBandtheminimumvalue
人工智障1025·2020-08-03 15:10

LeetCode刷题记录——第645题（错误的集合）

题目描述集合S包含从1到n的整数。不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。给定一个数组nums代表了集合S发生错误后的结果。你的任务是首先寻找到重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。示例1:输入:nums=[1,2,2,4]输出:[2,3]注意:给定数组的长度范围是[2,10000]。给定的数
人工智障1025·2020-08-03 15:10

LeetCode刷题记录

每天两道LeetCode题第一遍:按tag刷,先刷easy增长信心根据需要以及潮流度,先从array刷起,每种easy类型20道题之后换tag语言的话,打算用Java,最近一直在用Go,现在需要复习JavaArray2020-02-122TwoSumNum26RemoveDuplicatesNum2020-02-1327RemoveElement35SearchInsertPositionNum2
Coder_Joker·2020-08-03 12:54

Leetcode刷题记录

目录1.两数之和2.两数相加3.无重复字符的最长子串5.最长回文子串4.寻找两个有序数组的中位数11.盛最多水的容器15.三数之和20.有效的括号17.电话号码的组合19.删除链表的倒数第N个结点21.合并两个有序链表10.正则表达式匹配22.括号生成31.下一个排列33.搜索旋转排序数组155.最小栈34.在排序数组中查找元素的第一个和最后一个位置23.合并K个排序链表39.组合总和（子集选取问
Vicky*·2020-08-03 11:10

leetcode刷题记录

1.TwoSum（2016.10.11）题意：给一组数，寻找其中和为target的两个数，返回他们的index。解法：暴力可过，map可过（技巧是边维护边遍历，这样可以剔除相同数不同index的情况），set可过（也是边维护边遍历）。2.AddTwoNumbers（2016.10.12）题意：将两个用链表反向存储的数做加法，求结果。e.gl1:7->8->9，l2:7->1->4->5，sum=l
AlmostFree·2020-08-03 05:09

LeetCode刷题记录——第748题（最短完整词）

题目描述如果单词列表（words）中的一个单词包含牌照（licensePlate）中所有的字母，那么我们称之为完整词。在所有完整词中，最短的单词我们称之为最短完整词。单词在匹配牌照中的字母时不区分大小写，比如牌照中的“P”依然可以匹配单词中的“p”字母。我们保证一定存在一个最短完整词。当有多个单词都符合最短完整词的匹配条件时取单词列表中最靠前的一个。牌照中可能包含多个相同的字符，比如说：对于牌照“
人工智障1025·2020-08-02 17:03

【leetcode刷题笔记】：剑指 Offer 53 - II. 0～n-1中缺失的数字

1.leetcode刷题记录：数组简单题一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。
Activewaste·2020-08-01 09:54

Leetcode刷题记录

主要记录个人认为的重点题，作为总结。范围覆盖剑指offer、HOT100。剑指offer11旋转数组中的最小数字把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转，该数组的最小值为1。示例1：输入：[3,4,5,1,2]输出：1示例2：输入：[2,2,2,0,
JerryHJR·2020-07-30 19:13

Leetcode刷题记录——347. 前 K 个高频元素

classSolution:def__init__(self):self.alldict={}deftopKFrequent(self,nums:List[int],k:int)->List[int]:foreachinnums:ifeachinself.alldict:self.alldict[each]+=1else:self.alldict[each]=1sorted_dict=sorted
1996MZH·2020-07-28 20:17

Leetcode刷题记录——剑指 Offer 41. 数据流中的中位数

我们将数据分开存储用两个小根堆一个存数据流偏小的半段一个存数据流偏大的半段如何实现呢python中的heapq是默认的小根堆也就是每次都弹出最小的元素那么我们用它来存储偏大的半段则我们每次都可以吐出偏大一段的最小值要构造偏小、且能随时吐出自身中最大元素的半段我们还是用另一个小根堆B代替只不过在记录数据的时候有一些技巧我们在每次录入时进行检查如果小根堆A和大跟堆B长度相等则我们将元素先取相反数然后录
1996MZH·2020-07-28 20:17

Leetcode刷题记录——剑指 Offer 12. 矩阵中的路径

classSolution:def__init__(self):self.history=set()defexist(self,board:List[List[str]],word:str)->bool:ifboard==[]orboard[0]==[]:returnFalsem=len(board)n=len(board[0])foriinrange(m):forjinrange(n):#ifb
1996MZH·2020-07-28 20:17

Leetcode刷题记录——剑指 Offer 32 - II. 从上到下打印二叉树 II

#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:def__init__(self):self.res=[]deflevelOrder(self,root:TreeNode)->List[List[int]
1996MZH·2020-07-28 20:16

Leetcode刷题记录——143. 重排链表

快慢指针找中点反转后半段注意将原后半段的头结点的next清空将反转后的后半段的节点插入到前半段的两两节点间#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defreorderList(self,hea
1996MZH·2020-07-28 20:16

LeetCode刷题记录——第461题（汉明距离）

题目描述两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数x和y，计算它们之间的汉明距离。注意：0≤x,y<231.示例:输入:x=1,y=4输出:2解释:1(0001)4(0100)思路分析首先是要将x，y转化为2进制，但是要从第三项开始取，前面的0b不要，而且最后需要填充满32位利用for循环，遍历整个数，如果不相等，则计数加一。代码示例classSolution
人工智障1025·2020-07-27 19:14

leetcode刷题记录(更新中)

数字数组1、给定一个排序数组，原地去掉重复数字（例[1,1,2]）思路：两个指针问题过程：我的解法是利用了indexOf只返回第一个结果：做这道题时间较长，执行时间较长o(n)，没有注意到“排序数组”排名靠前的解法：1、利用了nums[i]与nums[j]交换，较巧妙2、或者伪装成原地：varresult=Array.from(newSet(nums));nums.splice(0,nums.le
_Nana_·2020-07-27 16:02

Leetcode刷题记录——剑指 Offer 32 - III. 从上到下打印二叉树 III

#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:def__init__(self):self.res=[]self.d=TruedeflevelOrder(self,root:TreeNode)->Lis
1996MZH·2020-07-27 13:59

LeetCode刷题记录--前K个高频元素

前K个高频元素解法一：粗暴排序法复杂度分析解法二：最小堆ps：要求算法的时间复杂度必须优于O(nlogn),n是数组的大小。解法一：粗暴排序法最简单粗暴的思路就是使用排序算法对元素按照频率由高到低进行排序，然后再取前kk个元素。以下十种排序算法，任你挑选！可以发现，使用常规的诸如冒泡、选择、甚至快速排序都是不满足题目要求，它们的时间复杂度都是大于或者等于O(nlog⁡n)O(nlog⁡n)，而题目
Kevin_NZF·2020-07-14 05:57

LeetCode刷题记录121. 买卖股票的最佳时机（动态规划）

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

leetcode刷题记录之561

561、数组拆分I  给定长度为2n的数组,你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),…,(an,bn)，使得从1到n的min(ai,bi)总和最大。示例1：输入:[1,4,3,2]输出:4解释:n等于2,最大总和为4=min(1,2)+min(3,4).提示:n是正整数,范围在[1,10000].数组中的元素范围在[-10000,10000].难度：简单  题目地址：htt
printf("dream");·2020-07-13 11:23
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他