lucifer的网络博客
lucifer.ren
在算法题目的世界里，限制条件（Constraints）往往被视为障碍，但实际上，它们是解题过程中的宝贵提示。这些限制不仅定义了问题的边界，还暗示了高效算法的方向，帮助我们避开低效路径。例如，一个“有序数组”的限制往往提示二分搜索的可能性；“无环图”限制建议树遍历如 DFS；“值域有限”限制指向计数排序或桶排序，而不是通用排序。又如，在“两数之和”中，n=10^4 提示哈希 O(n)而非 O(n^2…
讨论
登录后参与讨论
还没有评论，来说第一句吧。