摘要: LeetCode 1. 基于头插法的迭代: 2. 就地逆置的简洁迭代(elegant) 3. 递归 阅读全文
posted @ 2017-08-14 19:19 MicN 阅读(126) 评论(0) 推荐(0) 编辑
摘要: LeetCode 阅读全文
posted @ 2017-08-14 19:19 MicN 阅读(118) 评论(0) 推荐(0) 编辑
摘要: LeetCode。 关于K-sum问题,最低可以降低到O(nk-1)的复杂度,下面这个解法是在Discuss中看到的关于K-sum的一个通用解法: 首先是原题中的4Sum问题: 然后推广到K-sum问题后,还用到了Backtracking,可以说很elegant了: 阅读全文
posted @ 2017-08-14 19:18 MicN 阅读(180) 评论(0) 推荐(0) 编辑