
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
hot100 缺失的第一个整数(41)
本题采用解决“缺失的第一个正数”问题。其核心本质是利用数组的索引下标作为天然的哈希表键值,通过不断的置换操作将符合范围的正整数强制归位到对应的物理位置。当前源码实现了在不占用额外内存空间的前提下进行数据的就位,最终走向是通过第二次线性扫描首个未就位的元素索引来精确锁定目标缺失值。
hot100 矩阵置零(73)
本题采用来解决“矩阵置零”问题。其核心本质是将“零元素的冲突探测”与“矩阵的实际改写”进行解耦,利用空间换时间的策略,引入两个独立的布尔型数组分别记录需要清零的行与列。当前解法成功将空间复杂度由暴力克隆矩阵的 O(m x n) 优化至 O(m + n),最终走向是通过两次完备的二维拓扑遍历精确实现矩阵的原地清零。
到底了







