摘要:
双指针算法并不是一个具体的、单一的算法吗,而是一种算法思想和技巧。它通过在数据结构上维护两个指针,并让它们按照一定的规则进行移动,从而在一次遍历中解决问题。 核心目标:双指针的主要目标是优化时间复杂度。通过巧妙地移动两个指针,它能将许多问题中朴素解法的复杂度降低到 \(O(n)\)。它通过减少不必要 阅读全文
posted @ 2025-07-21 20:01
RonChen
阅读(93)
评论(0)
推荐(0)
摘要:
哈希表(Hash Table)—— 核心思想与原理 哈希表是一种追求极致速度的数据结构,它的核心目标是实现近乎常数时间复杂度 \(O(1)\) 的插入、删除和查找操作。 一、基本思想:像一个智能储物柜 想象一个智能储物柜,存东西时不需要自己找空柜子,而是直接告诉系统身份标识(键 Key),系统通过一 阅读全文
posted @ 2025-07-21 08:09
RonChen
阅读(133)
评论(0)
推荐(0)

浙公网安备 33010602011771号