花费 18 ms
【LeetCode】打家劫舍系列(I、II、III)

  打家劫舍(House Robber)是LeetCode上比较典型的一个题目,涉及三道题,主要解题思想是动态规划,将三道题依次记录如下: (一)打家劫舍 题目等级:198、House Robbe ...

Mon Jul 15 20:13:00 CST 2019 0 1865
【动态规划】最大子序和、乘积最大子数组

  连续子数组问题是算法中经常可以见到的一类题目,通过几个典型的题目分析,可以发现这类题目主要分为两大类,其解题思路通过最简单的子串枚举(枚举所有的子串起点和终点)来暴力解决大都不难,但是如果考虑到对 ...

Fri May 29 23:32:00 CST 2020 0 1182
【前缀和】和为K、和可被K整除的子数组

  连续子数组问题是算法中经常可以见到的一类题目,通过几个典型的题目分析,可以发现这类题目主要分为两大类,其解题思路通过最简单的子串枚举(枚举所有的子串起点和终点)来暴力解决大都不难,但是如果考虑到对 ...

Thu May 28 19:38:00 CST 2020 0 678

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM