随笔分类 -  【数据结构与算法】nSum

几数之和的题目
摘要：总结： 两数之和——哈希表：时间复杂度O(n)，暴力解法O(n^2) 三数之和——双指针：一层i的for循环，双指针left和right。时间复杂度O(n^2)，暴力解法O(n^3) 四数之后——双指针：两层i和k的for循环，双指针left和right，时间复杂度O(n^3)，暴力解法O(n^4) 阅读全文
posted @ 2020-12-07 19:11 不妨不妨，来日方长 阅读(261) 评论(0) 推荐(0) 编辑