LeetCode刷题笔记

谷歌大佬花了半年整理的Leetcode刷题笔记

高畅现在是谷歌无人车部门（Waymo）的工程师，从事计算机视觉和机器学习方向。他在美国卡内基梅隆大学攻读硕士学位时，为了准备实习秋招，他从夏天开始整理Leetcode上的题目，几个月的时间，刷了几百道题目。凭借着扎实的基础和长期的勤奋，他很快找到了如愿的工作。入职前，闲暇的时候，他突然想到，自己刷了那么多题，而且对很多题目的解法有着总结，为何不把这些题目归纳总结一些，做成一个便于后来者阅读学习的电
风度78·2020-09-26 11:00

LeetCode刷题笔记（一）---剑指Offer前二十

1、c++中有可以直接用的排序算法：sort函数，具体用法为sort（iteratorstart,iteratorend）；放入数组的起始位置和终止位置即可，比如sort（nums.begin,nums.end）;sort()函数是标准模板库的的函数，已经进行了优化，根据情况的不同可以采用不同的算法，所以较快。另外，sort()是类属函数，可以用于比较任何容器，任何元素，任何条件。2、c++中获取
Roken24·2020-09-17 03:03

leetcode刷题笔记-two sum

问题描述：Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution.Example:Givennums=[2,7,11,15],target=9,Becausenums[0]+nu
Jony_Fan·2020-09-17 02:47

LeetCode刷题笔记-2

LeetCode-2.AddTwoNumbers（Medium）：Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturni
Stand扬·2020-09-17 02:09

LeetCode刷题笔记-1

写在开端：几个月前用Python刷了几十道题，后来因为别的事停止了，现在想继续刷，考虑到Python的功能太强大并且Java在企业中用的也比较多，后续都用Java来刷，希望能提高自己的代码能力。原则上是按照序号刷，但如果某一类题想集中训练也会跳刷，对每道题做一个记录，提升自己的信心。LeetCode-1.TwoSum（Easy）：Givenanarrayofintegers,returnindic
Stand扬·2020-09-17 02:09

LeetCode刷题笔记--167. Two Sum II - Input array is sorted

167.TwoSumII-InputarrayissortedEasy804337FavoriteShareGivenanarrayofintegersthatisalreadysortedinascendingorder,findtwonumberssuchthattheyadduptoaspecifictargetnumber.ThefunctiontwoSumshouldreturnindi
vivian0239·2020-09-17 02:12

【Leetcode刷题笔记】2.Add Two Numbers

Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmayassumethetwo
q3126287·2020-09-17 02:59

leetcode刷题笔记-2. 两数相加（java实现）

题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807来源：力扣（LeetCode）链接：https://le
成钰·2020-09-17 01:05

LeetCode刷题笔记（Java）---第321-340题

文章目录前言笔记导航321.拼接最大数322.零钱兑换324.摆动排序II326.3的幂327.区间和的个数328.奇偶链表329.矩阵中的最长递增路径330.按要求补齐数组331.验证二叉树的前序序列化332.重新安排行程334.递增的三元子序列335.路径交叉336.回文对337.打家劫舍III338.比特位计数前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所有刷题笔记的导航链接32
三木加两木·2020-09-17 01:24

LeetCode刷题笔记（Java）---第281-300题

文章目录前言笔记导航282.给表达式添加运算符283.移动零284.顶端迭代器287.寻找重复数289.生命游戏290.单词规律292.Nim游戏295.数据流的中位数297.二叉树的序列化与反序列化299.猜数字游戏300.最长上升子序列前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所有刷题笔记的导航链接282.给表达式添加运算符给定一个仅包含数字0-9的字符串和一个目标值，在数字之间
三木加两木·2020-09-17 01:23

LeetCode刷题笔记（Java）---第301-320题

