ORTECH
首页
搜索
归档
关于
留言板
友链
我
Article
72
Category
5
Tags
10
首页
搜索
归档
关于
留言板
友链
我
知行合一
🗒️
算法题整理
Post on: 2025-12-17
Last edited: 2025-12-17
Views
Python
Please Enter the password:
Submit
Catalog
0%
📝 主要内容
一、爬楼梯问题
算法思想
C 实现
Python 实现
二、完美数判断
算法思想
C 实现
Python 实现
三、二维数组转置
算法思想
Python
四、阶乘
1. 循环实现
Python
C
2. 递归实现
Python
C
五、Two Sum
🔹 核心思想(重点)
1. 暴力法
为什么这里用 $j = $i + 1?
2. 哈希表法
Python
两种方法对比总结
3. 为什么哈希表法是“最优解”
六、你可以这样“专业地总结这道题”(建议记住)
4、问题回顾(统一表述)
5、解题思路总览(先给结论)
6、C 语言实现(使用哈希表思想)
7、Java 实现(HashMap,标准解)
8、Python 实现
9、专家级总结
🤗 总结归纳
六、3Sum
手推例子(关键)
第一次遇到:
第二次遇到(顺序不同):
1、第一步优化(不涉及算法):先排序
三、第二步:干掉一层循环(这是“质变”)
为什么可以这样?
四、在你“能理解”的基础上给出完整代码(PHP)
五、对照你原来的代码,看“思想迁移”
你原来:
现在:
一、输入数组(已经排序)
二、外层循环 i
三、手动模拟双指针(以 i=0 为例)
1️⃣ 初始化指针
2️⃣ 计算 sum
四、i=1 → nums[i] = -1
1️⃣ sum
2️⃣ sum
五、i=2 → nums[i] = -1
六、i=3 → nums[i] = 0
七、最终结果
八、对照你原来的三重循环
九、结论
一、初始化
二、二维指针示意图
收集后移动指针:
指针移动后
i=2 → nums[i] = -1
i=3 → nums[i] = 0
三、最终三元组结果
📎 参考文章
迷途
OR的博客,用知识和技术创造未来!!!
Article
72
Category
5
Tags
10
Latest posts
2025年度总结
2025-12-28
记参加学术会议
2025-12-28
算法题整理
2025-12-17
Vue3快速入门
2025-8-8
接口、UI组件库
2025-8-5
腾讯(EdgeOne)CDN加速
2025-7-26
Announcement
🎉OR科技,用心服务🎉
-- 分享知识,点亮生活 ---
保持热爱追逐远方
路虽远行则将至
事虽难不为不成
为之则易不为则难
👏欢迎您的来访👏
联系我们
距离2026年春节仅有
-- 免责声明 ---
⚠️ 本站内容仅代表个人观点,可以转载,但请注明出处。 ⚠️ 本人分享内容仅供学习参考使用,请勿用于其他用途。
Catalog
0%
📝 主要内容
一、爬楼梯问题
算法思想
C 实现
Python 实现
二、完美数判断
算法思想
C 实现
Python 实现
三、二维数组转置
算法思想
Python
四、阶乘
1. 循环实现
Python
C
2. 递归实现
Python
C
五、Two Sum
🔹 核心思想(重点)
1. 暴力法
为什么这里用 $j = $i + 1?
2. 哈希表法
Python
两种方法对比总结
3. 为什么哈希表法是“最优解”
六、你可以这样“专业地总结这道题”(建议记住)
4、问题回顾(统一表述)
5、解题思路总览(先给结论)
6、C 语言实现(使用哈希表思想)
7、Java 实现(HashMap,标准解)
8、Python 实现
9、专家级总结
🤗 总结归纳
六、3Sum
手推例子(关键)
第一次遇到:
第二次遇到(顺序不同):
1、第一步优化(不涉及算法):先排序
三、第二步:干掉一层循环(这是“质变”)
为什么可以这样?
四、在你“能理解”的基础上给出完整代码(PHP)
五、对照你原来的代码,看“思想迁移”
你原来:
现在:
一、输入数组(已经排序)
二、外层循环 i
三、手动模拟双指针(以 i=0 为例)
1️⃣ 初始化指针
2️⃣ 计算 sum
四、i=1 → nums[i] = -1
1️⃣ sum
2️⃣ sum
五、i=2 → nums[i] = -1
六、i=3 → nums[i] = 0
七、最终结果
八、对照你原来的三重循环
九、结论
一、初始化
二、二维指针示意图
收集后移动指针:
指针移动后
i=2 → nums[i] = -1
i=3 → nums[i] = 0
三、最终三元组结果
📎 参考文章