leetcode学习记录第34页

QT和有道词典有冲突，导致内存溢出，闪退。

提示：本文为学习记录，若有疑问，请联系作者。前言具体详细查看此博主：原文链接在使用QtDesigner时，如果开启了有道词典，会导致QtDesigner崩溃。

我有一颗薄荷糖·2025-04-12 16:16

刷题日记3

2025.1.141838.最高频元素的频数1838.最高频元素的频数-力扣（LeetCode）classSolution{public:intmaxFrequency(vector&nums,intk

lululiangi·2025-04-12 09:01

【C++经典例题】字符串转整数（atoi）的实现与解析

经典例题期待您的关注目录一、问题描述二、解题思路三、代码实现四、代码逻辑详解1.变量初始化2.忽略前导空格3.处理符号4.转换数字5.返回结果一、问题描述LCR192.把字符串转换成整数(atoi)-力扣（LeetCode

倔强的石头_·2025-04-12 08:57

C++编程-字符串转化整数(atoi)-leetcode

题目：请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数（类似C/C++中的atoi函数）。函数myAtoi(strings)的算法如下：1.读入字符串并丢弃无用的前导空格2.检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。3.读入下一个字符，直到到达下一个非数字字符或到达

残心花·2025-04-12 07:21

C++ 手写实现字符串转整数atoi函数 (leetcode字符串转整数 atoi)

intMyatoi(stringstr){inti=0;intn=str.size();intflag=0;//标记正负intans=0;intans_end=0;for(i;i='0'&&str[i]='0'&&str[i]<='9'){ans_end=ans;//这里用ans_end标记转换前的数，目的是为了判断转换后是否值溢出（超过Int最大位或最小位）ans=ans*10+(str[i]-

Kingnoil·2025-04-12 07:51

leetcode hot100 （面试复习用）

数组最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。publicstaticintmaxSubArray(int[]nums){if(nums==null||nums.length==0){thrownew

非科班大厂码农（同名公众号）·2025-04-12 00:01

LeetCode hot 100—岛屿数量

题目给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0

rigidwill666·2025-04-12 00:00

leetcode 169. 多数元素

classSolution{publicintmajorityElement(int[]nums){Arrays.sort(nums);intlen=nums.length;if(len==1){returnnums[0];}intnowNum=1;//因为是从索引1开始，所以初始化数量是1for(inti=1;ilen/2){returnnums[i];}}else{nowNum=1;}}ret

不吃元西·2025-04-11 22:18

redis理论八股的学习记录

介绍一下RedisRedis是开源的内存数据存储系统，支持多种数据结构，可以用作缓存、实时队列和消息中间件，在性能、可扩展性和灵活性方面表现出色。redis为什么这么快？内存：redis的所有数据都在内存中，因此不需要访问磁盘，极大的降低了访问延迟；内存操作（读写）性能高，支持每秒百万级操作。单线程：redis以单线程模式运行，避免了多线程上下文切换的开销问题和多线程竞争问题，提高了CPU利用效率

不吃元西·2025-04-11 22:48

LeetCode74.搜索二维矩阵

各位客官们，大家好，今天我将给大家讲一个关于二维搜索矩阵的简单方法，大家如果觉得好的话不妨给个免费点赞吧^_^.题目要求，如图所示:此题我用的是堆的形式直接把二维数组转为一级数组，然后再用二分查找的方式，就能直接判别目标值了，代码如图所示:intBinary_search(int*arr,intlength,inttarget){intleft=0;intright=length-1;while(

付宇轩·2025-04-11 22:47

【二分查找】Leetcode 74. 搜索二维矩阵【中等】

搜索二维矩阵给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数target，如果target在矩阵中，返回true；否则，返回false。示例1：输入：matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,60]],target=3输出：true解题思路11、从矩阵的右上角开始查找

FLGB·2025-04-11 22:44

LeetCode hot 100—最长回文子串

题目给你一个字符串s，找到s中最长的回文子串。示例示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"分析动态规划法使用动态规划来解决最长回文子串问题的核心思想是利用子问题的解来构建更大问题的解。具体来说，我们定义一个二维布尔数组dp[i][j]，其中dp[i][j]表示字符串s从索引i到索引j的子串是否为回文串。状态定

rigidwill666·2025-04-11 21:11

LeetCode 1631. 最小体力消耗路径 BFS-详细题解

题目描述给定一个二维矩阵heights，其中heights[row][col]表示格子(row,col)的高度。从左上角(0,0)出发，移动到右下角(rows-1,cols-1)，每次可以向上、下、左、右四个方向移动。路径的体力消耗由路径中相邻格子的高度差绝对值的最大值决定。要求找到一条路径，使得体力消耗值最小。示例：输入：heights=[[1,2,2],[3,8,2],[5,3,5]]输出：2

维维宝宝最可爱啦QWQ·2025-04-11 21:36

学习算法笔记（7.5）-贪心算法（股票售卖问题）

目录##买卖股票售卖的最佳时机##买卖股票的最佳时机Ⅱ##买卖股票售卖的最佳时机121.买卖股票的最佳时机-力扣（LeetCode）可以将整个问题进行简化说明，就是在某一天买了一支股票在这天之后

Serendipity-self·2025-04-11 18:52

【leetcode】动态规划刷题总结（三）-背包问题

背包问题有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。01背包是每件物品只能用一次；完全背包是每件物品数量无限。求解目标是将哪些物品装入背包里物品价值总和最大。01背包问题-二维DP数组解法遍历顺序的选择：只要正序遍历背包容量即可，遍历物品、背包容量的顺序可以颠倒deftest_2_wei_bag_problem1(weight,val

zs1996_·2025-04-11 17:14

leetcode——背包问题

初识背包问题算法题也做了有200多题了，终于准备刷一波背包问题，花了点时间写了一题中等难度的，其实就是动态规划按题目类型来分有三种，完全背包，0-1背包0-1背包就是指货物只有两种状态，装或不装，不能多装，也不能拆一半装完全背包就是指同种类的货物是无限的，可以无限重复选取动态规划：今天写的是子集背包，所谓子集背包，就是直接或间接给出一个目标值target，然后让你在货物中选择，看看能不能正好凑出一

timathy33·2025-04-11 17:41

[leetcode]动态规划：斐波那契数列

一.线性dp1.0什么是线性dp线性DP就是指状态的转移具有线性递推关系，每个状态只依赖之前的状态，按照线性顺序一步步递推下去。1.1斐波那契数列问题#include#includeusingnamespacestd;intmain(){intk;cout>k;//初始化向量dp并设置初始值vectordp(k);dp[0]=1;//当k大于1时，设置第二个元素的值if(k>1){dp[1]=1;

亓才孓·2025-04-11 17:11

从leetcode518学习动态规划的完全背包问题

完全背包和01背包问题唯一不同的地方就是，每种物品有无限件518.零钱兑换II-力扣（LeetCode）暴力枚举最直接的做法是dfs：intres=0;intchange(intamount,vector

坠金·2025-04-11 17:40

[日记]LeetCode算法·十七——动态规划② 01背包问题

101背包问题背包问题是动态规划的经典问题，而其中01背包又是基础中的基础。01背包问题:有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。从暴力接发的思路出发，每一个物品都有选与不选两种情况，利用回溯法可以进行暴力遍历，除去重量超标的剪枝，基本上其时间复杂度为O(2^N)。因此

Leafing_·2025-04-11 17:07

[leetcode]01背包问题

一.问题描述01背包问题是一个经典的组合优化问题，属于动态规划算法的典型应用场景。其问题描述如下：有一个容量为C的背包，以及n个物品，每个物品都有重量w[i]和价值v[i]。要求在有限的背包容量下选择一些物品放入背包，使得放入背包的物品总价值最大，且放入物品的总重量不能超过背包的容量。同时，对于每个物品，只能选择放入背包或者不放入背包，即每个物品只有两种状态，这也是“01”背包名称的由来。例如，有

亓才孓·2025-04-11 16:06

数据结构——顺序表相关算法题记录

million_yang·2025-04-11 12:07

【Web前端开发】——JavaScript基础

根据MDN网站学习记录笔记文章目录前言一、JavaScript是什么？

msmxsd·2025-04-11 06:29

LeetCode刷题记录---贪心算法

每次刷到贪心算法题将在此博文更新~~~ 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。通过局部最优解慢慢地逼近全局最优解。难度题目简单实现strstr()简单买卖股票的最佳时机II简单分发饼干简单种花问题简单判断子序列中等跳跃游戏I中等跳跃游戏II<

#苦行僧·2025-04-11 04:47

Day84 | 灵神 | 快慢指针链表最大孪生和

Day84|灵神|快慢指针链表最大孪生和2130.链表最大孪生和2130.链表最大孪生和-力扣（LeetCode）思路：比昨天的还要简单，还是一样的思路，找中间节点然后反转链表然后相加完整代码：classSolution

为了前进而后退，为了走直路而走弯路·2025-04-11 02:32

Day86 | 灵神 | 前后指针删除排序链表中的重复元素删除排序链表中的重复元素II

Day86|灵神|前后指针删除排序链表中的重复元素删除排序链表中的重复元素II83.删除排序链表中的重复元素83.删除排序链表中的重复元素-力扣（LeetCode）思路：就是一道easy题目，思路并不难想

为了前进而后退，为了走直路而走弯路·2025-04-11 02:32

python栈应用十进制转二进制用最少的时间复杂度_GitHub - DestroyLee/AlgorithmsByPython: 算法/数据结构/Python/剑指offer/机器学习/leetco...

update20160704准备加入《剑指offer》的习题python实现,以及机器学习过程中的一些算法update20160717加入leetcode部分##update20160730update20160814

k程·2025-04-11 01:30

【力扣hot100】刷题笔记Day22

前言局势紧迫起来了呀，同学们都开始找实习了，赶紧刷完hot100开找了912.排序数组-力扣（LeetCode）快速排序（数组法）：时间O(nlogn)，空间O(n)defquick_sort(arr)

小涛44·2025-04-11 01:59

LeetCode 252 会议室题全解析：Swift 实现 + 场景还原

文章目录摘要描述题解答案题解代码分析示例测试及结果时间复杂度空间复杂度总结摘要在这篇文章中，我们将深入探讨LeetCode第252题“会议室”的问题，提供一个用Swift编写的解决方案，并结合实际场景进行分析

网罗开发·2025-04-11 01:29

Swift 解锁会议室最优调度法，LeetCode 253 不再难

文章目录摘要描述题解答案题解代码分析示例测试及结果时间复杂度空间复杂度总结摘要在这篇文章中，我们将深入探讨LeetCode第253题“会议室II”。该问题要求计算安排一系列会议所需的最小会议室数量。

网罗开发·2025-04-11 01:29

Swift 解 LeetCode 250：搞懂同值子树，用递归写出权限系统检查器

文章目录前言问题描述简单说：痛点分析：到底难在哪？1.子树的概念搞不清楚2.要不要“递归”？递归从哪开始？3.怎么“边遍历边判断”？这套路不熟后序遍历+全局计数器遍历过程解释一下：和实际场景结合下：这题能学到啥？文件系统权限继承检查配置项一致性检查时间复杂度测试用例简单跑一下：最后的话前言你有没有碰到过这种情况：给你一棵二叉树，要求你找出其中所有“节点值都相同的子树”数量。第一次看到是不是有点懵？

网罗开发·2025-04-11 01:59

【忍者算法】从拼积木到最长连续序列：一道别出心裁的数组题目｜LeetCode 128 最长连续序列

LeetCode128最长连续序列点此看全部题解LeetCode必刷100题：一份来自面试官的算法地图（题解持续更新中）生活中的算法你小时候一定玩过数字积木吧？

忍者算法·2025-04-11 01:59

从表格到序列：Swift 如何优雅地解 LeetCode 251 展开二维向量

文章目录摘要描述题解答案题解代码分析示例测试及结果时间复杂度空间复杂度总结摘要在这篇文章中，我们将深入探讨LeetCode第251题——“展开二维向量”的问题。

网罗开发·2025-04-11 01:56

LeetCode第132题—分隔回文串II—Python实现

title:LeetCodeNo.132categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第132题—分隔回文串II自己代码的开源仓库:clickhere

StriveZs·2025-04-11 00:22

LeetCode第132题_分割回文串II

LeetCode第132题：分割回文串II题目描述给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文。返回符合要求的最少分割次数。

@蓝莓果粒茶·2025-04-10 23:48

Java实现 LeetCode 120 三角形最小路径和

120.三角形最小路径和给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1=11）。说明：如果你可以只使用O(n)的额外空间（n为三角形的总行数）来解决这个问题，那么你的算法会很加分。classSolution{publicintminimumTo

南墙·2025-04-10 21:03

Day85 | 灵神 | 前后指针删除链表中的节点删除链表的倒数第 N 个结点

Day85|灵神|前后指针删除链表中的节点删除链表的倒数第N个结点237.删除链表中的节点237.删除链表中的节点-力扣（LeetCode）思路：把下一个结点的值复制到当前结点，那当前结点就是下一个结点的前一个结点

为了前进而后退，为了走直路而走弯路·2025-04-10 21:00

动态规划 —— 打家劫舍问题及其变式总结

198.打家劫舍740.删除并获得点数2320.统计放置房子的方式数1608213.打家劫舍II3186.施咒的最大总伤害1841题单⬆️（0x3F总结版，特别鸣谢）例题：Leetcode198.打家劫舍你是一个专业的小偷

Northern Light.·2025-04-10 20:58

SpringBoot和微服务学习记录Day1

分布式架构为了解决大量的用户请求，需要多台服务器，为处理某些请求将一些服务器划分为一个集群，通过一种技术来处理集群的请求典型应用：nginx：Tomcat集群Redis：哨兵模式MySQL：mycat微服务微小的服务，是针对于某一个功能或模块的小功能，单独部署微服务架构原来写的是项目都是单体架构，在架构设计中，如果用户请求量很大，某些功能频繁使用建议将功能拆分为不同模块，也就是不同的微服务Spri

小斌的Debug日记·2025-04-10 19:52

LeetCode Hot100 刷题笔记（1）—— 哈希、双指针、滑动窗口

目录前言一、哈希1.两数之和2.字母异位词分组3.最长连续序列二、双指针1.移动零2.盛最多水的容器3.三数之和4.接雨水三、滑动窗口1.无重复字符的最长子串2.找到字符串中所有字母异位词前言一、哈希：两数之和，字母异位词分组，最长连续序列。二、双指针：移动零，盛最多水的容器，三数之和，接雨水。三、滑动窗口：无重复字符的最长子串，找到字符串中所有字母异位词。一、哈希1.两数之和原题链接：1.两数之

熬夜造bug·2025-04-10 18:14

LeetCodeHot100-第三章：数学

面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台目录1、双指针：9.回文数2、逻辑题：66.加一3、逻辑题：172.阶乘后的零4、二分模板：69.x的平方根5、位运算：50

小羊不会飞·2025-04-10 18:44

LeetCode344反转字符串

思路：交换即可voidreverseString(char*s,intsSize){intj=sSize-1;for(inti=0;i<sSize/2;i++){inttmp=s[i];s[i]=s[j];s[j]=tmp;j--;}}

green5+1·2025-04-10 18:43

leetcode 368. 最大整除子集中等

给你一个由无重复正整数组成的集合nums，请你找出并返回其中最大的整除子集answer，子集中每一元素对(answer[i],answer[j])都应当满足：answer[i]%answer[j]==0，或answer[j]%answer[i]==0如果存在多个有效解子集，返回其中任何一个均可。示例1：输入：nums=[1,2,3]输出：[1,2]解释：[1,3]也会被视为正确答案。示例2：输入：

圣保罗的大教堂·2025-04-10 17:42

LeetCode——518. 零钱兑换 II(Coin Change 2)[中等]——分析及代码（Java）

LeetCode——518.零钱兑换II[CoinChange2][中等]——分析及代码[Java]一、题目二、分析及代码1.动态规划（1）思路（2）代码（3）结果三、其他一、题目给你一个整数数组coins

江南土豆·2025-04-10 17:11

LeetCode动态规划之贪心算法

LeetCode动态规划之贪心算法贪心算法可以认为是动态规划算法的一个特例，相比动态规划，使用贪心算法还需要满足【贪心选择性质】什么是贪心选择性质呢，简单说就是：每一步都做出一个局部最优的选择，最终的结果就是全局最优

yyistiger·2025-04-10 17:41

leetcode第45题python版跳跃游戏II贪心算法

classSolution:"""45.跳跃游戏II给你一个非负整数数组nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。"""defjump(self,nums:List[int])->int:#思路：这里采用贪心思想，也可以用递归等方法，贪心最优，每次都跳到当前位置能

ICPunk·2025-04-10 17:11

LeetCode DAY38(518. Coin Change II&377. Combination Sum IV)

JourneyofLeetCode|DAY38Preface1.CoinChangeIIAnalysisandSolutionDynamicProgramming2.CombinationSumIVAnalysisandSolutionDynamicProgrammingPrefaceThisisanewdaytocontinuemyDynamicProgrammingjourney.Learns

Emerson's tree house·2025-04-10 17:11

LeetCode---贪心算法

LeetCode---贪心算法贪心算法什么是贪心什么时候用贪心贪心的一般解题步骤LeetCode455.分发饼干思路解法1376.摆动序列思路解53.最大子序和思路解122.买卖股票的最佳时机II解法1

weixin_43571751·2025-04-10 17:41

{LeetCode} 518. CoinChange2

问题：Youaregivencoinsofdifferentdenominationsandatotalamountofmoney.Writeafunctiontocomputethenumberofcombinationsthatmakeupthatamount.Youmayassumethatyouhaveinfinitenumberofeachkindofcoin.Note:Youcanas

sheldon0227·2025-04-10 17:10

Leetcode Z 字形变换

将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumRows);示例1：

basketball616·2025-04-10 17:38

LeetCode 45. 跳跃游戏 II 题解

引言在LeetCode的算法题库中，“跳跃游戏II”是一个经典的贪心算法问题。这个问题不仅考验了我们对数组操作的理解，还锻炼了我们如何利用贪心策略来优化问题求解。

杰哥的编程世界·2025-04-10 17:36

推荐频道

leetcode学习记录