文章目录前言笔记导航301.删除无效的括号303.区域和检索-数组不可变304.二维区域和检索-矩阵不可变306.累加数307.区域和检索-数组可修改309.最佳买卖股票时机含冷冻期310.最小高度树312.戳气球313.超级丑数315.计算右侧小于当前元素的个数316.去除重复字母318.最大单词长度乘积319.灯泡开关前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所有刷题笔记的导航链
三木加两木·2020-09-17 01:23

LeetCode刷题笔记（Java）---第221-240题

文章目录笔记导航221.最大正方形222.完全二叉树的节点个数223.矩形面积224.基本计算器225.用队列实现栈226.翻转二叉树227.基本计算器II228.汇总区间229.求众数II230.二叉搜索树中第K小的元素231.2的幂232.用栈实现队列233.数字1的个数234.回文链表235.二叉搜索树的最近公共祖先236.二叉树的最近公共祖先237.删除链表中的节点238.除自身以外数组的
三木加两木·2020-09-17 01:22

LeetCode刷题笔记（Java）---第261-280题

文章目录前言笔记导航263.丑数264.丑数II268.缺失数字273.整数转换英文表示274.H指数275.H指数II278.第一个错误的版本279.完全平方数前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所有刷题笔记的导航链接263.丑数编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数2,3,5的正整数。解答publicbooleanisUgly(intnum){if(num
三木加两木·2020-09-17 01:22

LeetCode刷题笔记（Java）--- 241-260题

文章目录前言笔记导航241.为运算表达式设计优先级242.有效的字母异位词257.二叉树的所有路径258.各位相加260.只出现一次的数字III前言有的题目需要开通会员才可以做所以暂时先跳过。笔记导航点击链接可跳转到所有刷题笔记的导航链接241.为运算表达式设计优先级给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号
三木加两木·2020-09-17 01:50

LeetCode刷题笔记------Add Two Numbers 和 Two Sum

最近开始刷LeetCode，为了以后的工作做准备。1.AddTwoNumberes题目要求：输入两个链表，分别为：l1:2>-4>-3l2:5>-6>-4要求输出结果为：l3:7>-0>-8分析：通过观察可以发现，其实就是从左向右对应位置相加，如果大于10，就像右进一位。下面给出代码//定义链表节点classListNode{intval;ListNodenext;ListNode(intx){v
Time__Lc·2020-09-17 00:09

LeetCode刷题笔记---------Inverse Integer

题目要求：将整型数反转例子：输入：123输出：321输入：-456输出：-654解法分析：这里可以不借助任何数据结构，采用求余的方法依次求出最后一位数pop，然后ans*10+pop就可以计算出结果注意：这里需要进行判断越界，如果越界就返回0（1）java中int类型的范围（2）越界判断根据上图可知越界情况为：ans>=MAX_VALUE/10或者ans成立的时候一定会越界==成立的时候，此时需要
Time__Lc·2020-09-17 00:09

LeetCode刷题笔记（Java）---更新至343题

文章目录前言笔记导航341.扁平化嵌套列表迭代器342.4的幂343.整数拆分前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所有刷题笔记的导航链接341.扁平化嵌套列表迭代器给你一个嵌套的整型列表。请你设计一个迭代器，使其能够遍历这个整型列表中的所有整数。列表中的每一项或者为一个整数，或者是另一个列表。其中列表的元素也可能是整数或是其他列表。解答publicclassNestedIter
三木加两木·2020-09-17 00:22

LeetCode刷题笔记_39. 组合总和

题目出自LeetCode39.组合总和其他题解或源码可以访问：tongji4m3描述给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。示例1：输入：candidates=[2,3,6,7],tar
tongji4m3·2020-09-16 21:05

Leetcode刷题笔记题解（C++）：9.回文数

虽然说是一个比较简单的题，但是还是写一下，可能很多复杂题里面会包含这个内容。有三种思路：1.常规操作：求出翻转后的数字，进行比较得到结果。需要注意的是翻转后的数字可能溢出。节省时间操作：（1）负数直接返回false（2）小于10的正数返回true（3）10的倍数的数直接返回false代码如下：classSolution{public:boolisPalindrome(intx){if(xrever
Demo.demo·2020-09-16 21:12

leetcode刷题笔记（1）：简单题（链表）

leetcode刷题笔记（1）：简单题（链表）C++文章目录leetcode刷题笔记（1）：简单题（链表）C++141、环形链表160、相交链表203、移除链表元素206、反转链表225、用队列实现栈面试题
梦无羡·2020-09-16 20:24

LeetCode刷题笔记 112. 路径总和

112.路径总和题目要求题解迭代递归题目要求给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和sum=22，题解迭代翻译自：https://leetcode-cn.com/problems/path-sum/solution/lu-jing-zong-he-by-leetco
三重极简·2020-09-16 20:23

LeetCode刷题笔记 40. 组合总和 II

40.组合总和II题目要求题解加法回溯仿39题且参考上文解法细节总结题目要求给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例1:输入:candidates=[10,1,2,7,6,1,5],targe
三重极简·2020-09-16 20:23

LeetCode刷题笔记 41. 缺失的第一个正数

41.缺失的第一个正数题目要求基础补习桶排序c++实现案例题解数组解法主要思路Vector改写版其他题目要求给定一个未排序的整数数组，找出其中没有出现的最小的正整数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/first-missing-positive示例1:输入:[1,2,0]输出:3示例2:输入:[3,4,-1,1]输出:2示例3:输
三重极简·2020-09-16 20:23

LeetCode刷题笔记 简单题优秀题解集合(800~1200)

868.二进制间距给定一个正整数N，找到并返回N的二进制表示中两个连续的1之间的最长距离。如果没有两个连续的1，返回0。示例：输入：22输出：2解释：22的二进制是0b10110。在22的二进制表示中，有三个1，组成两对连续的1。第一对连续的1中，两个1之间的距离为2。第二对连续的1中，两个1之间的距离为1。答案取两个距离之中最大的，也就是2。classSolution{publicintbina
XIIV13·2020-09-16 20:48

Leetcode刷题笔记题解（C++）：39. 组合总和

思路：此题的要求是每个数可以重复使用，那可以深度优先处理，分两种情况向下走1.当前元素要用2.当前元素不用，直接跳转至下一元素截止条件是：数组中的元素都已经用过了且最后一个元素加入满足或者不满足为止用target的值来标定是否成立，加入一个元素，则target的值减去该元素的值，如果target=0的时候则满足输出结果中代码如下：classSolution{public:vector>res;//
Demo.demo·2020-09-16 20:45

Leetcode刷题笔记题解（C++）：41. 缺失的第一个正数

思路，进行位置互换下标为i的对应的数应该是i+1比如：34-11最后的位置结果为1-134输出第一个位置上的数不是i+1的对应的本该的数i+1代码如下：classSolution{public:intfirstMissingPositive(vector&a){inti=0,n=a.size();//0的位置是1，依次类推while(i0&&a[i]<=n&&a[a[i]-1]!=a[i])swa
Demo.demo·2020-09-16 20:45

Leetcode刷题笔记题解（C++）：48. 旋转图像

可以利用旋转的特性进行对称处理，可以先上下互换，然后对角线互换；也可以对角线互换，然后再左右互换。代码如下：classSolution{public:voidrotate1(vector>&matrix){intn=matrix.size();//上下翻转for(inti=0;i>&matrix){intn=matrix.size();//主对角线翻转for(inti=0;i
Demo.demo·2020-09-16 20:45

LeetCode刷题笔记（Add Two Numbers）

刚刚刷了一道题，但是第一种方法获得的结果不是特别理想，所以还需要进一步改进，下面就和大家来分享一下经验吧！题目如下：Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.A
Vensmallzeng·2020-09-16 05:42

Leetcode刷题笔记206反转链表

第一次超出时间限制/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:ListNode*reverseList(ListNode*head){ListNode*pNew=head->
moxi_baba·2020-09-16 04:33

LeetCode刷题笔记---数组

1.两数之和题目描述给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]思路暴力求解，循环2次，时间复杂度为O(n2)使用HashMap，ke
lovelin07·2020-09-16 00:02

Leetcode刷题笔记python-----反转整数

Leetcode刷题笔记python3No.1反转整数题目要求：给定一个32位有符号整数，将整数中的数字进行反转。
sinat_29350597·2020-09-15 23:24

LeetCode刷题笔记-整数反转

一、题目描述给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。二、解题思路本题的思路就是先判断给定整数x的正负情况，把符号首先给提取出来然后将a
V_ince·2020-09-15 22:46

【leetcode刷题笔记】1081. 不同字符的最小子序列

题目链接(https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-characters/)思路要得到一个字典序最小的字符串，并且把给定的字符串中的每个字母都包含一次，所以我先用num数组记录给定字符串中出现的字母个数，再使用一个used数组来保证答案中包含给定字符串中每个字母的次数为1，开始遍历给定字符串，num减1，如果
白月光soul·2020-09-15 19:05

LeetCode刷题笔记 5214. 最长定差子序列

题目描述给你一个整数数组arr和一个整数difference，请你找出arr中所有相邻元素之间的差等于给定difference的等差子序列，并返回其中最长的等差子序列的长度。示例：输入：arr=[1,5,7,8,5,3,4,2,1],difference=-2输出：4解释：最长的等差子序列是[7,5,3,1]。总结淦，看了评论说map，但也没有想出来，没想到最后map的方法也是这么高的空间复杂度出
XIIV13·2020-09-15 19:59

【leetcode刷题笔记】5118. 航班预订统计

题目链接：https://leetcode-cn.com/contest/weekly-contest-144/problems/corporate-flight-bookings/1.题目这里有n个航班，它们分别从1到n进行编号。我们这儿有一份航班预订表，表中第i条预订记录bookings[i]=[i,j,k]意味着我们在从i到j的每个航班上预订了k个座位。请你返回一个长度为n的数组answer
白月光soul·2020-09-15 19:47

leetcode刷题笔记-DFS and BFS

212.WordSearchII在trie分类529.Minesweeper不会点击数字的，所以不用考虑这点classSolution(object):defupdateBoard(self,board,click):#1.如果是M雷的话，改成X结束#2.如果不是M的话，附近有雷就改成数字结束。否则就是B，要DFS出附近的Br,c=len(board),len(board[0])x,y=click
Sengo_1993·2020-09-15 02:28

leetcode刷题笔记(1):50.实现 pow(x, n) ，即计算 x 的 n 次幂函数。

实现pow(x,n)，即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000doublemyPow(doublex,intn){if(0==n)return1;elseif(n<0)return1/(x*myPow(x,-(n+1)));elseif(n%2==0){//判断奇偶性，快速递归returnmyPow(x*x,n/2);}else{returnx*myPow
看繁星落寒江·2020-09-14 16:35

【leetcode刷题笔记】513.找树左下角的值

题目给定一个二叉树，在树的最后一行找到最左边的值。示例1:输入:2/\13输出:1示例2:输入:1/\23//\456/7输出:7解法一：广度优先遍历（bfs）bfs很简单暴力，没啥好说的，同一层次结点从左往右或者从右往左依次遍历，因为这里要求最左的值，从右往左遍历一下/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNod
白月光soul·2020-09-14 01:47

[LeetCode刷题笔记]155. Min Stack -最小栈的实现方法

最小栈1题目要求2算法思路3算法实现1题目要求https://leetcode-cn.com/problems/min-stack/2算法思路由于题目要求在常数时间内检索到最小的元素,那么我们一定要有一个变量,这个变量里面一直存储着现有栈中的最小的元素.1.可以每次入栈两次,分别存储当前的栈中元素,和当前栈中的最小元素.弹栈操作和这个入栈操作正好对应,每次弹栈弹出两个元素.2.可以在栈的数据结构中
Lf_MrF·2020-09-13 18:03

LeetCode刷题笔记2---分割数组的最大值

**题干：**给定一个非负整数数组和一个整数m，你需要将这个数组分成m个非空的连续子数组。设计一个算法使得这m个子数组各自和的最大值最小。注意:数组长度n满足以下条件:1≤n≤10001≤m≤min(50,n)示例:输入:nums=[7,2,5,10,8]m=2输出:18解释:一共有四种方法将nums分割为2个子数组。其中最好的方式是将其分为[7,2,5]和[10,8]，因为此时这两个子数组各自的
numb_chick·2020-09-13 03:59

leetcode 刷题笔记1-5

leetcode刷题笔记1-512345浑浑噩噩过了好久，刷一刷leetcode吧，创了个博客也写一下思路，也督促自己多刷一点，以前没经过系统训练，希望大佬们多多指点。
素筒肠·2020-09-13 03:48

LeetCode刷题笔记--2. Add Two Numbers

2.AddTwoNumbersMedium46781177FavoriteShareYouaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersa
vivian0239·2020-09-13 03:34

LeetCode刷题笔记--74. Search a 2D Matrix

74.Searcha2DMatrixMedium79196FavoriteShareWriteanefficientalgorithmthatsearchesforavalueinanmxnmatrix.Thismatrixhasthefollowingproperties:Integersineachrowaresortedfromlefttoright.Thefirstintegerofeac
vivian0239·2020-09-13 03:34

LeetCode刷题笔记--20.valid-parentheses

我用C++写的，下面是通过的代码。从昨天开始调试的，今天早上刚找到原因，已经提交了，过程中间一直有问题。我想记录下来的是stack的用法：stack后面一定要写，不然会报错其中长度的话是size()而不是length().pop()表示弹出push（item）表示压入top（）表示最顶层的元素一直有问题的地方是在下面加//*的地方。之前直接用c和top（）比，然后就一直得到false，无论如何tr
vivian0239·2020-09-13 03:34

LeetCode刷题笔记（链表）：merge-k-sorted-lists

转载请注明作者和出处：http://blog.csdn.net/u011475210代码地址：https://github.com/WordZzzz/Note/tree/master/LeetCode刷题平台：https://www.nowcoder.com/ta/leetcode题  库：Leetcode经典编程题编  者：WordZzzz题目描述解题思路C版代码实现题目描述Mergeksort
WordZzzz·2020-09-13 03:49

leetcode刷题笔记---2

题目:搜索插入位置（两种方法）defsearchInsert1(nums,target):nums.append(target)nums.sort()#全部插进去进行排序，再循环判断forind,valuesinenumerate(nums):ifvalues==target:returnindbreakimportmathdefsearchInsert2(nums,target):left,ri
本真life·2020-09-13 03:06

LeetCode刷题笔记【中等】

文章目录Z字形变换不同路径II重复的DNA序列有效的数独搜索旋转排序数组II三角形最小路径和字母异位词分组完全平方数优美的排列字符串解码三数之和最接近的三数之和四数之和Z字形变换题目描述：将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入字符串为“LEETCODEISHIRING”行数为3时，排列如下：LCIRETOESIIGEDHN之后，你的输出需要从左往右逐行读取，产
qq_43313035·2020-09-13 02:17

LeetCode刷题笔记-寻找两个有序数组的中位数

一、题目描述给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5二、解题思路题目要求了复杂度，应该用二分法来解，所以排序不
V_ince·2020-09-13 01:21

leetcode刷题笔记--二分法

记录一下，方便复习leetcode33/*假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[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],targ
lx127372·2020-09-13 00:47

leetcode刷题笔记-树2

leetcode101:/*给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/symmetric-tree著作权归领扣网络所有。商业转载请联
lx127372·2020-09-13 00:47
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他