自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(19)
  • 收藏
  • 关注

原创 LeetCode 118 杨辉三角 动态规划递推模型 C++二维数组题解

中间元素 2 = 上一行(索引1)的 1 + 1 ,即 res[2][1] = res[1][0] + res[1][1]- 示例:输入 numRows=5 ,输出 [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]3. 按行构建:从第2行开始,逐行根据上一行的值计算当前行的中间元素,全程时间复杂度O(n²),空间复杂度O(n²)2. 递推关系:第 i 行第 j 个元素 = 第 i-1 行第 j-1 个元素 + 第 i-1 行第 j 个元素。- 首尾元素初始为1。

2026-04-24 12:44:24 60

原创 C语言动态规划硬核难题精讲 爬楼梯问题 从暴力递归到O(1)空间最优解全链路剖析

必须先算 c = a+b ,再更新 a = b 、 b = c ,顺序错了会覆盖旧值,逻辑完全崩盘。- 到达第 i 阶只有两种路径:1. 从 i-1 阶爬1阶上来 → 方法数 = dp[i-1]- 状态转移方程: dp[i] = dp[i-1] + dp[i-2] (本质是斐波那契数列)n=1 返回1、 n=2 返回2,很多同学会误写成斐波那契初始值(0、1),导致结果错位。2. 从 i-2 阶爬2阶上来 → 方法数 = dp[i-2]- 用变量 a 存 dp[i-2] , b 存 dp[i-1]

2026-04-23 13:04:53 207

原创 LeetCode 70 爬楼梯 规划入门经典 斐波那契数列模型 C++最优解法

本题是理解动态规划、状态转移、斐波那契数列的最佳入门题,也是校招笔试、算法面试的高频基础考点,掌握这道题就能打通动态规划的核心思维。因此: dp[i] = dp[i-1] + dp[i-2] (本质就是斐波那契数列)- 示例2: n=3 ,有「1+1+1」「1+2」「2+1」共3种方法,输出3。- 从第 i-1 阶爬1阶上来 → 方法数 = dp[i-1]- 从第 i-2 阶爬2阶上来 → 方法数 = dp[i-2]- 示例1: n=2 ,有「1+1」「2」共2种方法,输出2。C++完整AC代码实现。

2026-04-23 13:00:07 40

原创 C语言股票系列硬核难题精讲 允许多次买卖的最大利润 贪心算法进阶思维深度剖析

从121题(单次买卖)到122题(多次买卖),思维从「找一对最值」升级为「累加所有正收益」,吃透这道题,股票系列所有基础题就能全部通关,后续带冷冻期、带手续费的进阶股票题,都是在此基础上扩展。这种「拆分问题、局部最优推全局最优」的思路,不仅适用于股票问题,在区间求和、利润最大化、任务调度类算法中都能通用,是进阶算法思维的核心。真正的满分解法,核心逻辑一句话:所有上涨的小波段利润,全部累加起来,就是全局最大利润。题目要求无获利返回0,初始值不能设为负数,下跌行情自动返回0,逻辑闭环无漏洞。

2026-04-22 23:41:55 217

原创 LeetCode 122 买卖股票的最佳时机 多笔交易贪心算法 C++进阶题解

本题是121题的升级版本,核心从单次交易升级为允许多次买卖,是贪心算法进阶应用的经典题型,也是大厂笔试高频考点。掌握这套「累加正差值」的模板,能快速区分单次/多次股票交易的解题差异,是动态规划、贪心算法入门的关键里程碑。- 例如: [1,3,5] 一次性买入卖出利润 = 5-1 = (3-1)+(5-3)全程仅一次遍历,时间复杂度O(n),空间复杂度O(1),是本题最优解法。- 所有相邻差值累加: 1+1+1+1 = 4 ,等价于一次性买卖利润。- 相邻正差值: 5-1=4 、 6-3=3。

2026-04-22 23:32:52 56

原创 C语言数组硬核难题精讲 买卖股票最佳时机 贪心算法最优解与暴力陷阱深度剖析

从O(n²)暴力解法,到O(n)一次遍历最优解,本质是思维从「枚举所有可能」到「动态维护最优」的升级。这种「遍历中维护最优状态」的思路,是解决数组类最值、利润、差值问题的万能模板,后续多笔买卖、含冷冻期等进阶股票题,都是在此基础上扩展。顺序逻辑不能颠倒:遇到更低价格时,先更新买入时机,再计算后续利润,保证每次利润都基于「历史最优买入价」。题目要求无法获利返回0,利润初始值必须是0,不能设成INT_MIN,否则下跌行情会返回负数,直接出错。时间复杂度O(n),空间复杂度O(1),是面试满分标准答案。

2026-04-21 11:27:11 257 1

原创 LeetCode121 买卖股票的最佳时机 一次遍历贪心算法 C++最优解法详解

