LeetCode刷题笔记

LeetCode刷题笔记--71. Simplify Path

71.SimplifyPathMedium4081140FavoriteShareGivenanabsolutepathforafile(Unix-style),simplifyit.Orinotherwords,convertittothecanonicalpath.InaUNIX-stylefilesystem,aperiod.referstothecurrentdirectory.Furth
vivian0239·2023-08-25 16:41

Leetcode刷题笔记--Hot21-30

1--全排列（46）主要思路1：经典全排列，每次枚举每一位时，重头开始枚举，用一个访问数组记录当前已经被访问过的数字；这道题不包含重复数字，所以不需要进行树层上的剪枝；#include#includeclassSolution{public:std::vector>permute(std::vector&nums){if(nums.size()==0)returnres;std::vectorvi
布吉岛呀~·2023-08-23 14:12

LeetCode刷题笔记（6）：动态规划

动态规划是解决带重叠子问题的最优化问题的一种有效解法。动态规划自底向下进行，即先解决子问题，再解决父问题。这与带状态记录(memoization)的分治算法相反，其是自上向下搜索到子问题，用状态记录避免子问题被重复求解。动态规划的关键是建立状态转移方程，因此选择合适的状态量十分重要。状态转移方程的建立可以这样思考：第i个状态是由之前的某些状态得到的，而我们要从中选出符合条件的最优转移过程。一维问题
wzqCSDN0214·2023-08-21 07:00

LeetCode刷题笔记2

文章目录一、双指针80.删除排序数组中的重复项2二、递归83.删除排序链表中的重复元素82.删除排序链表中的重复元素294.二叉树的中序遍历98.验证二叉搜索树101.对称二叉树105.从前序与中序遍历序列构造二叉树114.二叉树展开为链表三、动态规划91.解码方法四、回溯47.全排列2一、双指针80.删除排序数组中的重复项2本题重点在理解。首先原地删除肯定是用双指针，其次要理解每个指针的实际含义
白噪声序列·2023-08-21 07:29

【LeetCode刷题笔记（四十三）】之 91.解码方法

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目（一）题干一条包含字母A-Z的消息通过以下方式进行了编码：'A'->1'B'->2...'Z'->26给定一个只包含数字的非空字符串，请计算解码方法的总数。题目数据保证答案肯定是一个32位的整数。（二）示例示例1：输入："12"输出：2解释：它可以解码为"AB"（12）或者"L"（12）。示例2：输入："226"输出：3解释：它
开发小鸽·2023-08-21 07:27

LeetCode刷题笔记（算法思想 四）

LeetCode刷题笔记（算法思想四）七、动态规划斐波那契数列70.爬楼梯198.打家劫舍213.打家劫舍II信件错排母牛生产矩阵路径64.最小路径和62.不同路径63.不同路径II数组区间303.区域和检索
憨憨阿狗·2023-08-21 07:24

【Leetcode刷题笔记之链表篇】160. 相交链表

博客主页：大家好我叫张同学欢迎点赞收藏留言欢迎讨论！本文由【大家好我叫张同学】原创，首发于CSDN✨精品专栏（不定时更新）【数据结构+算法】【做题笔记】【C语言编程学习】☀️精品文章推荐【C语言进阶学习笔记】三、字符串函数详解（1）（爆肝吐血整理，建议收藏！！！）【C语言基础学习笔记】+【C语言进阶学习笔记】总结篇（坚持才有收获！）前言为什么要写刷题笔记？写博客的过程也是对自己刷题过程的梳理和总结
大家好我叫张同学·2023-08-21 06:30

leetcode刷题笔记(Golang)--57. Insert Interval

57.InsertIntervalGivenasetofnon-overlappingintervals,insertanewintervalintotheintervals(mergeifnecessary).Youmayassumethattheintervalswereinitiallysortedaccordingtotheirstarttimes.Example1:Input:inter
圆滚滚coder·2023-08-21 00:57

【leetcode刷题笔记】七、删除有序数组中的重复项

