• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
rachel3140
博客园 首页 新随笔 联系 订阅 订阅 管理

2025年11月19日

邻接链表实战反思:从一次超时错误,看透数据结构的“映射本质”
摘要: 在图论算法中,邻接链表(邻接表)是最常用的存储结构——它简洁高效,能快速表示节点间的连接关系。但正是这种“简洁性”,让很多开发者(包括我)陷入“机械套用”的陷阱:看似掌握了邻接表的语法,却没理解其“节点→后继节点”的核心映射逻辑,最终写出逻辑错乱、甚至超时的代码。 本文结合我在 allPathsSo 阅读全文
posted @ 2025-11-19 16:28 Rachel拯救世界ing 阅读(21) 评论(0) 推荐(0)
 
双指针的“适用边界”:从直方图最大矩形错误,看透三大经典问题的本质差异
摘要: 在数组类算法中,“盛最多水”“接雨水”“直方图最大矩形面积”常被放在一起讨论——它们都涉及“边界约束”和“面积/容量计算”,但双指针的适用性却天差地别。不少开发者(包括笔者)会下意识地将双指针套用到所有这类问题上,却忽略了核心矛盾的差异,最终导致错误。 本文将结合笔者在直方图最大矩形中踩的纯双指针坑 阅读全文
posted @ 2025-11-19 13:02 Rachel拯救世界ing 阅读(7) 评论(0) 推荐(0)
 
 

公告


博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3