摘要: 使用双指针是降低算法复杂度的一个有效途径,有些问题的暴力解法时间复杂度是O(n^2),但使用双指针可以大幅度降低算法复杂度。如果面试者能将求解过程从暴力法优化到双指针,说明面试者的基础知识、代码能力、逻辑思维都是十分扎实的。 同贪心算法一样,双指针的难点在于自己想不出、别人的理解不了、正确性难以证明 阅读全文
posted @ 2023-12-05 21:29 易先讯 阅读(27) 评论(0) 推荐(0) 编辑