<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Shi_bowen的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Shi_bowen</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Shi_bowen]]></copyright><item><title><![CDATA[LeetCode 118 杨辉三角 动态规划递推模型 C++二维数组题解]]></title><link>https://blog.youkuaiyun.com/Shi_bowen/article/details/160472682</link><guid>https://blog.youkuaiyun.com/Shi_bowen/article/details/160472682</guid><author>Shi_bowen</author><pubDate>Fri, 24 Apr 2026 12:44:24 +0800</pubDate><description><![CDATA[中间元素 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。]]></description><category></category></item><item><title><![CDATA[C语言动态规划硬核难题精讲 爬楼梯问题 从暴力递归到O(1)空间最优解全链路剖析]]></title><link>https://blog.youkuaiyun.com/Shi_bowen/article/details/160440371</link><guid>https://blog.youkuaiyun.com/Shi_bowen/article/details/160440371</guid><author>Shi_bowen</author><pubDate>Thu, 23 Apr 2026 13:04:53 +0800</pubDate><description><![CDATA[必须先算 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]]]></description><category></category></item><item><title><![CDATA[LeetCode 70 爬楼梯 规划入门经典 斐波那契数列模型 C++最优解法]]></title><link>https://blog.youkuaiyun.com/Shi_bowen/article/details/160440268</link><guid>https://blog.youkuaiyun.com/Shi_bowen/article/details/160440268</guid><author>Shi_bowen</author><pubDate>Thu, 23 Apr 2026 13:00:07 +0800</pubDate><description><![CDATA[本题是理解动态规划、状态转移、斐波那契数列的最佳入门题，也是校招笔试、算法面试的高频基础考点，掌握这道题就能打通动态规划的核心思维。因此： 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代码实现。]]></description><category></category></item><item><title><![CDATA[C语言股票系列硬核难题精讲 允许多次买卖的最大利润 贪心算法进阶思维深度剖析]]></title><link>https://blog.youkuaiyun.com/Shi_bowen/article/details/160420004</link><guid>https://blog.youkuaiyun.com/Shi_bowen/article/details/160420004</guid><author>Shi_bowen</author><pubDate>Wed, 22 Apr 2026 23:41:55 +0800</pubDate><description><![CDATA[从121题（单次买卖）到122题（多次买卖），思维从「找一对最值」升级为「累加所有正收益」，吃透这道题，股票系列所有基础题就能全部通关，后续带冷冻期、带手续费的进阶股票题，都是在此基础上扩展。这种「拆分问题、局部最优推全局最优」的思路，不仅适用于股票问题，在区间求和、利润最大化、任务调度类算法中都能通用，是进阶算法思维的核心。真正的满分解法，核心逻辑一句话：所有上涨的小波段利润，全部累加起来，就是全局最大利润。题目要求无获利返回0，初始值不能设为负数，下跌行情自动返回0，逻辑闭环无漏洞。]]></description><category></category></item><item><title><![CDATA[LeetCode 122 买卖股票的最佳时机 多笔交易贪心算法 C++进阶题解]]></title><link>https://blog.youkuaiyun.com/Shi_bowen/article/details/160419931</link><guid>https://blog.youkuaiyun.com/Shi_bowen/article/details/160419931</guid><author>Shi_bowen</author><pubDate>Wed, 22 Apr 2026 23:32:52 +0800</pubDate><description><![CDATA[本题是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。]]></description><category></category></item><item><title><![CDATA[C语言数组硬核难题精讲 买卖股票最佳时机 贪心算法最优解与暴力陷阱深度剖析]]></title><link>https://blog.youkuaiyun.com/Shi_bowen/article/details/160364454</link><guid>https://blog.youkuaiyun.com/Shi_bowen/article/details/160364454</guid><author>Shi_bowen</author><pubDate>Tue, 21 Apr 2026 11:27:11 +0800</pubDate><description><![CDATA[从O(n²)暴力解法，到O(n)一次遍历最优解，本质是思维从「枚举所有可能」到「动态维护最优」的升级。这种「遍历中维护最优状态」的思路，是解决数组类最值、利润、差值问题的万能模板，后续多笔买卖、含冷冻期等进阶股票题，都是在此基础上扩展。顺序逻辑不能颠倒：遇到更低价格时，先更新买入时机，再计算后续利润，保证每次利润都基于「历史最优买入价」。题目要求无法获利返回0，利润初始值必须是0，不能设成INT_MIN，否则下跌行情会返回负数，直接出错。时间复杂度O(n)，空间复杂度O(1)，是面试满分标准答案。]]></description><category></category></item><item><title><![CDATA[LeetCode121 买卖股票的最佳时机 一次遍历贪心算法 C++最优解法详解]]></title><link>https://blog.youkuaiyun.com/Shi_bowen/article/details/160363859</link><guid>https://blog.youkuaiyun.com/Shi_bowen/article/details/160363859</guid><author>Shi_bowen</author><pubDate>Tue, 21 Apr 2026 11:20:00 +0800</pubDate><description><![CDATA[本题是数组贪心思想的标杆题，也是校招笔试、算法入门必刷高频题，核心考察一次遍历的利润最大化思维。掌握这套思路，可直接拓展解决多笔交易、含冷冻期等进阶股票问题，是数组类算法、动态规划入门的核心基础题。本题是贪心算法的经典入门模型，核心逻辑是「遍历过程中持续维护最优状态」。全程仅一次遍历，时间复杂度O(n)，空间复杂度O(1)，达到最优效率。- 否则计算「当前价格-历史最低价」的利润，更新最大利润。- 遍历到价格5：利润4，更新 maxPro=4。- 遍历到价格6：利润5，更新 maxPro=5。]]></description><category></category></item><item><title><![CDATA[LeetCode 680 验证回文串 双指针贪心+回文判断 中等题深度题解]]></title><link>https://blog.youkuaiyun.com/Shi_bowen/article/details/160339736</link><guid>https://blog.youkuaiyun.com/Shi_bowen/article/details/160339736</guid><author>Shi_bowen</author><pubDate>Mon, 20 Apr 2026 16:09:59 +0800</pubDate><description><![CDATA[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代码实现。]]></description><category></category></item><item><title><![CDATA[C语言字符串难题精讲 检测大写字母的进阶陷阱与边界条件深度剖析]]></title><link>https://blog.youkuaiyun.com/Shi_bowen/article/details/160312598</link><guid>https://blog.youkuaiyun.com/Shi_bowen/article/details/160312598</guid><author>Shi_bowen</author><pubDate>Mon, 20 Apr 2026 16:08:09 +0800</pubDate><description><![CDATA[在 C 语言字符串处理考试中，看似简单的大小写判断题目，往往暗藏大量边界陷阱、字符编码坑、逻辑漏洞，很多同学随手一写就能过样例，但一提交就疯狂报错。// 0（进阶陷阱）今天以「检测大写字母」为原型，深挖这道题背后的进阶难点与易错点，彻底搞懂字符串字符判断的底层逻辑。很多同学逻辑直接漏判，导致返回 false，实际应该合法。时间复杂度 O(n)，空间 O(1)，达到最优解。// 情况3：仅首字母大写，其余小写。]]></description><category></category></item><item><title><![CDATA[LeetCode 520 检测大写字母｜字符串字符判断 C++ 三种合法场景题解]]></title><link>https://blog.youkuaiyun.com/Shi_bowen/article/details/160312254</link><guid>https://blog.youkuaiyun.com/Shi_bowen/article/details/160312254</guid><author>Shi_bowen</author><pubDate>Sun, 19 Apr 2026 19:19:46 +0800</pubDate><description><![CDATA[类似的字符判断函数还有  islower() 、 isdigit() ，是处理字符串、文本解析的基础工具，吃透本题就能掌握字符判断的核心逻辑。本题核心考点：精准判断字符串大写用法的三种合法场景，是C++字符串处理、字符操作的高频入门题，常考字符判断逻辑。大写字母个数为2，既不等于3、0，也不是仅首字母大写 → 返回  false ，与题目样例完全匹配。2. 分三种合法场景判断：- 场景1： upperCnt == n  → 全大写，合法；- 场景2： upperCnt == 0  → 全小写，合法；]]></description><category></category></item><item><title><![CDATA[C语言区间重叠难题精讲｜艾瑞莉娅被动持续时间计算 贪心算法详解]]></title><link>https://blog.youkuaiyun.com/Shi_bowen/article/details/160288955</link><guid>https://blog.youkuaiyun.com/Shi_bowen/article/details/160288955</guid><author>Shi_bowen</author><pubDate>Sun, 19 Apr 2026 00:02:38 +0800</pubDate><description><![CDATA[给定一组攻击时间点  attackTimes  和持续时间  duration ，求被动总共生效的总时长。1. 对于第  i  次和第  i+1  次攻击：- 如果两次攻击间隔 小于 duration。艾瑞莉娅每次攻击敌人，都会给自己施加一层持续  duration  秒的被动效果。2. 最后一次攻击之后没有新攻击，所以最后一段被动一定完整持续 duration。很多新手直接  次数 * duration ，这是错的，因为重叠时间不能重复算。如果在被动持续期间再次攻击，被动时间会被刷新，不会叠加重复时间。]]></description><category></category></item><item><title><![CDATA[C语言区间重叠问题｜提莫攻击中毒时长 贪心算法高频笔试难题精讲]]></title><link>https://blog.youkuaiyun.com/Shi_bowen/article/details/160288919</link><guid>https://blog.youkuaiyun.com/Shi_bowen/article/details/160288919</guid><author>Shi_bowen</author><pubDate>Sat, 18 Apr 2026 23:45:39 +0800</pubDate><description><![CDATA[提莫攻击中毒时长」这道题，看似是简单的时间求和，核心却是如何高效处理区间重叠，避免重复计算，吃透这道题就能掌握区间问题的通用解题模板。2. 不要漏掉最后一次攻击：循环里只处理了前 n-1 次攻击的间隔，最后一次攻击没有后续刷新，必须单独加上完整的 duration。- 如果  gap > duration ：两次攻击间隔足够长，上一次的中毒完全生效，有效中毒时长就是完整的 duration。4. 加上最后一次攻击：最后一次攻击没有后续攻击，中毒会完整生效 duration 秒，直接加上即可。]]></description><category></category></item><item><title><![CDATA[LeetCode 495. 提莫攻击｜区间重叠问题贪心算法C++题解]]></title><link>https://blog.youkuaiyun.com/Shi_bowen/article/details/160288449</link><guid>https://blog.youkuaiyun.com/Shi_bowen/article/details/160288449</guid><author>Shi_bowen</author><pubDate>Sat, 18 Apr 2026 23:26:04 +0800</pubDate><description><![CDATA[这道题是典型的贪心思想应用，通过遍历一次数组，就能高效计算出总中毒时长，时间复杂度O(n)，空间复杂度O(1)。- 第一次攻击在1s，中毒到2s；第二次攻击在4s，和第一次不重叠，所以总时长是 (4-1) + 2 = 4 秒，和题目样例完全匹配。- 第一次中毒到2s，第二次攻击在2s刷新，实际有效中毒时长只有 2-1=1 秒，再加上最后一次的2秒，总时长为 1+2=3 秒。1. 重叠时间处理：如果两次攻击的间隔小于中毒持续时间，中毒效果会被刷新，实际有效中毒时长就是两次攻击的时间差；]]></description><category></category></item><item><title><![CDATA[C语言数组硬核难题｜原地哈希空间压缩算法 数组重复元素查找深度精讲]]></title><link>https://blog.youkuaiyun.com/Shi_bowen/article/details/160261082</link><guid>https://blog.youkuaiyun.com/Shi_bowen/article/details/160261082</guid><author>Shi_bowen</author><pubDate>Fri, 17 Apr 2026 23:24:17 +0800</pubDate><description><![CDATA[原地哈希写法是大厂面试王牌解法，无序数组查找、缺失数字、重复元素题型全部通用，不用额外开辟内存，极致压缩空间复杂度，吃透一套逻辑搞定一整类数组算法难题。精准利用题目数字特性：数组长度为n、数字取值1~n，数字 x 可以精准对应数组下标 x-1 ，直接把原数组本身当作哈希存储容器，完全不占用额外内存。给定长度为n的整型数组，数组内所有数字范围都在 [1,n] 之间，每个数字最多出现2次，请找出所有重复出现2次的数字。- 下标位置数字为负数：代表这个数字之前已经遍历出现过，当前数字就是重复元素，直接存入结果。]]></description><category></category></item><item><title><![CDATA[LeetCode442 数组中重复的数据｜原地哈希空间优化算法C++深度题解 ]]></title><link>https://blog.youkuaiyun.com/Shi_bowen/article/details/160260963</link><guid>https://blog.youkuaiyun.com/Shi_bowen/article/details/160260963</guid><author>Shi_bowen</author><pubDate>Fri, 17 Apr 2026 23:17:02 +0800</pubDate><description><![CDATA[利用题目数字特性：数组长度n、数值范围1~n，数字 x 天然可以对应数组下标 x-1 ，用原数组自身做哈希表，完全不占用额外空间。不用额外哈希容器，原地修改正负标记出现次数，是字节、华为、腾讯高频笔试原题，吃透数组下标映射思维，区间查找题型全部通用。长度为n的数组，数字范围全部在 [1,n] 之间，每个数字最多出现2次，找出所有出现2次的数字。遍历到数字2时，对应下标1位置已经是负数，证明2重复，加入答案。遍历到数字3时，对应下标2位置已经是负数，证明3重复，加入答案。C++完整AC可运行代码。]]></description><category></category></item><item><title><![CDATA[C语言进制转换底层难点深挖｜负数取模、数制存储笔试高频难题精讲]]></title><link>https://blog.youkuaiyun.com/Shi_bowen/article/details/160228935</link><guid>https://blog.youkuaiyun.com/Shi_bowen/article/details/160228935</guid><author>Shi_bowen</author><pubDate>Thu, 16 Apr 2026 23:19:12 +0800</pubDate><description><![CDATA[在C语言数字运算、进制编码学习中，十进制转N进制、正负整数取模运算是期末考试、校招笔试高频重难点。很多同学写进制转换代码时，总会在负数处理、余数逆序、0值边界上频繁出错，今天从底层计算机存储逻辑，拆解进制转换核心难题，吃透通用数制转换写法。一套除基取余写法，可以通用2、8、10、16、7所有进制互相转换，吃透数字底层运算逻辑，C语言数字、字符串编程难点直接打通。1. 进制基数：转7进制就除以7、转二进制就除以2，每一次除法运算，余数就是当前位的进制位数字。// 字符串逆序，完成高低位反转。]]></description><category></category></item><item><title><![CDATA[LeetCode504 七进制数｜进制转换底层数学原理+C++题解]]></title><link>https://blog.youkuaiyun.com/Shi_bowen/article/details/160228726</link><guid>https://blog.youkuaiyun.com/Shi_bowen/article/details/160228726</guid><author>Shi_bowen</author><pubDate>Thu, 16 Apr 2026 23:10:47 +0800</pubDate><description><![CDATA[这套短除法逻辑，10进制转2进制、8进制、16进制全部通用，只需要修改进制基数即可，是计算机数制存储、内存编码底层核心数学逻辑，吃透一道题掌握全部进制转换题型。给定一个十进制整数 num ，将其转换为7进制格式，以字符串形式返回结果，需要兼容正数、负数、数字0全场景。大家好，今日完成力扣算法打卡，分享整数进制转换通用解法，七进制转换是必考基础题型。2. 最先得到的余数是进制数最低位，最后得到的余数是最高位，最终整体反转字符串即可。倒序拼接余数：2 0 2，最终结果 "202" ，和题目样例完全匹配。]]></description><category></category></item><item><title><![CDATA[C语言进阶难点拆解｜指针与数组底层内存模型高频易错难题精讲]]></title><link>https://blog.youkuaiyun.com/Shi_bowen/article/details/160193437</link><guid>https://blog.youkuaiyun.com/Shi_bowen/article/details/160193437</guid><author>Shi_bowen</author><pubDate>Wed, 15 Apr 2026 23:30:36 +0800</pubDate><description><![CDATA[在C语言学习过程中，指针、数组、地址内存模型是绝大多数同学的入门天花板，也是笔试、面试最高频的重难点。吃透指针、数组、地址偏移的底层存储逻辑，就能解决90%的C语言疑难bug，后续结构体、链表、文件操作都会一通百通。新手极易搞混 int (*p)[4] 数组指针、 int *p[4] 指针数组，二者写法只差括号，内存模型、取值逻辑天差地别，也是校招笔试必考陷阱题。数组名代表数组整体首地址，在 sizeof() 运算符中，数组名代表整个数组对象，计算结果是数组占用的全部字节长度。二、底层内存原理深度讲解。]]></description><category></category></item><item><title><![CDATA[LeetCode刷题｜2427 公因子的数目 数学最大公约数解法详解]]></title><link>https://blog.youkuaiyun.com/Shi_bowen/article/details/160170733</link><guid>https://blog.youkuaiyun.com/Shi_bowen/article/details/160170733</guid><author>Shi_bowen</author><pubDate>Wed, 15 Apr 2026 11:51:44 +0800</pubDate><description><![CDATA[不断用大数对小数取余，把小数赋值给大数，余数赋值给小数，直到余数为0，此时大数就是最大公约数。暴力枚举两数所有因数时间复杂度高，转为最大公约数枚举，数字范围大幅缩小，运行效率大幅提升。今天完成力扣每日一题：公因子的题目，用数学最优思路AC题目，分享完整解题逻辑。gcd(12,6)=6,遍历1、2、3、6一共4个因数，和样例完全匹配。2.遍历1~g的数字，统计可以整除g的数字个数，就是最终公因子数量。两个数的全部公因子，一定是这两个数最大公约数（gcd）的因数。1.先用辗转相除法，求出a、b的最大公因数g。]]></description><category></category></item></channel></rss>