LeetCode刷题

C++ 之LeetCode刷题记录（十六）

开始cpp刷题之旅。依旧是追求耗时0s的一天。100.相同的树给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1：输入：p=[1,2,3],q=[1,2,3]输出：true示例2：输入：p=[1,2],q=[1,null,2]输出：false示例3：输入：p=[1,2,1],q=[1,1,2]输出：false思
icecream_cheese·2024-01-24 03:51

leetcode刷题：消失的数字

数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？注意：本题相对书上原题稍作改动示例1：输入：[3,0,1]输出：2示例2：输入：[9,6,4,2,3,5,7,0,1]输出：8针对于这道题，我们提供了三种解法：一、排序法遍历法首先使用快排对数组进行排序，使其变成有序数组，由题意得知，在0~n的所有整数连续存放那的数组中前一个数字加一就
accompany_zhao·2024-01-24 03:00

Leetcode刷题笔记题解（C++）：LCR 174. 寻找二叉搜索树中的目标节点

思路：二叉搜索树的中序遍历是有序的从大到小的，故得出中序遍历的结果，即要第cnt大的数为倒数第cnt的数/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(i
Demo.demo·2024-01-24 00:24

Leetcode刷题笔记题解（C++）：LCR 153. 二叉树中和为目标值的路径

思路：利用回溯的思想，回溯的退出条件为当前节点为空，是符合路径的判断条件为路径和为目标值且叶子节点包含了，代码如下：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*Tree
Demo.demo·2024-01-24 00:24

Leetcode刷题笔记题解（C++）：LCR 102. 目标和

思路：利用回溯去遍历，回溯结束条件为遍历到最后一个数字，如果符合target则目标数+1classSolution{public://记录合为结果的数量intcount=0;intfindTargetSumWays(vector&nums,inttarget){//利用回溯来寻找backtrack(nums,target,0,0);returncount;}voidbacktrack(vector
Demo.demo·2024-01-24 00:54

Leetcode刷题笔记题解（C++）：165. 比较版本号

思路：利用小数点来分开求和，判断和是否相等来推断两个版本号是否一致classSolution{public:intcompareVersion(stringversion1,stringversion2){inti=0;//记录version1的字符下标intj=0;//记录version2的字符下标intnum1=0;//保存version1的和intnum2=0;//保存version2的和w
Demo.demo·2024-01-24 00:53

Leetcode刷题笔记题解（C++）：LCR 121. 寻找目标值 - 二维数组

思路：从左小角或者右上角开始遍历，假设右上角开始遍历，如果当前值大于目标值则列-1；如果当前值小于目标值则行+1，以此遍历来查找目标值；注意col和row的选取classSolution{public:boolfindTargetIn2DPlants(vector>&plants,inttarget){if(plants.size()==0)returnfalse;//定义右上角的坐标值intro
Demo.demo·2024-01-24 00:53

Leetcode刷题笔记题解（C++）：腾讯笔试-假期（动态规划）

思路：动态规划的思路，第i天与第i-1天的活动有关，以及公司营业或者健身房营业都有关如果当天选择休息，则上一天的最小休息值+1即可如果当天选择工作，则等于上一天选择休息或者健身的最小休息值即可如果当天选择健身，则等于上一天选择休息或者工作的最小休息值即可注意的是还要判断当天的公司以及健身房的情况代码如下：#include#include#includeusingnamespacestd;#defi
Demo.demo·2024-01-24 00:23

Leetcode刷题笔记题解（C++）：92. 反转链表 II

思路：获取要反转的区间，拆开之后进行反转再拼接/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNode*next):v
Demo.demo·2024-01-24 00:23

Leetcode刷题笔记题解（C++）：BM11 链表相加(二)

思路：先对两个链表进行反转，反转求和注意进位运算，求和完成之后再进行反转得到结果/***structListNode{*intval;*structListNode*next;*ListNode(intx):val(x),next(nullptr){}*};*/#includeclassSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
Demo.demo·2024-01-24 00:23

Leetcode刷题笔记题解（C++）：滴滴笔试-餐馆问题（贪心算法）

思路：贪心算法对桌子的容量从小到大进行排序对顾客的消费金额从大到小进行排序，如果金额相同人数少的优先然后进行遍历放置顾客到桌子上，放置之后对桌子状态进行标记，按这个思路写代码即可，注意使用结构体或者map一般结构体还是好用代码如下：#include#include#includeusingnamespacestd;//定义顾客结构体structCustomer{public:intnum;intm
Demo.demo·2024-01-24 00:22

Leetcode刷题笔记题解（C++）：数字和为sum的方法数

思路：动态规划的思路从0-sum由数组进行组合可以凑成0-sum，具体看图讲一下里面的一个点的含义：比如[5][5]=3；这个点说明如果sum=5，由现有数组组成的方案有3种再如[5][4]=2，说明由数组55102组成的方案有2种动态方程构建思路：1.如果sum=nums[i]则把num[i]作为构成sum的一员，方案数=之前的方案数+构成sum-nums[i]的方案数注意对于构成0的只有1种方
Demo.demo·2024-01-24 00:52

Leetcode刷题笔记题解（C++）：670. 最大交换

思路：假设数字9923676从右边找最大的数字的下标maxindex，然后向左边寻找小于最大数字的数的下标，直到找到最左边，交换两者得出新的数字，比如从左到右递减的数字如9621则不需要变化，在寻找中记录这种数字classSolution{public:intmaximumSwap(intnum){//转换为字符串strings=to_string(num);//取最右边的为初始最大值intn=s
Demo.demo·2024-01-24 00:49

腾讯同事要跳槽，问我背包问题具体咋回事，我直接甩给他这篇！

相信很多小伙伴刷题的时候面对力扣上近两千到题目，感觉无从下手，我花费半年时间整理了Github项目：leetcode刷题攻略。
代码随想录·2024-01-23 21:16

C++ 之LeetCode刷题记录（十五）

开始cpp刷题之旅。依旧是追求耗时0s的一天。94.二叉树的中序遍历给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]思路：这个题目是二叉树的题目，做之前得先了解下二叉树的前序、中序、后序遍历的几种区别。先序遍历：根->左->右中序遍历：左->根->右
icecream_cheese·2024-01-23 15:36

LeetCode刷题日记

LeetCode刷题日记HashMap第1题----两数之和原题地址[https://leetcode.cn/problems/two-sum/]:解题思路：将数组中每个元素通过两次遍历使两数之差target
lalala1213888·2024-01-23 07:41

Java算法 leetcode简单刷题记录2

Java算法leetcode刷题记录2最后一个字母长度：https://leetcode.cn/problems/length-of-last-word/str.trim()去掉开头结尾空格；不会去掉中间空格
程序媛一枚~·2024-01-23 06:29

【C++】stack与queue的模拟实现

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言stack与queue的实现比较简单
樊梓慕·2024-01-22 21:55

【C++】priority_queue模拟实现过程中值得注意的点

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章旨在记录博主在模拟实现
樊梓慕·2024-01-22 21:54

【leetcode刷题笔记】11. 盛最多水的容器

力扣笔记：本题是一道经典的面试题，最优的做法是使用「双指针」。即从两头向中间开始卷，谁小谁往中间走。为什么从小的开始卷，容器是一种木桶，以较低的值决定最终结果。/***@param{number[]}height*@return{number}*/varmaxArea=function(height){letmax=0;for(leti=0,j=height.length-1;i
阿宅的小天地·2024-01-22 20:38

C++——std::Vector

写在前面：写这篇博客的缘由是我开始通过LeetCode刷题来训练我学习C++的计划时，最开始选择的题目类别是数组题。那么自然而言要涉及到C++中STL（标准库）的Vector容器了。
zy2317878·2024-01-22 18:29

LeetCode刷题--- 买卖股票的最佳时机 III

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述动态规划算法，所以下面题目主要也是这些算法做的我讲述题目会把讲解部分分为3个部分：1、题目解析2、算法原理
元清加油·2024-01-22 12:18

【C++】List模拟实现过程中值得注意的点

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.List迭代器2.
樊梓慕·2024-01-21 23:57

leetcode刷题记录(持续更新)

刷题并记录。1给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。（简单）方法一：复杂度为o(n^2),直观反映是这么写，下面是优化的其他方法方法二：用字典，复杂度降为O(n)方法三：单循环2链表求和解决方法方法一：最最基础的方法，关键点是链表的操作。也就是红
Windy_xf·2024-01-21 23:03

精讲了33道二叉树经典题目之后，我总结了这些，帮你一举搞定二叉树

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库
代码随想录·2024-01-21 19:06

[LeetCode]-动态规划-3

前言记录LeetCode刷题时遇到的动态规划相关题目，第三篇322.零钱兑换dp[i]表示凑成i块钱时所需的最少的硬币个数。
Pacifica_·2024-01-21 15:50

[LeetCode]-动态规划-4

前言记录LeetCode刷题时遇到的动态规划相关题目，第四篇1504.统计全1子矩形枚举算法：首先对整个矩阵生成一个row数组，其中row[i][j]表示从mat[i][j]开始往左连续的1的个数然后枚举的思路是
Pacifica_·2024-01-21 15:47

Leetcode刷题-(6~10)-Java+Python+JavaScript

算法题是程序员的基本功，也是各个大厂必考察的重点，让我们一起坚持写算法题吧遇事不决，可问春风，春风不语，即是本心。我们在我们能力范围内，做好我们该做的事，然后相信一切都事最好的安排就可以啦，慢慢来，会很快，向前走，别回头。目录1.Z字形变换2.整数反转3.字符串转换整数(atoi)4.回文数5.正则表达式匹配1.Z字形变换题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台备战技术面
nuist__NJUPT·2024-01-21 10:14

Leetcode刷题-(1~5)-Java+Python+JavaScript

算法题是程序员的基本功，也是各个大厂必考察的重点，让我们一起坚持写算法题吧遇事不决，可问春风，春风不语，即是本心。我们在我们能力范围内，做好我们该做的事，然后相信一切都事最好的安排就可以啦，慢慢来，会很快，向前走，别回头。目录1.两数之和2.两数相加3.无重复字符串的最长子串4.寻找两个正序数组的中位数5.最长回文子串1.两数之和题目链接：.-力扣（LeetCode）.-备战技术面试？力扣提供海量
nuist__NJUPT·2024-01-21 10:44

LeetCode刷题——55. 跳跃游戏(HOT100)

✊✊✊大家好！本篇文章将较详细介绍贪心相关的题目55.跳跃游戏，提供两种解法。代码语言为：C++代码。导航小助手55.跳跃游戏1、题目：☀️2、解法一：3、代码：☀️4、解法二：5、代码：55.跳跃游戏1、题目：给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示
君莫笑lucky·2024-01-20 12:03

【LeetCode刷题】844. 比较含退格的字符串

1:题目描述（力扣）给定s和t两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回true。#代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。2:解题思路遍历字符串，将不是“#”的元素存入新数组，当碰到“#”元素时，删除数组的最后一个元素。第一步：再写一个函数，来获取字符串被输入到空白的文本编辑器后得到的字符串第二步：定义一个空数组第三步：遍历数组，1:判断当前的遍历的
喵·2024-01-20 04:05

LeetCode刷题（python）—— 844. 比较含退格的字符串

题目描述：给定S和T两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。#代表退格字符。示例1：输入：S="ab#c",T="ad#c"输出：true解释：S和T都会变成“ac”。示例2：输入：S="ab##",T="c#d#"输出：true解释：S和T都会变成“”。示例3：输入：S="a##c",T="#a#c"输出：true解释：S和T都会变成“c”。示例4：输入：
论程序员的自我修养·2024-01-20 04:01

【Linux】第十章 进程间通信（管道+system V共享内存）

个人主页：企鹅不叫的博客专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》Linux⭐️博主码云gitee链接：代码仓库地址
penguin_bark·2024-01-20 03:09

C++ 之LeetCode刷题记录（十四）

开始cpp刷题之旅。依旧是追求耗时0s的一天。88.合并两个有序数组给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的
icecream_cheese·2024-01-19 22:42

C++ 之LeetCode刷题记录（十二）

开始cpp刷题之旅。依旧是追求耗时0s的一天。69.x的平方根示例1：输入：x=4输出：2示例2：输入：x=8输出：2解释：8的算术平方根是2.82842…,由于返回类型是整数，小数部分将被舍去。思路：这种题目一看就是二分法，很简单的题目，耗时0s，看代码。classSolution{public:intmySqrt(intx){if(x==1||x==0){returnx;}intleft=0;
icecream_cheese·2024-01-19 22:11

C++ 之LeetCode刷题记录（十三）

开始cpp刷题之旅。依旧是追求耗时0s的一天。70.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。3.1阶+1阶+1阶4.1阶+2阶5.2阶+1阶解法：这题刚开始比较难理解，但是理解后回头看还是比较简单的。
icecream_cheese·2024-01-19 22:10

【记录】求职经历

目标岗位：嵌入式开发1.线上笔试常用算法，比如动态规划、递归等标准模板库（STL）C++11新特性LeetCode刷题牛客刷题2.技术一面3.技术二面4.主管面5.HR面
盛世隐者·2024-01-19 21:07

【初阶与进阶C++详解】第四篇：类和对象中（类的六个默认成员函数）

个人主页：企鹅不叫的博客专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》Linux⭐️博主码云gitee链接：代码仓库地址
penguin_bark·2024-01-19 19:30

Leetcode刷题【每日n题】（3）

今日诗词桃花潭水深千尺，不及汪伦送我情。——李白《赠汪伦》目录1.题目一2.思路分析3.代码实现4.题目二5.思路分析6.代码实现1.题目一9.回文数给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。2.思路分析1.如果是负数，一定不是回文数2.如果是整数，计算出其倒数，看是否与
会敲代码的小张·2024-01-19 14:20

Leetcode刷题【每日n题】（2）

今日鸡汤修仙之道，需有勇气和决心，方能战胜一切困难。——《斗破苍穹》目录1.题目一2.思路分析3.代码实现4.题目二5.思路分析6.代码实现1.题目一16.最接近的三数之和给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。2.思路分析1.为了后序避免重复，先从小到大排序2.假设前
会敲代码的小张·2024-01-19 14:50

【leetcode刷题】模拟专题

模拟一、替换所有的问号1、题目链接2、解析3、代码二、提莫攻击1、题目链接2、解析3、代码三、Z字形变换1、题目链接2、解析3、代码四、外观数列1、题目链接2、解析3、代码五、数青蛙1、题目链接2、解析3、代码一、替换所有的问号1、题目链接leetcode链接2、解析3、代码二、提莫攻击1、题目链接leetcode链接2、解析3、代码三、Z字形变换1、题目链接leetcode链接2、解析3、代码四
2022horse·2024-01-19 14:47

刷题记录8： 128. 最长连续序列

LeetCode刷题记录------分割线------刷题记录8：128.最长连续序列文章目录前言一、题目内容二、自己的思路三、自己的代码实现四、更好的算法总结前言想到什么写什么：做题。
Xer_Virgo·2024-01-19 06:30

LeetCode刷题记录(5)-20231220

LeetCode刷题记录------分割线------刷题记录5：79.单词搜索文章目录前言一、题目内容二、自己的思路三、自己的代码实现四、精选代码总结前言想到什么写什么：塞翁失马焉知非福，一觉睡醒发现
Xer_Virgo·2024-01-19 06:59

刷题记录6： 49. 字母异位词分组-20240116

LeetCode刷题记录------分割线------刷题记录6：49.字母异位词分组文章目录前言一、题目内容二、自己的思路三、自己的代码实现总结前言想到什么写什么：休息了一段时间，等待华为的Offer
Xer_Virgo·2024-01-19 06:59

LeetCode刷题记录(3)

LeetCode刷题记录------分割线------刷题记录3：46.全排列文章目录前言一、题目内容二、自己的思路三、自己的代码实现四、精选代码总结前言想到什么写什么：继续保持吧。
Xer_Virgo·2024-01-19 06:28

LeetCode刷题记录(4)-20231219

LeetCode刷题记录------分割线------刷题记录4：22.括号生成文章目录前言一、题目内容二、自己的思路三、自己的代码实现四、精选代码总结前言想到什么写什么：上周参加了华为技术面，面的不太好
Xer_Virgo·2024-01-19 06:28

刷题记录7： 289. 生命游戏

LeetCode刷题记录------分割线------刷题记录7：289.生命游戏文章目录前言一、题目内容二、自己的思路三、自己的代码实现总结前言想到什么写什么：做题。
Xer_Virgo·2024-01-19 06:50

Leetcode刷题笔记-数组|链表|哈希|字符串|双指针|栈与队列|二叉树

按照youngyangyang04总结的Leetcode刷题攻略进行整理，链接https://github.com/youngyangyang04/leetcode-master目录数组1.二分法题目：
BRAND-NEO·2024-01-19 00:54

LeetCode刷题实战27：移除元素

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做移除元素，我们先来看题面：https://leetcode-cn.com/problems/remove-element/Givenanarraynumsandavalueval,remove
程序IT圈·2024-01-18 22:00

LeetCode刷题实战35： 搜索插入位置

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做搜索插入位置，我们先来看题面：https://leetcode-cn.com/problems/search-insert-position/Givenasortedarrayandatarg
程序IT圈·2024-01-18 22:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他