本题是数组贪心思想的标杆题,也是校招笔试、算法入门必刷高频题,核心考察一次遍历的利润最大化思维。掌握这套思路,可直接拓展解决多笔交易、含冷冻期等进阶股票问题,是数组类算法、动态规划入门的核心基础题。本题是贪心算法的经典入门模型,核心逻辑是「遍历过程中持续维护最优状态」。全程仅一次遍历,时间复杂度O(n),空间复杂度O(1),达到最优效率。- 否则计算「当前价格-历史最低价」的利润,更新最大利润。- 遍历到价格5:利润4,更新 maxPro=4。- 遍历到价格6:利润5,更新 maxPro=5。

2026-04-21 11:20:00 62 1

原创 LeetCode 680 验证回文串 双指针贪心+回文判断 中等题深度题解

3. 遇到不匹配字符:此时有两种选择,删除左指针字符或删除右指针字符,只要其中一种能让剩余子串成为回文串,结果就为 true。- 初始 l=0, r=3 , s[0] = 'a' 、 s[3] = 'a' ,匹配成功,指针移动。- 示例2:输入 "abca" ,删除字符 c 后变为 "aba" ,是回文串,返回 true。- 尝试删除右指针字符 c ,校验子串 "aba" ,是回文串,直接返回 true。- 示例1:输入 "aba" ,无需删除字符,本身就是回文串,返回 true。C++完整AC代码实现。

2026-04-20 16:09:59 226 1

原创 C语言字符串难题精讲 检测大写字母的进阶陷阱与边界条件深度剖析

在 C 语言字符串处理考试中,看似简单的大小写判断题目,往往暗藏大量边界陷阱、字符编码坑、逻辑漏洞,很多同学随手一写就能过样例,但一提交就疯狂报错。// 0(进阶陷阱)今天以「检测大写字母」为原型,深挖这道题背后的进阶难点与易错点,彻底搞懂字符串字符判断的底层逻辑。很多同学逻辑直接漏判,导致返回 false,实际应该合法。时间复杂度 O(n),空间 O(1),达到最优解。// 情况3:仅首字母大写,其余小写。

2026-04-20 16:08:09 194 1

原创 LeetCode 520 检测大写字母|字符串字符判断 C++ 三种合法场景题解

类似的字符判断函数还有 islower() 、 isdigit() ,是处理字符串、文本解析的基础工具,吃透本题就能掌握字符判断的核心逻辑。本题核心考点:精准判断字符串大写用法的三种合法场景,是C++字符串处理、字符操作的高频入门题,常考字符判断逻辑。大写字母个数为2,既不等于3、0,也不是仅首字母大写 → 返回 false ,与题目样例完全匹配。2. 分三种合法场景判断:- 场景1: upperCnt == n → 全大写,合法;- 场景2: upperCnt == 0 → 全小写,合法;

2026-04-19 19:19:46 50 1

原创 C语言区间重叠难题精讲|艾瑞莉娅被动持续时间计算 贪心算法详解

给定一组攻击时间点 attackTimes 和持续时间 duration ,求被动总共生效的总时长。1. 对于第 i 次和第 i+1 次攻击:- 如果两次攻击间隔 小于 duration。艾瑞莉娅每次攻击敌人,都会给自己施加一层持续 duration 秒的被动效果。2. 最后一次攻击之后没有新攻击,所以最后一段被动一定完整持续 duration。很多新手直接 次数 * duration ,这是错的,因为重叠时间不能重复算。如果在被动持续期间再次攻击,被动时间会被刷新,不会叠加重复时间。

2026-04-19 00:02:38 1534 2

原创 C语言区间重叠问题|提莫攻击中毒时长 贪心算法高频笔试难题精讲

提莫攻击中毒时长」这道题,看似是简单的时间求和,核心却是如何高效处理区间重叠,避免重复计算,吃透这道题就能掌握区间问题的通用解题模板。2. 不要漏掉最后一次攻击:循环里只处理了前 n-1 次攻击的间隔,最后一次攻击没有后续刷新,必须单独加上完整的 duration。- 如果 gap > duration :两次攻击间隔足够长,上一次的中毒完全生效,有效中毒时长就是完整的 duration。4. 加上最后一次攻击:最后一次攻击没有后续攻击,中毒会完整生效 duration 秒,直接加上即可。

2026-04-18 23:45:39 258 1

原创 LeetCode 495. 提莫攻击|区间重叠问题贪心算法C++题解

这道题是典型的贪心思想应用,通过遍历一次数组,就能高效计算出总中毒时长,时间复杂度O(n),空间复杂度O(1)。- 第一次攻击在1s,中毒到2s;第二次攻击在4s,和第一次不重叠,所以总时长是 (4-1) + 2 = 4 秒,和题目样例完全匹配。- 第一次中毒到2s,第二次攻击在2s刷新,实际有效中毒时长只有 2-1=1 秒,再加上最后一次的2秒,总时长为 1+2=3 秒。1. 重叠时间处理:如果两次攻击的间隔小于中毒持续时间,中毒效果会被刷新,实际有效中毒时长就是两次攻击的时间差;