今天的题仍然是考察数组操作的简单题目，在这个题里用到了快慢指针的这样一个思想，通过双指针实现对原数组的修改以及对数组长度的确定。另外可以感觉到自己在做题的过程中不再像最开始那样怕难，怕麻烦了，并且在有多种情况的需要考虑的时候也可以想到，这算是一些进步吧。解题思路：思路是这样的，首先让慢指针指向第一个元素，快指针指向第二个，当然这里是把只有一个元素与两个元素的情况讨论出来了，在考虑其他情况，当第一个
z1k·2023-08-16 12:47

【LeetCode刷题笔记92-26.删除有序数组中的重复项】

题目：今天这题发出来其实是为了提醒自己可以使用algorithm里面的函数，一些笔试里面就没有必要自己再去写这种函数了。今天这题按照他的要求做就可以了，直接使用双指针。不过使用函数distance和unique的话，一行就能写完#include#include#includeusingnamespacestd;classSolution{public:intremoveDuplicates(vec
空、白、·2023-08-16 12:16

LeetCode刷题笔记 Java 腾讯 数组字符串 删除排序数组中的重复项

给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方式传递的。也就是说，不对实
不知名做题家丶·2023-08-16 12:16

删除有序数组中的重复项(Leetcode刷题笔记)

26.删除有序数组中的重复项(Leetcode刷题笔记)欢迎大家访问我的GitHub博客https://lunan0320.cn文章目录26.删除有序数组中的重复项(Leetcode刷题笔记)题目解题代码
lunan0320·2023-08-16 12:15

LeetCode刷题笔记（Java实现）-- 26. 删除有序数组中的重复项

题目难度：Easy题目要求：给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原
挽风归·2023-08-16 12:45

【Leetcode刷题笔记之数组篇】26. 删除有序数组中的重复项

博客主页：大家好我叫张同学欢迎点赞收藏留言欢迎讨论！本文由【大家好我叫张同学】原创，首发于CSDN✨精品专栏（不定时更新）【数据结构+算法】【做题笔记】【C语言编程学习】☀️精品文章推荐【C语言进阶学习笔记】三、字符串函数详解（1）（爆肝吐血整理，建议收藏！！！）【C语言基础学习笔记】+【C语言进阶学习笔记】总结篇（坚持才有收获！）【Linux编程】一、Linux常见指令和权限理解（思维导图总结）
大家好我叫张同学·2023-08-16 12:14

LeetCode刷题笔记 107. 二叉树的层次遍历 II

107.二叉树的层次遍历II题目要求题解递归迭代题目要求给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回其自底向上的层次遍历为：[[15,7],[9,20],[3]]题解https://github.com/soulmachine/leetcode递归
三重极简·2023-08-16 05:58

【LeetCode】【数据结构】栈与队列必刷OJ题

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》每一个不曾起舞的日子，都是对生命的辜负目录前言：【LeetCode】20.有效的括号（栈的括号匹配问题）【LeetCode
樊梓慕·2023-08-14 11:47

LeetCode刷题笔记（Java实现）-- 15.三数之和

题目难度：medium题目要求：给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums=[]输出：[]示例3：输入：nums=[0]输出：[]算法流程：1）考虑
挽风归·2023-08-13 05:31

leetcode刷题笔记 240.搜索二维矩阵 II【中等】

