二分查找的通用模型与常见错误
在算法面试中,二分查找(Binary Search) 是一个非常重要的知识点。许多人在实际应用时会遇到边界处理的问题,导致程序出现 bug。本文将总结二分查找的通用模型,并分析常见错误。 ...
在算法面试中,二分查找(Binary Search) 是一个非常重要的知识点。许多人在实际应用时会遇到边界处理的问题,导致程序出现 bug。本文将总结二分查找的通用模型,并分析常见错误。 ...

在位操作(Bit Manipulation)的领域里,有一些技巧因其简洁和高效,常常被称作“魔法”。Kernighan’s Algorithm 就是其中最令人印象深刻的一个。 ...
数组求和问题(N-Sum)是算法面试中经久不衰的经典题型。从最基础的 Two Sum 到进阶的 kSum,其核心本质往往殊途同归。本文将以资深工程师的视角,系统梳理 2Sum、3Sum、3Sum Closest 及 4Sum 的解题演进之路,探讨如何通过双指针与剪枝策略将时间复杂度压榨至极限。 ...
动态规划(Dynamic Programming)往往是算法面试中的一道坎。它的核心思想其实并不复杂,但难点在于如何把一个大问题拆解成状态转移公式。 ...
在链表操作中,快慢指针 (Fast & Slow Pointers) 是一种极其经典且优雅的技巧。它主要用于解决链表中的环路检测、中点寻找等问题。其背后的理论基础通常被称为 Floyd 判圈算法 (Floyd’s Cycle-Finding Algorithm),有时也形象地被称为“龟兔赛跑算法”。 ...