哈尔滨快速建站公司推荐建设网站链接

哈尔滨快速建站公司推荐,建设网站链接,室内设计公司名字起名大全,永久免费生成app网站一、数组#xff1a;双指针是 “万能钥匙”数组题占了近一半#xff0c;而双指针是解决这类题的 “最优解密码”。1. 左右指针#xff1a;解决 “区间类” 问题11. 盛最多水的容器考点#xff1a;双指针 贪心思路#xff1a;用左右指针指向数组两端#xff0c;计算当前容…一、数组双指针是 “万能钥匙”数组题占了近一半而双指针是解决这类题的 “最优解密码”。1. 左右指针解决 “区间类” 问题11. 盛最多水的容器考点双指针 贪心思路用左右指针指向数组两端计算当前容器面积每次移动较矮的指针因为移动高指针只会让容器更矮更新最大面积。15. 三数之和/16. 最接近的三数之和考点排序 双指针思路先排序数组固定一个数后用左右指针找另外两个数避免三重循环注意去重三数之和或更新最小差值最接近的三数之和。2. 快慢指针解决 “原地修改” 问题26. 删除有序数组中的重复项考点快慢指针思路慢指针记录新数组的末尾快指针遍历原数组快指针遇到与慢指针不同的数就把它放到慢指针的下一位慢指针后移。27. 移除元素考点快慢指针思路类似上题慢指针存 “保留元素”快指针遍历数组遇到目标值就跳过否则放到慢指针位置。二、字符串哈希表 栈 匹配算法是核心字符串题的关键是字符映射和结构匹配。1. 哈希表处理 “字符 - 数值” 映射12. 整数转罗马数字/13. 罗马数字转整数考点哈希表映射思路把罗马数字与数值的对应关系存在哈希表中整数转罗马时从大到小匹配数值拼接字符罗马转整数时遍历字符串若当前字符值小于后一个就减去当前值否则加上。2. 栈解决 “括号匹配” 问题20. 有效的括号考点栈的 “后进先出” 特性思路遇到左括号入栈遇到右括号就弹出栈顶元素对比最后栈为空且所有括号匹配则有效。3. 前缀 / 匹配基础遍历 KMP 算法14. 最长公共前缀考点字符串遍历思路以第一个字符串为基准逐个字符与其他字符串对比直到出现不匹配的字符前面的部分就是最长公共前缀。28. 找出字符串中第一个匹配项的下标考点字符串匹配暴力 / KMP思路暴力法是逐个字符对比子串优化用 KMP 算法先构建子串的前缀表再利用前缀表跳过重复匹配降低时间复杂度。三、链表虚拟头节点是 “神器”链表题的核心是指针操作虚拟头节点能避免边界问题。21. 合并两个有序链表考点链表遍历 虚拟头节点思路创建虚拟头节点用两个指针分别遍历两个链表每次把较小的节点接在虚拟头节点的后面直到其中一个链表遍历完再把剩下的部分接上去。