leetCode刷题第37页

leetcode刷题之283:移动零

问题实现思路首先,将dest指向-1位置,cur指向下标为0的位置,在cur遍历的过程中:1)遇到非零元素则与下标dest+1位置的元素交换,2)若遇到零元素则只继续cur遍历.下标为1的位置上是非零元素执行1)交换得到右图结果随后cur++得到下图结果下标为2的位置上是零元素执行2)下标为3的位置上是非零元素执行1)交换得到右图结果随后cur++得到下图结果下标为4的位置上是非零元素,执行1)交

东大资土是冠军·2023-08-21 15:19

【C++奇遇记】构造函数 | 初始化列表

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集数据库专栏初阶数据结构欢迎点赞收藏⭐留言如有错误敬请指正！

M malloc·2023-08-21 14:45

LeetCode刷题记录---单调栈专题

每次刷到单调栈算法题将在此博文更新~~~以下具体理论知识，是参考Carl哥整理的：点击进入【注：以下刷题顺序均按Carl哥的进行，Carl哥的微信公众号：代码随想录。欢迎大家关注！】理论基础：⭐Whentouse单调栈？：通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。⭐复杂度：时间复杂度为O(n)，只需遍历一次；空间复杂度O(n

#苦行僧·2023-08-21 08:23

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刷题|算法归类|回溯算法介绍及各算法题合辑（持续补充）

一、算法介绍回溯算法就是把问题的解空间转化为图或树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。基本思想类同于：图的深度优先搜索和二叉树的后序遍历详细的描述则为：回溯法按深度优先策略搜索问题的解空间树。首先从根节点出发搜索解空间树，当算法搜索至解空间树的某一节点时，先利用剪枝函数判断该节点是否可行（即能得到问题的解）。如果不可行，则跳过对该节点为根的子树

来盘海参炒面不要面·2023-08-20 14:31

LeetCode刷题小记——二叉树的层寻遍历

LeetCode刷题小记——层序遍历没事就刷刷文章目录LeetCode刷题小记——层序遍历题目解法迭代递归题目开始干解法迭代——利用队列递归迭代顺序：从上到下，从左到右。很有秩序，多适合用队列啊！

君__莫笑·2023-08-20 14:31

LeetCode刷题-消失的两个数字

前言说明算法学习，日常刷题记录。题目连接消失的两个数字题目内容给定一个数组，包含从1到N所有的整数，但其中缺了两个数字。你能在O(N)时间内只用O(1)的空间找到它们吗？以任意顺序返回这两个数字均可。示例1:输入:[1]输出:[2,3]示例2:输入:[2,3]输出:[1,4]提示:nums.length<=30000分析过程思路：使用总和累减法，用总和累减法可以找出缺失的一个数字，而这里缺失的是两

纯洁编程说·2023-08-20 04:21

leetcode刷题--(5)--最长回文子串

一、题目描述给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"示例3：输入：s="a"输出："a"示例4：输入：s="ac"输出："a"提示：11000){returnsub_longest_str;}if(s_length==1){returns;}for(inti=0;is

leepan1024·2023-08-19 15:31

LeetCode刷题复盘笔记—一文搞懂0 - 1背包之494. 目标和问题（动态规划系列第九篇）

今日主要总结一下动态规划0-1背包的一道题目，494.目标和问题题目：494.目标和Leetcode题目地址题目描述：给你一个整数数组nums和一个整数target。向数组中的每个整数前添加‘+’或‘-’，然后串联起所有整数，可以构造一个表达式：例如，nums=[2,1]，可以在2之前添加‘+’，在1之前添加‘-’，然后串联起来得到表达式“+2-1”。返回可以通过上述方法构造的、运算结果等于tar

Al资料站与复盘笔记·2023-08-18 08:46

【Docker】Docker使用之容器技术发展史

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集欢迎点赞收藏⭐留言如有错误敬请指正！

M malloc·2023-08-17 06:59

【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刷题---80. 删除有序数组中的重复项 II（双指针）

所属专栏：【LeetCode题解（持续更新中）】作者：我是夜阑的狗个人简介：一个正在努力学技术的码仔，专注基础和实战分享，欢迎咨询！欢迎大家：这里是CSDN，我总结知识的地方，喜欢的话请三连，有问题请私信您的点赞、关注、收藏、评论，是对我最大的激励和支持！！！文章目录前言一、编程题：876.链表的中间结点（双指针思路）1.题目描述2.示例1：3.示例2：4.提示：二、解题思路1.思路三、代码实

我是夜阑的狗·2023-08-16 12:14

ACM模式专业集训

在笔试的时候，大部分都是ACM模式，这让我们习惯于leetcode刷题确实输入输出很难下手，有的时候，明明题可以做出来，但是就是因为输入输出比较欠缺，因此无缘笔试，所以我们在平常的时候应该多去用ACM模式去进行训练

吃橘子的Crow·2023-08-16 10:54

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

成为ACM金牌选手后，他的LeetCode刷题经验GitHub获800星

本文作者：加贺，ACM金牌选手，九章算法助教刷题，就是很痛苦很打击的过程，是不断怀疑自己适不适合搞CS这行的过程我曾在中厂、大厂都工作过，也常年担任面试官。面试跟共事的人多了，总结出了这样的现象：有的人天生适合玩ACM，连题都不带刷的有的人刷了400-500到题，连中厂面试都过不了没办法，这就叫做幸存者偏差。能怎么办呢？不能靠智商占领技术高低的话，那只能接受现实：好好刷题一遍一遍的刷题，总结总结再

九章算法·2023-08-15 20:49

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

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

樊梓慕·2023-08-14 11:47

【新手上路】LeetCode刷题之“反转字符串”

题目很简单。classSolution:defreverseString(self,s:List[str])->None:s.reverse()以下是c语言

DING TALK56·2023-08-14 10:14

【新手上路】LeetCode刷题之“各位相加”

之前一直觉得这道题很难，结果今天一分钟就做出来了，呜呜呜。intaddDigits(intnum){intresult=0;while(num>0){result+=num%10;num/=10;}if(result>=10)returnaddDigits(result);elsereturnresult;}递归

DING TALK56·2023-08-14 10:14

【新手上路】LeetCode刷题之“实现strstr()”

题目中明确说明了c语言里有这么一个同名的函数可以解决这个问题，那我们用使用它吧。先介绍一下：标准库函数strstr(s,t)返回一个指针，该指针指向字符串t和字符串s中第一次出现的位置；如果字符串t没有在字符串s中出现，函数返回NULL（空指针）。该函数声明在头文件中----以上解释摘录自《C程序设计语言（第二版）》。那么根据它的说明我们就可以写出这样的简单的代码，注意返回的是一个指针，那么直接拿

DING TALK56·2023-08-14 10:44

「回溯算法」LeetCode79. 单词搜索

负雪明烛：偶然在知乎看到，受到其leetcode刷题建议的指导。5年在CSDN上更新了800多道题解，收获160万阅读。在中文力扣日更题解。问题描述提示：这里描述

大壮爬坡·2023-08-14 09:16

大数据开发基础-环境配置篇-Hadoop集群安装

鼠鼠接下来将更新一系列自己在学习大数据开发过程中收集的资源、和自己的总结、以及面经答案、LeetCode刷题分析题解。

葡萄成熟时_·2023-08-14 01:19

Leetcode算法之旅之python TwoSum

欢迎开启LeetCode刷题的旅程，这将是一段漫长而又艰辛的旅程。不过一定要牢记的是，不要下船，不要中途放弃，要坚持。

奔跑吧技术人·2023-08-13 20:05

LeetCode刷题题5. 最长回文子串

给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。思路：从中心往两边扩散只有两种情况：1abad的情况，从b开始往两边扩散；2abbad的情况，从bb开始往两边扩散。stringlongestPalindrome(strings){intlen=s.size();if(lenMaxs){//每次都求回文子串长度的最大值M

dreamer11·2023-08-13 11:00

ACM金牌选手算法讲解《线性表》

线性表LeetCode刷题过程中，常常用到的线性表主要包括以下四个重要的数据结构:数组、链表、栈、队列。下面将分别讲解数组、链表、栈和队列。线性表概述线性:这里的线性是逻

编程熊·2023-08-13 07:23

LeetCode刷题记录12——232. Implement Queue using Stacks（easy）

LeetCode刷题记录12——232.ImplementQueueusingStacks（easy）目录LeetCode刷题记录12——232.ImplementQueueusingStacks（easy

jmuyjl·2023-08-13 07:51

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

【C++奇遇记】智能的函数探幽

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集数据库专栏初阶数据结构欢迎点赞收藏⭐留言如有错误敬请指正！

M malloc·2023-08-11 19:23

C++语法学习笔记之三 -- 源码分析 std::vector＜bool＞设计，学会合理使用

此外，由于std::vector也经常应用在leetcode刷题中。因此，本期就来聊下它的底层实现，来帮助你正确的使用它。

清钟沁桐·2023-08-11 04:17

单链表OJ题：LeetCode--234.回文链表

朋友们、伙计们，我们又见面了，今天给大家带来的是LeetCode中234题：回文链表数据结构：数据结构专栏作者：stackY、LeetCode：LeetCode刷题训练营LeetCode--234.回文链表

stackY、·2023-08-09 14:04

单链表OJ题：LeetCode--206.反转链表

朋友们、伙计们，我们又见面了，今天给大家带来的是LeetCode中206题：反转链表数据结构：数据结构专栏作者：stackY、C语言：C语言专栏LeetCode：LeetCode刷题训练营LeetCode