logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

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

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

#开发语言#算法#c语言
LeetCode442 数组中重复的数据|原地哈希空间优化算法C++深度题解

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

#算法#哈希算法#c++
LeetCode刷题|2427 公因子的数目 数学最大公约数解法详解

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

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

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

#leetcode#算法#c++ +1
C语言进制转换底层难点深挖|负数取模、数制存储笔试高频难题精讲

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

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

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

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

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

#算法#c语言#贪心算法 +1
到底了