Interview Linkedin(电话面试), FB(电话面试), Uber(电话面试)

little9 发表于 2018/11/08 12:41:15
fb的题是用dfs或dp解吗 还是我想太复杂了

我觉得可以用双指针或者prefix sum 就是求最长连续subarray和＜=M

keymingleung 发表于 2018-11-10 01:01
我觉得可以用双指针或者prefix sum 就是求最长连续subarray和＜=M

思路和你差不多，左指针先跑到10的边界，右指针跑到满足加起来等于M，repeat