leetcode刷题记录

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

LeetCode刷题记录

文章目录1.LeetCode113-路径总和II2.LeetCode236-二叉树的最近公共祖先3.LeetCode289-生命游戏4.LeetCode91-二叉树的中序遍历1.LeetCode113-路径总和II1、二叉树的先序遍历可以理解为深度搜索，首先搜索到最左叶子节点并可以得到路径所有节点的值，再在遍历过程中会对树整体从左到右每一个叶子节点的路径（根节点到叶子节点的所有节点）进行搜索（叶子
不跑步就等肥·2020-07-02 13:39

LeetCode刷题记录：234.回文链表-2020.04.10

LeetCode234.回文链表Requirement请判断一个链表是否为回文链表。示例示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true解题思路1先遍历该链表,得到链表总长度,由此可得中间结点的位置.重新遍历链表至中点为止,并用栈存储各结点的val值.从中点向后继续遍历,指针每向后一步,弹出栈顶的值与指针当前结点的val值比对,若相同,则继续,若不相同,则不是
江南 -·2020-07-01 10:11

LeetCode刷题记录：14.最长公共前缀-2020.04.09

LeetCode14.最长公共前缀Requirement编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。解题思路1运用分治法,将数组中的多个字符串分为左右两个子字符串,分别求出左右两侧
江南 -·2020-07-01 10:11

LeetCode刷题记录：876.链表的中间结点-2020.04.17

LeetCode876.链表的中间结点Requirement给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例示例1：输入：[1,2,3,4,5]输出：此列表中的结点3(序列化形式：[3,4,5])返回的结点值为3。(测评系统对该结点序列化表述是[3,4,5])。注意，我们返回了一个ListNode类型的对象ans，这样：ans.val=3,
江南 -·2020-07-01 10:11

JAVA及Leetcode刷题记录

3.26新买的Plotly的书还在路上，昨天说要用JAVA刷leetcode结果直接被打击了，自暴自弃没有学习，今天努力学一下。JAVA之前学了一点但是感觉又全忘了，这里就记录一下刷题过程中学到的一些JAVA知识吧，可能会显得很低级，但是就当自己记录整理了。map.containsKey(value)：用于查找map中是否存在这个目标，存在则为True，不存在贼False。基本等同于Python中
一颗时光·2020-06-30 07:12

Leetcode刷题记录（python版本）：0035搜索插入位置

Leetcode题解题目：0035搜索插入位置题目描述做题记录总结题目：0035搜索插入位置题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1示例3:输入:[1,3,5,6],7输出:4示例4:输入:[1,
weixin_zq·2020-06-29 16:20

Leetcode刷题记录（python版本）：0027移除元素

Leetcode题解题目：0027移除元素题目描述做题记录总结题目：0027移除元素题目描述给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该
weixin_zq·2020-06-29 16:19

Leetcode刷题记录（python版本）：0026删除排序数组中的重复项

Leetcode题解题目：0026删除排序数组中的重复项题目描述做题记录总结题目：0026删除排序数组中的重复项题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素
weixin_zq·2020-06-29 16:19

Leetcode刷题记录（python版本）：0028实现 strStr()

Leetcode题解题目：0028实现strStr()题目描述做题记录总结题目：0028实现strStr()题目描述给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack="hello",needle="ll"输出:2示例2:输入:haystack="aaaaa",
weixin_zq·2020-06-29 16:19

Leetcode刷题记录（python版本）：0009回文数

Leetcode题解题目：0009回文数题目描述做题记录总结题目：0009回文数题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回
weixin_zq·2020-06-29 16:49

Leetcode刷题记录（python版本）：0014最长公共前缀

Leetcode题解题目：0014最长公共前缀题目描述做题记录总结题目：0014最长公共前缀题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。来源
weixin_zq·2020-06-29 16:49

Leetcode刷题记录（python版本）：0007整数反转

Leetcode题解题目：0007整数反转题目描述做题记录总结题目：0007整数反转题目描述给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−2^31,2^31−1]。请根据这个假设，如果反转后整数溢出那么就返回0
weixin_zq·2020-06-29 16:49

Leetcode刷题记录（python版本）：0013罗马数字转整数

Leetcode题解题目：0013罗马数字转整数题目描述做题记录总结题目：0013罗马数字转整数题目描述罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做
weixin_zq·2020-06-29 16:49

Leetcode刷题记录（python版本）：0020有效的括号

Leetcode题解题目：0020有效的括号题目描述做题记录总结题目：0020有效的括号题目描述给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true示例3:输入:"(]
weixin_zq·2020-06-29 16:49

Leetcode刷题记录（python版本）:0001 两数相加

Leetcode题解题目：0001两数相加题目描述做题记录总结题目：0001两数相加题目描述给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[
weixin_zq·2020-06-29 16:48

LeetCode刷题记录+题解汇总Java实现（二）

leetcode003无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/思路：滑动窗口+HashMap输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必
is Mr.Chen·2020-06-29 09:44

leetCode刷题记录（四月）

2020.4.1有效的括号嵌套深度（中等）思路：略感觉这题应该算作简单才对啊，（没有中等的难度）classSolution{public:vectormaxDepthAfterSplit(stringseq){vectorres(seq.size(),0);intA=0,B=0;for(inti=0;iB){B++;res[i]=1;}elseA++;}else{if(A>=B)A--;else{
Silen_p·2020-06-29 00:11

LeetCode刷题记录与题解（C++版本）

LeetCode刷题记录与题解（C++版本）已刷题目汇总链接[#1:TwoSum（简单题）](https://blog.csdn.net/u012104922/article/details/82788306
绍玮·2020-06-27 02:29

LeetCode刷题记录（四）

LeetCode刷题记录（四）1、数组拆分I题目：我的思路：这一题我的思路分为两步：首先要将这个数组中的元素进行排序，使其成为一个有序数组，然后挑选出其中第奇数个元素，将它们相加的和就是结果。
蛋蛋要学编程·2020-06-27 00:05

Leetcode刷题记录 63. 不同路径II（添加阻碍物）

一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。说明：m和n的值均不超过100。来源：力扣（LeetCode）链接：https://leetcode-cn.com/
Mr_dogyang·2020-06-25 10:54

Leetcode刷题记录 62. 不同路径

一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7x3的网格。有多少可能的路径？说明：m和n的值均不超过100。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/unique-pa
Mr_dogyang·2020-06-25 10:54

Leetcode刷题记录 64. 最小路径和

给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-path-sum著作权归领扣网络所有
Mr_dogyang·2020-06-25 10:54
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他