leetcode 2 sum c leetcode source code of leetcode problems 1两数之和注意点: 1. C的base哈希实现及冲突处理 2. 负数的取余动作存在堆内存溢出的可能,使用取绝对值方式避免 3. 使用 -fsanitize=address
编译参数检测堆内存是否有溢出 4. 使用 <limits>
的INT_MAX/INT_MIN做初值,可以不用另设初始状态值 5. -fno-omit-frame-pointer
编译选项优化的基本原理
两数相加注意点: 1. 代码稍显冗余,是否有同样逻辑下的简洁实现 2. 是否有其他更优逻辑 3. 多个指针的赋值相互影响的问题
无重复字符的最长子串注意点: 1. 滑动窗口和优化滑动窗口的细化理解 2. 空间消耗过大是否直接使用数组
最长回文子串注意点: 1. 基本方法、动态规划、暴力法的逻辑理解 2. 空间由平方到n级的缩减策略理解 3. 马拉车算法的理解实现
Z字形变换注意点: 1. 数学方法的思想理清,边界条件仍要清晰 2. 其他优雅的方法细化理解
整数反转注意点: 1. 边界判断 2. 传入函数的&
暂无评论