用6种不同的解法解决最大子数组和问题,碰到这个问题的面试都毫无疑问通过了


本人有幸拿下了阿里,美团,京东,网易等算法岗offer。经常会碰到一个问题:求最大子数组和。

我每次都会答去冗余的动态规划解法,递归分治解法,求和转化为求差解法,尤其是最后一个解法,多位大厂面试官表示没有见过。

一个常见的问题,给出了多种不常见的解法,收获了多次面试官好感。

因为这个对这个问题的多角度理解帮我过了好几次面试,一个问题能给出这么多角度,面试官觉得我功底不错就给过了,所以写出来分享给大家:

最大子数组和问题,最全六种解法

当然最后告诫大家一句:提升能力最重要,过面试只是副产品。
已邀请:

要回复问题请先登录注册

返回顶部