2026-04-18 23:26:04 57 2

原创 C语言数组硬核难题|原地哈希空间压缩算法 数组重复元素查找深度精讲

原地哈希写法是大厂面试王牌解法,无序数组查找、缺失数字、重复元素题型全部通用,不用额外开辟内存,极致压缩空间复杂度,吃透一套逻辑搞定一整类数组算法难题。精准利用题目数字特性:数组长度为n、数字取值1~n,数字 x 可以精准对应数组下标 x-1 ,直接把原数组本身当作哈希存储容器,完全不占用额外内存。给定长度为n的整型数组,数组内所有数字范围都在 [1,n] 之间,每个数字最多出现2次,请找出所有重复出现2次的数字。- 下标位置数字为负数:代表这个数字之前已经遍历出现过,当前数字就是重复元素,直接存入结果。

2026-04-17 23:24:17 332 1

原创 LeetCode442 数组中重复的数据|原地哈希空间优化算法C++深度题解

利用题目数字特性:数组长度n、数值范围1~n,数字 x 天然可以对应数组下标 x-1 ,用原数组自身做哈希表,完全不占用额外空间。不用额外哈希容器,原地修改正负标记出现次数,是字节、华为、腾讯高频笔试原题,吃透数组下标映射思维,区间查找题型全部通用。长度为n的数组,数字范围全部在 [1,n] 之间,每个数字最多出现2次,找出所有出现2次的数字。遍历到数字2时,对应下标1位置已经是负数,证明2重复,加入答案。遍历到数字3时,对应下标2位置已经是负数,证明3重复,加入答案。C++完整AC可运行代码。

2026-04-17 23:17:02 61 1

原创 C语言进制转换底层难点深挖|负数取模、数制存储笔试高频难题精讲

在C语言数字运算、进制编码学习中,十进制转N进制、正负整数取模运算是期末考试、校招笔试高频重难点。很多同学写进制转换代码时,总会在负数处理、余数逆序、0值边界上频繁出错,今天从底层计算机存储逻辑,拆解进制转换核心难题,吃透通用数制转换写法。一套除基取余写法,可以通用2、8、10、16、7所有进制互相转换,吃透数字底层运算逻辑,C语言数字、字符串编程难点直接打通。1. 进制基数:转7进制就除以7、转二进制就除以2,每一次除法运算,余数就是当前位的进制位数字。// 字符串逆序,完成高低位反转。

2026-04-16 23:19:12 583 1

原创 LeetCode504 七进制数|进制转换底层数学原理+C++题解

这套短除法逻辑,10进制转2进制、8进制、16进制全部通用,只需要修改进制基数即可,是计算机数制存储、内存编码底层核心数学逻辑,吃透一道题掌握全部进制转换题型。给定一个十进制整数 num ,将其转换为7进制格式,以字符串形式返回结果,需要兼容正数、负数、数字0全场景。大家好,今日完成力扣算法打卡,分享整数进制转换通用解法,七进制转换是必考基础题型。2. 最先得到的余数是进制数最低位,最后得到的余数是最高位,最终整体反转字符串即可。倒序拼接余数:2 0 2,最终结果 "202" ,和题目样例完全匹配。

2026-04-16 23:10:47 57 1

原创 C语言进阶难点拆解|指针与数组底层内存模型高频易错难题精讲

在C语言学习过程中,指针、数组、地址内存模型是绝大多数同学的入门天花板,也是笔试、面试最高频的重难点。吃透指针、数组、地址偏移的底层存储逻辑,就能解决90%的C语言疑难bug,后续结构体、链表、文件操作都会一通百通。新手极易搞混 int (*p)[4] 数组指针、 int *p[4] 指针数组,二者写法只差括号,内存模型、取值逻辑天差地别,也是校招笔试必考陷阱题。数组名代表数组整体首地址,在 sizeof() 运算符中,数组名代表整个数组对象,计算结果是数组占用的全部字节长度。二、底层内存原理深度讲解。

2026-04-15 23:30:36 310 3

原创 LeetCode刷题|2427 公因子的数目 数学最大公约数解法详解

不断用大数对小数取余,把小数赋值给大数,余数赋值给小数,直到余数为0,此时大数就是最大公约数。暴力枚举两数所有因数时间复杂度高,转为最大公约数枚举,数字范围大幅缩小,运行效率大幅提升。今天完成力扣每日一题:公因子的题目,用数学最优思路AC题目,分享完整解题逻辑。gcd(12,6)=6,遍历1、2、3、6一共4个因数,和样例完全匹配。2.遍历1~g的数字,统计可以整除g的数字个数,就是最终公因子数量。两个数的全部公因子,一定是这两个数最大公约数(gcd)的因数。1.先用辗转相除法,求出a、b的最大公因数g。

2026-04-15 11:51:44 112

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除