LeetCode刷题笔记

LeetCode刷题笔记-31. 下一个排列（数学）

题目：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1题解因为必须原地修改且只允许使用额外常数空间，所以我们不能用暴力法排序之后选下一
太平长安C·2020-07-11 19:09

LeetCode刷题笔记 63. 不同路径 II

题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。说明：m和n的值均不超过100。示例:输入:[[0,0,0],[0,1,0],[0,0,0]]输出:2解释:
XIIV13·2020-07-11 00:47

LeetCode刷题笔记 287. 寻找重复数

题目描述给定一个包含n+1个整数的数组nums，其数字都在1到n之间（包括1和n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例:输入:[1,3,4,2,2]输出:2总结类似于链表的快慢指针，重复必有环。用值当坐标来跳到下一个位置先想象一个没有重复数的[1,2,3,4,5]的随机排列数组，一直循环i=nums[i]，想象那个画面，就比较好理解了Sample&DemoC
XIIV13·2020-07-11 00:47

LeetCode刷题笔记 面试题 04.06. 后继者

题目描述设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。如果指定节点没有对应的“下一个”节点，则返回null。示例:输入:root=[5,3,6,2,4,null,null,1],p=4输出:5SampleCodeclassSolution{publicTreeNodeinorderSuccessor(TreeNoderoot,TreeNodep){if(root==nul
XIIV13·2020-07-11 00:47

LeetCode刷题笔记 116. 填充每个节点的下一个右侧节点指针

题目描述给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：structNode{intval;Node*left;Node*right;Node*next;}填充它的每个next指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将next指针设置为NULL。初始状态下，所有next指针都被设置为NULL。示列:输入:[1,2,3,4,5,6,7
XIIV13·2020-07-11 00:47

LeetCode刷题笔记 1110. 删点成林

题目描述给出二叉树的根节点root，树上每个节点都有一个不同的值。如果节点值在to_delete中出现，我们就把该节点从树上删去，最后得到一个森林（一些不相交的树构成的集合）。返回森林中的每棵树。你可以按任意顺序组织答案。示例：输入：root=[1,2,3,4,5,6,7],to_delete=[3,5]输出：[[1,2,null,4],[6],[7]]SampleCodeclassSolutio
XIIV13·2020-07-11 00:17

LeetCode刷题笔记 979. 在二叉树中分配硬币

题目描述给定一个有N个结点的二叉树的根结点root，树中的每个结点上都对应有node.val枚硬币，并且总共有N枚硬币。在一次移动中，我们可以选择两个相邻的结点，然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点，或者从子结点移动到父结点。)。返回使每个结点上只有一枚硬币所需的移动次数。示例：输入：[0,3,0]输出：3解释：从根结点的左子结点开始，我们将两枚硬币移到根结点
XIIV13·2020-07-11 00:17

LeetCode刷题笔记 959. 由斜杠划分区域

题目描述在由1x1方格组成的NxN网格grid中，每个1x1方块由/、\或空格构成。这些字符会将方块划分为一些共边的区域。（请注意，反斜杠字符是转义的，因此\用“\”表示。）。返回区域的数目。示例:总结还有不同小方块的2-0和1-3会发生连通Sample&DemoCodeclassSolution{publicintregionsBySlashes(String[]grid){intN=grid.
XIIV13·2020-07-11 00:16

LeetCode刷题笔记--021. 合并两个有序链表

题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4分析：一、维护一个当前节点cur，以及节点l1和l2。若l1和l2非空，如果l1的值小于l2的值，则将l1添加到cur.next中，反之则将l2添加到cur.next之中，并不断遍历下去。二、考虑l1和l2为空的情况。
Liekkas_Javey·2020-07-10 22:07

LeetCode刷题笔记：删除链表的倒数第N个节点

Givenalinkedlist,removethen-thnodefromtheendoflistandreturnitshead.Example:Givenlinkedlist:1->2->3->4->5,andn=2.Afterremovingthesecondnodefromtheend,thelinkedlistbecomes1->2->3->5.Note:Givennwillalway
RJzz·2020-07-10 22:14

LeetCode刷题笔记-32. 最长有效括号

题目：给定一个只包含‘(’和‘)’的字符串，找出最长的包含有效括号的子串的长度。示例1:输入:“(()”输出:2解释:最长有效括号子串为“()”示例2:输入:“)()())”输出:4解释:最长有效括号子串为“()()”题解：定义一个dp数组，其中第i个元素表示以下标为i的字符结尾的最长有效子字符串的长度。可知dp[0]=0，且位置处字符为‘（’的dp均为0，所以只需要考虑字符为‘）’的情况:当扫描
太平长安C·2020-07-10 18:02

LeetCode刷题笔记 面试题 17.13. 恢复空格

题目描述哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"Iresetthecomputer.Itstilldidn’tboot!“已经变成了"iresetthecomputeritstilldidntboot”。在处理标点符号和大小写之前，你得先把它断成词语。当然了，你有一本厚厚的词典dictionary，不过，有些词没在词典里。假设文章用sentence表示，
XIIV13·2020-07-10 16:21

leetcode刷题笔记（简单篇）：14&20

文章目录No14.最长公共前缀1.题目2.解法3.解题收获No.20有效的括号1.题目2.解法3.解题收获No14.最长公共前缀1.题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明
光脚小孩·2020-07-10 01:48

[Leetcode刷题笔记]python3中functools模块

本文记录LeetCode刷题一些知识点，水平有限还望多多指正斐波那契序列Tn定义如下：T0=0,T1=1,且在n>=0的条件下Tn+2=Tn+Tn+1给你整数n，请返回第n个泰波那契数Tn的值。方法一：使用递归classSolution:deffabonacci(self,n:int)->int:ifnint:ifnint:a,b=0,1foriinrange(n):a,b=b,a+breturn
KeyLiu7·2020-07-09 09:37

leetcode刷题笔记

目录1.两数之和2.盛最多水的容器3.三数之和4.最接近的三数之和5.四数之和6.删除排序数组中的重复项7.移除元素8.下一个排列9.搜索旋转排序数组10.在排序树组中查找元素的第一个和最后一个位置11.搜索插入位置12.组合总和13.组合总和II14.旋转图像15.缺失的第一个正数(经典)16.接雨水17.跳跃游戏18.跳跃游戏II1.两数之和给定一个整数数组nums和一个目标值target，请
lovebasamessi·2020-07-09 08:35

Leetcode刷题笔记(python3版)

EASYLEVEL:169.MajorityElementGivenanarrayofsizen,findthemajorityelement.Themajorityelementistheelementthatappearsmorethan⌊n/2⌋times.Youmayassumethatthearrayisnon-emptyandthemajorityelementalwaysexisti
汪喵行·2020-07-08 19:49

LeetCode刷题笔记（树）：minimum-depth-of-binary-tree

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

leetcode刷题笔记[Easy26-43题]

Eg136只出现一次的数字（新鲜）//用异或操作解决问题，很新鲜classSolution{publicintsingleNumber(int[]nums){intresult=0;for(inti=0;i代表链表，继承List类，//指定链表元素只能是List列表，List代表列表List的元素只能是Integer//LinkedList是List的子类//②队列是一种特殊的线性表//Linke
JonyChan——JC·2020-07-08 02:48

leetcode刷题笔记-MySQL

Eg175组合两个表知识点：select…fromtablea(…)jointablebon…=…1）INNERJOIN(内连接，或JOIN)：只连接匹配的行select*fromtableAinnerjointableBonA.key=B.key//内连接2）LEFTJOIN(左连接)：包含左边表的全部行（不管右边的表中是否存在与它们匹配的行），以及右边表中全部匹配的行3）RIGHTJOIN(右
JonyChan——JC·2020-07-08 02:48

leetcode刷题笔记[Easy1-25题]

Eg1.//①只有数组才可以有length方法，链表不可//②即使在内循环for有了return，主函数也要有returnclassSolution{publicint[]twoSum(int[]nums,inttarget){intans;for(inti=0;i9){carry=1;temp=temp%10;}//判断某个链表是不是到头了，***①有三种情况***//如果两个都到头if(p.n
JonyChan——JC·2020-07-08 02:47

LeetCode刷题笔记(三）无重复字符的最长子串

题目：给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定"abcabcbb"，没有重复字符的最长子串是"abc"，那么长度就是3。给定"bbbbb"，最长的子串就是"b"，长度是1。给定"pwwkew"，最长子串是"wke"，长度是3。请注意答案必须是一个子串，"pwke"是子序列而不是子串。解题1：classSolution{publicintlengthOfLongestSubst
鱼机·2020-07-07 22:59

LeetCode刷题笔记（SQL-001）

178.RankScoresSQLSchema（表结构）CreatetableIfNotExistsScores(Idint,ScoreDECIMAL(3,2));TruncatetableScores;insertintoScores(Id,Score)values('1','3.5');insertintoScores(Id,Score)values('2','3.65');insertint
不是哪吒是豹豹·2020-07-07 18:36

leetcode刷题笔记-substring题

76.MinimumWindowSubstring有模板的题！https://leetcode.com/problems/minimum-window-substring/discuss/26808/Here-is-a-10-line-template-that-can-solve-most-'substring'-problemsclassSolution(object):defminWindo
Sengo_1993·2020-07-07 00:16

LeetCode刷题笔记

LeetCode53MaximumSubarray1.O(n)classSolution{public:intmaxSubArray(vector&nums){intn=nums.size();intmax=-2147483648;intsi=0;//0...i元素和intsj=0;//0..j元素和intminsi=0;for(intj=0;jmax)//i..j元素和最大值max=sj-min
yz960611·2020-07-06 11:34

LeetCode刷题笔记（一）

1、Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.给定一个整数数组nums和一个目标值target
时暑·2020-07-06 07:08

leetcode刷题笔记（1）

算法基础很弱，所以慢慢刷，没有什么很好的想法，单纯地想记录，方便之后复习。题解：classSolution{publicint[]twoSum(int[]nums,inttarget){inti,j;for(i=0;itwoSum(vector&nums,inttarget){vectorres;//res储存结果unordered_maphash;//定义哈希表for(inti=0;i({has
尤加利安·2020-07-06 06:59

Leetcode刷题笔记1.两数之和

原题给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]来源：力扣（LeetCode）链接：https://leetcode-cn.co
incipe·2020-07-05 10:12

LeetCode刷题笔记【中等】

文章目录两数相加无重复字符的最长子串最长回文子串统计词频最长递增子序列前K个高频元素最小矩形面积电话号码的字母组合括号生成验证二叉搜索树二叉树的层次遍历从前序与中序遍历序列构造二叉树二叉树展开为链表完全二叉树的节点个数二叉搜索树中第K小的元素两数相加题目描述：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个
qq_43313035·2020-07-05 09:27

LeetCode刷题笔记——9. 回文数

LeetCode刷题笔记——9.回文数题目解题思路题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
不会编程的峰峰·2020-07-05 06:17

LeetCode刷题笔记（Group Anagrams）

政协十三届二次会议于今天开幕，作为一名党员还是应该好好看看吧！言归正传，刚刚又刷了一道题，这道题还是有点难度的，所以参考了一下别人的解法，下面来分享一下经验吧！Givenanarrayofstrings,groupanagramstogether.Example:Input:["eat","tea","tan","ate","nat","bat"],Output:[["ate","eat","te
Vensmallzeng·2020-07-04 09:50

LeetCode刷题笔记64：最小路径和（Python实现）

题目描述：给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。Solution：又涉及到最小路径，或是求最优解的题目，基本上就套动态规划...就要考虑状态转移方程：设最短路径为dp[][]这道题目的状态转
5星上将·2020-07-04 05:11

LeetCode刷题笔记 983. 最低票价

题目描述在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为days的数组给出。每一项是一个从1到365的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为costs[0]美元；一张为期七天的通行证售价为costs[1]美元；一张为期三十天的通行证售价为costs[2]美元。通行证允许数天无限制的旅行。例如，如果我们在第2天获得一张为期
XIIV13·2020-07-01 14:02

LeetCode刷题笔记 1053. 交换一次的先前排列

题目描述给你一个正整数的数组A（其中的元素不一定完全不同），请你返回可在一次交换（交换两数字A[i]和A[j]的位置）后得到的、按字典序排列小于A的最大可能排列。如果无法这么操作，就请返回原数组。示例：输入：[8,3,7,5,3,1,2]输出：[8,3,7,5,2,1,3]总结不能解释遇到[3,1,1,2,2,4]这种情况能解决的原因思路：从后往前遍历，在第一个降序（从后往前）后的第一个数就是要交
XIIV13·2020-07-01 14:02

LeetCode刷题笔记（Palindrome Partitioning）

今天刷了一道题，感觉难度还是有一些的，下面就和大家分享一下经验吧！题目如下：Givenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Example:Input:"aab"Output:[["aa","b"],["a","a
Vensmallzeng·2020-07-01 14:35

#LeetCode刷题笔记# 983 最低票价 (python版）

题目来源：力扣(LeetCode)在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为days的数组给出。每一项是一个从1到365的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为costs[0]美元；一张为期七天的通行证售价为costs[1]美元；一张为期三十天的通行证售价为costs[2]美元。通行证允许数天无限制的旅行。例如，如
小丑戏·2020-07-01 03:29

Leetcode刷题笔记 Top 100 Liked Questions和Top Interview Questions

771.JewelsandStones1、题目描述You'regivenstringsJrepresentingthetypesofstonesthatarejewels,andSrepresentingthestonesyouhave.EachcharacterinSisatypeofstoneyouhave.Youwanttoknowhowmanyofthestonesyouhaveareal
wxid_7180a·2020-06-29 22:29

LeetCode刷题笔记-简单

#1两数之和vector用法；nums.size()先计算比直接用效率高；classSolution{public:vectortwoSum(vector&nums,inttarget){vectorret;intN=nums.size();for(inti=0;iINT_MAX||b0){b=b*10+a%10;a=a/10;}if(b==x)returntrue;elsereturnfalse
奕询why·2020-06-29 18:58

leetcode刷题笔记(Golang)--49. Group Anagrams

49.GroupAnagramsGivenanarrayofstrings,groupanagramstogether.Example:Input:[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”],Output:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]Note:Allinputswillbeinlowercase.Theord
圆滚滚coder·2020-06-29 13:56

Leetcode刷题笔记之 Reverse Integer（python实现）

Leetcode刷题笔记之ReverseInteger（python实现）题目描述题目翻译代码实现总结题目描述Givena32-bitsignedinteger,reversedigitsofaninteger.Example1
依旧如初^_^·2020-06-29 12:50

Leetcode刷题笔记之 Palindrome Number（python实现）

Leetcode刷题笔记之PalindromeNumber（python实现）题目描述题目翻译思路方法代码实现总结题目描述Determinewhetheranintegerisapalindrome.Anintegerisapalindromewhenitreadsthesamebackwardasforward.Example1
依旧如初^_^·2020-06-29 12:50

LeetCode刷题笔记(1)——基础题篇

LeetCode刷题笔记(1)——基础题篇还有不到一年的时间就要找工作了，现在开始刷LeetCode的编程题。目标：每日1-2题，不仅要Accept，更要学会最优的解法。
cookie_sll·2020-06-29 08:53

LeetCode刷题笔记（Java）：435. 无重叠区间

题目描述：给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间[1,2]和[2,3]的边界相互“接触”，但没有相互重叠。示例1:输入:[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。示例2:输入:[[1,2],[1,2],[1,2]]输出:2解释:你需要移除两个[1,2]来使剩下的区
奶罐儿·2020-06-29 05:59

数据研发笔试Leetcode刷题笔记19：表述数值的字符串

文章目录1题目描述2解题思路及代码实现（Python3）2.1逻辑判断法2.2拆分法2.3正则表达式2.4DFA(deterministicfiniteautomaton,确定性有限自动机)2.5try/except法1题目描述来源：力扣（LeetCode）请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、“0123"
Lynn Wen·2020-06-29 02:17

LeetCode刷题笔记—简单题（Java版）(二)

169、求众数解法一：因为题目中说一定存在众数，且众数是出现次数超过长度的一半。所以本题可以先进行排序后，去数组最中间的那个数，因为众数超过一半，排序过后最中间的数肯定是众数。classSolution{publicintmajorityElement(int[]nums){intn=nums.length;Arrays.sort(nums);returnnums[nums.length/2];}
卷曲的葡萄藤·2020-06-28 21:58

LeetCode刷题笔记（Java版）----53、最大子序列和

53、最大子序列和描述：给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。解法1：暴力法，嵌套for循环，求出每个字串的和，最后找出最大的。效率很低。classSolution{  publicintmaxSubArray(int[]nums){    intmax=nums[0];    for(inti=0;imax)           max
卷曲的葡萄藤·2020-06-28 21:58

LeetCode刷题笔记（Java版）----4. 寻找两个有序数组的中位数

4.寻找两个有序数组的中位数解法1：比较容易想到的办法，由于对时间复杂都有一定的要求，空间换时间。新建一个新的数组，将两个数组有序插入到新的数组中。最终如果时奇数个的话直接返回新数字的中间数，偶数的话返回数组中间两个数的平均数。执行用时:11ms,97.73%。内存消耗:46.1MB,97.20%。classSolution{publicdoublefindMedianSortedArrays(i
卷曲的葡萄藤·2020-06-28 21:58

leetcode刷题笔记——Excel列表名称

题目描述：给定一个正整数，返回它在Excel表中相对应的列名称如：1：A2：B28：AB701：ZY解题思路：这道题在leetcode上标注的是简单，所以我本以为它是青铜，完了没想到是个王者。研究了一个上午脑袋都打结了，还是没想明白。看了别人的题解中午睡觉的时候还在寻思，总算是懂得七七八八了。我把代码搬过来，说一下自己的理解（搬的哪位老哥的侵权了的话说一声哈）AC代码：publicStringco
weixin_30475039·2020-06-27 20:05

leetcode刷题笔记——单词搜索

题目描述：给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board=[['A','B','C','E'],['S','F','C','S'],['A','D','E','E']]给定word="ABCCED",返回true.给定word="S
weixin_30475039·2020-06-27 20:05

Leetcode刷题笔记——颜色分类

题目描述：给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数0、1和2分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入:[2,0,2,1,1,0]输出:[0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代计算出0、1和2元素的个数，
weixin_30475039·2020-06-27 20:05

LeetCode刷题笔记--82. Remove Duplicates from Sorted List II

82.RemoveDuplicatesfromSortedListIIMedium78570FavoriteShareGivenasortedlinkedlist,deleteallnodesthathaveduplicatenumbers,leavingonlydistinctnumbersfromtheoriginallist.Example1:Input:1->2->3->3->4->4->
vivian0239·2020-06-27 11:28
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他