程序员面试算法题是必考的部分,我们刷LeetCode时,尝尝看完答案恍然大悟,但是下次依旧不会做。 这次总结数组题型中所有可能涉及到的解题技巧。 目录 双指针 背包问题 前缀和数组 排序 单调栈 原地hash 双指针 参见往期文章 刷题有术--双指针http://mp.weixin.qq.com/s?__biz=Mzg3NzYwNjYzNw==&mid=2247484052&idx=1&sn=a425bba9df075f6440c1725fb92ab965&chksm=cf212116f856a800d2d8a495ba7ca09b8bd2fe2e285ca103b18230824d562c1f3c0af5123469&scene=21#wechat_redirect 背包问题 将问题转化为 「子集划分/选择」 问题,然后再次转化为「 背包问