Leetcode刷题记录

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

LeetCode刷题记录17-31——lzyhuster

17.电话号码的字母组合利用bfs搜索算法BFS：参考：https://blog.csdn.net/g11d111/article/details/76169861则本问题代码1：classSolution{mapm;public:vectorletterCombinations(stringdigits){//initializem['2']="abc";m['3']="def";m['4']=
lzyeic·2020-07-13 11:02

Leetcode刷题记录(同步更新)

Leetcode刷题记录(同步更新)文章目录Leetcode刷题记录(同步更新)一、前期必备1、数据结构2、算法3、刻意练习4、反馈5、刷题要求二、按题型整理1、数学，几何2、线性表：数组与链表3、字符串
王小希ww·2020-07-13 10:34

leetcode刷题记录 2018.7.6

1.接雨水问题给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。感谢Marcos贡献此图。示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6分析：根据题目中的要求，首先想到的是，要能存住水，一定要满足两边的比
super涵·2020-07-13 09:23

leetcode刷题记录 2018.7.12

1.最接近的三数之和给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).classSolution:defthreeSumClosest(self,nums,
super涵·2020-07-13 09:04

leetcode刷题记录 2018.7.4

1.反转整数。给定一个32位有符号整数，将整数中的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21classSolution:defreverse(self,x):""":typex:int:rtype:int"""a=int((str(abs(x))[::-1]))ifx>=0:b=aelse:b=-aif-21474836482*
super涵·2020-07-13 09:04

leetcode刷题记录 2018.7.5

1、Z字形变换将字符串"PAYPALISHIRING"以Z字形排列成给定的行数：PAHNAPLSIIGYIR之后从左往右，逐行读取字符："PAHNAPLSIIGYIR"实现一个将字符串进行指定行数变换的函数:stringconvert(strings,intnumRows);示例1:输入:s="PAYPALISHIRING",numRows=3输出:"PAHNAPLSIIGYIR"示例2:输入:s
super涵·2020-07-13 09:04

leetcode刷题记录 2018.7.13

1.有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true示例3:输入:"(]"输出:false示例4:输入:"([)]"输出:false示例5:输入:"{[]
super涵·2020-07-13 09:04

leetcode刷题记录two sum

classSolution(object):deftwoSum(self,nums,target):result=[]foriinrange(0,len(nums)):oneNum=nums[i]twoNum=target-oneNumiftwoNuminnums:j=nums.index(twoNum)ifi!=j:result.append(i)result.append(j)returnre
super涵·2020-07-13 09:03

leetcode刷题记录（买卖股票的最佳时机系列问题1-3）

开始逐步拾起C++，故以后的刷题，全用python和C++两种语言实现。一、买卖股票的最佳时机I给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖
hbhhhxs·2020-07-13 05:33

LeetCode刷题记录——第122题（买卖股票的最佳时机二）

题目描述给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股
人工智障1025·2020-07-13 03:04

LeetCode刷题记录

我是一名AndroidDeveloper，这里是我对Leetcode中文网中所出算法题目的解答记录。主要使用Java和Kotlin两种语言完成。题目按照网站中的题目序号排序，每题给出题目解答、相应难度和知识点，关键题目会给出解答思路笔记。由于题目较多，我会一点一点更新起来，欢迎fork和star☆！很多人讲我们做移动端开发的属于工程范畴，对算法的要求不高。在面试来讲，算法只是一部分不代表全局，但我
weixin_33682719·2020-07-12 23:50

leetcode刷题记录（买卖股票的最佳时机系列问题）

开始逐步拾起C++，故以后的刷题，全用python和C++两种语言实现。一、买卖股票的最佳时机I给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖
super涵·2020-07-12 22:54

leetcode刷题记录481-490 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬481.神奇字符串classSolution:defmagicalString(self,n:int)->int:ifn==0:return0string='122'i=2char=2ones=1whilelen(string)nelseones
思源湖的鱼·2020-07-12 14:12

leetcode刷题记录471-480 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬472.连接词#排序，看前面的在不在classSolution:deffindAllConcatenatedWordsInADict(self,words:List[str])->List[str]:words.sort(key=len)min_
思源湖的鱼·2020-07-12 14:40

leetcode刷题记录461-470 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬461.汉明距离classSolution:defhammingDistance(self,x:int,y:int)->int:returnbin(x^y).count("1")462.最少移动次数使数组元素相等IIclassSolution:d
思源湖的鱼·2020-07-12 14:40

Leetcode刷题记录——226. 翻转二叉树（Howell因做不出此题面试被Google拒）

先说个这道题相关的趣事https://www.pingwest.com/a/51826Homebrew是MacOSX上的一个非常著名的软件，经过数年的发展，已经成为了OSX上不可或缺的套件管理器，极大地简化了OSX上软件安装的流程。MaxHowell在Twitter上说的的确没错，在所有开发MacOSX/iOS软件的开发者当中，恐怕没有人不知道Homebrew的存在。Howell本人就是Homeb
1996MZH·2020-07-12 11:02

LeetCode刷题记录（持续更新

最近女票作为C++大神沉迷刷题，我也凑凑热闹学习一下，在此记录一下刷过的题及解题思路299猜数字游戏：思路：本题需要找到两个字符串中对应位置数字相同的次数，以及在两个字符串中出现过但是位置不对应的字符出现的次数。因此，本题分两步：遍历寻找字符对应相等的次数同时，对于不相等的字符串，使用两个大小为10的数组s_num和g_num分别记录出现的次数。即类似桶排序中使用的容器。两个数组将记录数字0–9在
星辰大漠·2020-07-11 23:47

Leetcode刷题记录 32、最长有效括号

给定一个只包含'('和')'的字符串，找出最长的包含有效括号的子串的长度。示例1:输入:"(()"输出:2解释:最长有效括号子串为"()"示例2:输入:")()())"输出:4解释:最长有效括号子串为"()()"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-valid-parenthesesclassSolution:defl
Mr_dogyang·2020-07-11 17:55

Leetcode刷题记录 19、删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-li
Mr_dogyang·2020-07-11 17:55

leetcode刷题记录无重复字符的最长子串（Java&&C#）

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。例：输入:“pwwkew”；输出:3因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“pwke”是一个子序列，不是子串。1.JavaclassSolution{publicintlengthOfLongestSubstring(Strings){//哈希集合，记录每个字符是否出现过Setocc=ne
最爱的羊驼驼啦·2020-07-10 22:04

leetcode刷题记录301-310 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬301.删除无效的括号classSolution:defremoveInvalidParentheses1(self,s:str):#找字符串最长有效括号的长度deflongestVaildParentheses(s:str):res=0stac
思源湖的鱼·2020-07-10 11:32

Leetcode刷题记录

2：两数相加。判断数组里和为n的两数位置。可用一层hash遍历解。3：最长不重复子串。一层循环，用一个数组存储该字符上一次出现的位置。4：找中位数：双针法。5：最长回文子串。两层循环。6：将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。模拟题。7：整数反转，注意溢出的情况。int的范围是INT_MIN-INT_MAX。8：字符串转整型。注意溢出的情况。m=num*10+str[
weixin_44391390·2020-07-10 11:35

二叉树层序遍历BFS模板

leetcode刷题记录层序遍历模板,语言为golangfuncbfs(p*TreeNode)[]int{res:=make([]int,0)ifp==nil{returnres}queue:=[]*TreeNode
没有梦想的阿巧·2020-07-09 22:27

LeetCode刷题记录 解题思路-解题代码-持续更新

LeetCode刷题记录解题思路-解题代码-持续更新目录两数之和-twoSumⅠ-----2019/09/24两数之和Ⅱ-twoSumⅡ-----2019/09/25两数相加-addTwoNumbers
超级英雄吉姆·2020-07-08 01:46

LeetCode刷题记录——第622题（设计循环队列）

题目描述设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。你的实现应该支持如下操作：MyCircular
人工智障1025·2020-07-07 04:42

leetcode刷题记录171-180 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬171.Excel表列序号#26进制转10进制classSolution:deftitleToNumber(self,s:str)->int:res=0bit=1forains[::-1]:res+=(ord(a)-64)*bitbit*=26r
思源湖的鱼·2020-07-06 06:44

LeetCode刷题记录——第492题（构造矩形）

题目描述作为一位web开发者，懂得怎样去规划一个页面的尺寸是很重要的。现给定一个具体的矩形页面面积，你的任务是设计一个长度为L和宽度为W且满足以下要求的矩形的页面。要求：你设计的矩形页面必须等于给定的目标面积。宽度W不应大于长度L，换言之，要求L>=W。长度L和宽度W之间的差距应当尽可能小。你需要按顺序输出你设计的页面的长度L和宽度W。示例：输入:4输出:[2,2]解释:目标面积是4，所有可能的构
人工智障1025·2020-07-04 12:56

leetcode刷题记录（面试top题-数组-简单）2020.6.27

1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]思路：一开始我的思路就是两个循环找就行了，但是一直超时。估计是想让我想想更好的
wj_秦桑低绿枝·2020-07-02 15:01
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他