1、从左上角开始递归boolsearchMatrix(vector>&matrix,inttarget,intu,intd,intl,intr){if(u>d||l>r)returnfalse;elseif(u==d&&l==r&&matrix[u][l]==target)returntrue;inti=u,j=l;while(i>&matrix,inttarget){returnsearchMa
EGNIR·2023-08-12 23:35

[失业前端恶补算法]JavaScript leetcode刷题笔记 74. 搜索二维矩阵

声明：只求用最简单的方法通过，不求优化，不喜勿喷当成二分查找来做就行了用mid/m和mid%m来处理行列记得Floor来处理一下，js默认不是整数/***@param{number[][]}matrix*@param{number}target*@return{boolean}*/varsearchMatrix=function(matrix,target){letn=matrix.length;
摸鱼老萌新·2023-08-12 23:35

Leetcode刷题笔记_求二维矩阵某个元素所在行列的最大值

①先遍历每行的最大值O(n2),再遍历每列的最大值O（n2）,再取二者最大值O（n2）②在一个二层for循环中做到上述三点。classSolution{public:intmaxIncreaseKeepingSkyline(vector>&grid){intn=grid.size();vectorrowMax(n);//记录行的最大值vectorcolMax(n);//记录列的最大值for(int
Jusufin·2023-08-12 23:35

LeetCode刷题笔记第240题：搜索二维矩阵II

LeetCode刷题笔记第240题：搜索二维矩阵II题：搜索二维矩阵中是否包含有目标值。二维矩阵从左到右，从上到下为数值升序排列。
等风来随风飘·2023-08-12 23:33

Leetcode刷题笔记(c++)_热题 HOT 100_240. 搜索二维矩阵 II

递归classSolution{public:introw=0,col=0;booldfs(vector>&matrix,inttarget,inti,intj){//couttarget&&j-1>=0){if(dfs(matrix,target,i,j-1))return1;}elseif(matrix[i][j]>&matrix,inttarget){row=matrix.size();co
大风吹~~~~~·2023-08-12 23:02

【LeetCode刷题笔记-65 304. 二维区域和检索 - 矩阵不可变】

题目：强烈建议这道题归入简单题（手动狗头.jpg）昨天的题目就是今天这题的解法，只需要新建一个矩阵存储每一行的前缀和，最后要哪几行几列之间，和昨天相同计算就好了。C++代码附带测试：#include#includeusingnamespacestd;classNumMatrix{public:vector>a;NumMatrix(vector>&matrix){intm=matrix.size()
空、白、·2023-08-04 20:45

【LeetCode】【数据结构】单链表OJ常见题型（二）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》每一个不曾起舞的日子，都是对生命的辜负目录前言：【LeetCode】面试题02.04.分割链表【LeetCode
樊梓慕·2023-08-03 16:59

【LeetCode】【数据结构】单链表OJ常见题型（一）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》每一个不曾起舞的日子，都是对生命的辜负。
樊梓慕·2023-08-01 15:25

Leetcode刷题笔记——剑指 Offer 28. 对称的二叉树（简单）

Leetcode刷题笔记——剑指Offer28.对称的二叉树（简单）题目描述方法一：递归复杂度分析C++代码参考链接题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。
卑微小岳在线debug·2023-07-31 01:45

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

LeetCode287寻找重复数难度：中等题目：给定一个包含n+1个整数的数组nums，其数字都在[1,n]范围内（包括1和n），可知至少存在一个重复的整数。假设nums只有一个重复的整数，返回这个重复的数。你设计的解决方案必须不修改数组nums且只用常量级O(1)的额外空间。示例1：输入：nums=[1,3,4,2,2]输出：2示例2：输入：nums=[3,1,3,4,2]输出：3提示：1cou
Michael adam·2023-07-30 14:49

LeetCode刷题笔记 - N叉树的最大深度

给定一个N叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如，给定一个3叉树:示例我们应返回其最大深度，3。说明:树的深度不会超过1000。树的节点总不会超过5000。classNode{publicintval;publicListchildren;publicNode(){}publicNode(int_val,List_children){val=_val;
Donate·2023-07-30 14:25

LeetCode刷题笔记 - 859. 亲密字符串

LeetCode刷题笔记-859.亲密字符串运行结果题目注意点boolbuddyStrings(char*s,char*goal){chard=0;chargd=0;intpair=0;intepair
sz66cm·2023-07-28 16:53

LeetCode刷题笔记3：将有序数组转换为二叉搜索树

题目描述：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例：示例来自LeetCode题目链接这个题属于简单难度题。为了使高度平衡，那么对于其任意一个节点的左右子树高度差就不能超过1.为此，我们可以取出数组中间的元素作为根节点，然后对于左子树则在nums[left:mid-1]中取一中间元素作为节
蜗流爬树·2023-07-27 20:44

Leetcode刷题笔记-动态规划

按照youngyangyang04总结的Leetcode刷题攻略进行整理，链接https://github.com/youngyangyang04/leetcode-master目录动态规划1.最小花费爬楼梯题目：使用最小花费爬楼梯https://leetcode-cn.com/problems/min-cost-climbing-stairs/2.不同路径题目：不同路径https://leetc
BRAND-NEO·2023-07-27 20:22

LeetCode刷题笔记day05-KMP算法

KMP算法用来计算文本串是否存在模式串，其主要思想是，通过对模式串进行处理产生前缀表，也称为next数组，来告知当模式串文本串在哪里不匹配时，模式串回退到何处与文本串不匹配位置继续匹配。题目示例：实现strStr()函数。给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串出现的第一个位置（下标从0开始）。如果不存在，则返回-1。说明：当needle是
海边画家·2023-07-25 03:03

leetcode刷题笔记 task3 查找1

leetcode#35搜索插入位置classSolution:defsearchInsert(self,nums:List[int],target:int)->int:iflen(nums)==0:return0left=0right=len(nums)-1iftarget>nums[-1]:returnlen(nums)iftargettarget:right=mid-1else:left=mi
乔豆一麻袋·2023-07-24 03:42

Leetcode刷题笔记-1

1前言只把刷题过程中的重要步骤理解、重要代码理解、代码技巧做总结。毫无疑问，会反复刷多遍同样的题目，所以每次刷都会把增加的理解做更新。总结按照不同的算法专题来展开，但是笔记可能会包含该题的其他类别算法。2动态规划2.1https://leetcode.com/problems/regular-expression-matching/solution/递推算法需要注意含有*时代码的运行过程，相对复杂
图灵和柯南道尔的大弟子·2023-07-23 07:04

反转字符串 II（字符串）(Leetcode刷题笔记)

541.反转字符串II（字符串）(Leetcode刷题笔记)欢迎大家访问我的GitHub博客https://lunan0320.cn文章目录541.反转字符串II（字符串）(Leetcode刷题笔记)题目解题代码
lunan0320·2023-07-21 21:59

LeetCode刷题笔记- 15.三数之和

LeetCode刷题笔记-15.三数之和C语言题目注意点C语言/***Returnanarrayofarraysofsize*returnSize.
sz66cm·2023-07-20 13:08

Leetcode刷题笔记 2021-6-26更新

Leetcode刷题笔记动态规划354.俄罗斯套娃思路一trick1:sort()函数trick2:max_element()思路二trick1:lower_bound()338.比特位计数思路一trick1
WadeQyx·2023-07-16 10:08

leetcode刷题笔记

目录1.两数之和题意输入输出案例示例1：示例2：示例3：题解（C++）21.合并两个有序链表题解算法技巧数组/单链表系列算法前缀和技巧和差分数组技巧。二叉树系列链表的算法题：「虚拟头结点」技巧什么时候需要用虚拟头结点？labuladong笔记进度（Java为主）1.两数之和题意给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数
懒回顾，半缘君·2023-06-23 01:16

leetcode刷题笔记(Golang)--9. Palindrome Number

原题链接9.PalindromeNumberDeterminewhetheranintegerisapalindrome.Anintegerisapalindromewhenitreadsthesamebackwardasforward.Example1:Input:121Output:trueExample2:Input:-121Output:falseExplanation:Fromleftt
煮酒_zzh·2023-06-21 19:47

LeetCode刷题笔记

目录一.1494.并行课程II题目：灵神解析：思路整理：代码：二.剑指Offer05.替换空格题目：思路：代码：三.剑指Offer27.二叉树的镜像题目：思路：代码：一.1494.并行课程II题目：不得不说，灵神确实牛啊。看完灵神解析，恍然大悟啊。首先这道题采用位运算+递归+记忆化搜索。我们先看灵神的解析灵神解析：思路整理：接下来详细解析一下，首先整理一下思路。1.建立数组，存储每个课程的先行课有
左手的月光·2023-06-17 19:42

LeetCode刷题笔记

目录1177.构建回文串检测剑指Offer42.连续数组的最大和112.路径总和1177.构建回文串检测首先我们要明白，偶数个数的字母可以平均分布在两侧，因此统计奇数的个数即可，奇数个数的字母大于1时肯定不是回文数。但是题目个数可以任意变换k个字母，变换一个字母可以至多使两个字母数量变为偶数，因此统计奇数字母的个数。大于k*2+1时不能变为回文字串。那怎么子串统计奇数字母的数量呢？我们利用前缀和，
左手的月光·2023-06-17 19:10

LeetCode刷题笔记（八）递归

八.递归递归代码模板：defrecursion(level,param1,param2,...):#recursionterminatoriflevel>MAX_LEVEL:print_resultreturn#processlogicincurrentlevelprocess_data(level,data...)#drilldownself.recursion(level+1,p1,...)#
YongtaoHuang·2023-06-17 06:22

LeetCode刷题笔记

1937.扣分后的最大分/*********************************************状态转移方程：f[i][j]=max{f[i−1][x]-∣j−x∣}+points[i][j]优化：j>=x时f[i][j]=max{f[i−1][x]+x∣}+points[i][j]-jj>&points){intm=points.size();//行数intn=points[
左手的月光·2023-06-15 16:03

LeetCode刷题笔记

目录LeetCode1.两数之和LeetCode2.两数相加LeetCode1171.链表删除和为0的连续节点LeetCode1.两数之和两数之和梦开始的地方，让我们开始追逐自己的梦想吧！classSolution{public:vectortwoSum(vector&nums,inttarget){inti=0,j=0;intlen=nums.size();for(inti=0;ival:0);
左手的月光·2023-06-15 16:30

LeetCode刷题笔记|496.下一个更大元素I

文章目录题目描述题解方法一：暴力方法二：单调栈+哈希表知识总结——单调栈解决NextGreaterNumber一类问题参考资料题目描述给你两个没有重复元素的数组nums1和nums2，其中nums1是nums2的子集。请你找出nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在，对应位置输出-1。
小威W·2023-06-07 19:20

Leetcode刷题笔记：栈与队列篇

基础知识栈和队列的原理大家应该很熟悉了，队列是先进先出，栈是先进后出。如图所示：那么我这里再列出四个关于栈的问题，大家可以思考一下。以下是以C++为例，使用其他编程语言的同学也对应思考一下，自己使用的编程语言里栈和队列是什么样的。C++中stack是容器么？我们使用的stack是属于哪个版本的STL？我们使用的STL中stack是如何实现的？stack提供迭代器来遍历stack空间么？这里我再给大
程序猿皮卡丘·2023-04-16 20:53

leetcode刷题笔记(Golang)--16. 3Sum Closest

原题链接16.3SumClosestGivenanarraynumsofnintegersandanintegertarget,findthreeintegersinnumssuchthatthesumisclosesttotarget.Returnthesumofthethreeintegers.Youmayassumethateachinputwouldhaveexactlyonesoluti
煮酒_zzh·2023-04-15 22:14

java字典树 dp_[leetcode刷题笔记]Trie字典树

在刷题中遇到trie字典树数据结构，于是对trie做了学习，并找来相关例题。本文记录LeetCode刷题一些知识点，水平有限还望多多指正哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"Iresetthecomputer.Itstilldidn’tboot!"已经变成了"iresetthecomputeritstilldidntboot"。在处理标点符号和大小写之
以号拼命多次·2023-04-14 05:38

Leetcode刷题笔记——剑指offer II （六）【图】

文章目录图695.岛屿的最大面积剑指OfferII106.二分图(每条边的两个结点都来自不同的集合)剑指OfferII107.矩阵中的距离(最短路问题，建图，BFS)剑指OfferII108.单词演变(最短路问题)剑指OfferII109.开密码锁(建图，邻接表，DFS)剑指OfferII110.所有路径(建带权有向图，邻接矩阵，DFS)剑指OfferII111.计算除法剑指OfferII112.
Deep_My·2023-04-13 18:03

Leetcode刷题笔记——剑指offer II （二）【动态规划】

目录动态规划基础DP一维dp剑指OfferII088.爬楼梯的最少成本（dp[i]dp[i]dp[i]：第iii个位置时）剑指OfferII089.房屋偷盗剑指OfferII090.环形房屋偷盗467.环绕字符串中唯一的子字符串（dp[i]：以==i结尾==的符合条件数）32.最长有效括号（dp[i]:以i结尾的)符合条件数）940.不同的子序列II二维dp（一维+有限状态）剑指OfferII09
Deep_My·2023-04-13 18:32
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他