标签: 回溯法

本文介绍LeetCode二进制手表问题解法。**背景**：手表4小时灯+6分钟灯，亮灯总数为turnedOn。**关键问题**：枚举有效时间并统计二进制1个数。**主要方案**：直接遍历12×60组合，使用`toString(2).split('1').length-1`或`n&(n-1)`位运算计数1，格式化输出时间。回溯法为进阶。

本文探讨递归的三种形式：记忆化、分治和回溯。重点讲解回溯法，用于解决N个for循环问题，通过试错和剪枝优化进行暴力搜索，并给出经典例题及代码示例。同时分析了JS中递归与迭代的效率问题，通常迭代效率更高。