达杰瑞如归

摘要： 动态规划 198.打家劫舍 题目描述: 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 阅读全文

摘要： 今天的都是用动态规划解决的。 53最大子数组和 题目描述：给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。 印象中这道题做过，但是我还是不会，看了题解，然后自己分析了的结果如下。 这道题需要求的是连续子数组的最 阅读全文