标签: 搜索算法

本文介绍了使用回溯算法解决数独问题。回溯算法是一种试探搜索型算法，通过深度优先搜索策略，从可能的选项中选择一个，若无法得出正确解则回退一步，选择其他选项。在数独中，即从左上角空格开始，尝试填入数字，若无法填入则回溯到上一个空格，更改其值，直至找到解决方案或确定无解。

本文总结了二分查找的常见写法。针对查找单个目标值、查找左侧边界、查找右侧边界三种场景，分别给出了 JavaScript 代码示例，并分析了搜索区间的选择和边界收缩的策略。此外，还展示了二分查找在“最接近的三数之和”问题中的应用。