摘要：
174. 地下城游戏（困难） 题目： 输入一个存储着整数的二维数组 grid，如果 grid[i][j] > 0，说明这个格子装着血瓶，经过它可以增加对应的生命值；如果 grid[i][j] == 0，则这是一个空格子，经过它不会发生任何事情；如果 grid[i][j] < 0，说明这个格子有怪物， 阅读全文
摘要：
labuladong讲解 64. 最小路径和（中等） 题目： 现在给你输入一个二维数组 grid，其中的元素都是非负整数，现在你站在左上角，只能向右或者向下移动，需要到达右下角。现在请你计算，经过的路径和最小是多少？ 思路： 从左上角位置 (0, 0) 走到位置 (i, j) 的最小路径和为 dp[ 阅读全文
摘要：
labuladong讲解 53. 最大子序和（简单） 题目： 给你输入一个整数数组 nums，请你找在其中找一个和最大的子数组，返回这个子数组的和。 比如说输入 nums = [-3,1,3,-1,2,-4,2]，算法返回 5，因为最大子数组 [1,3,-1,2] 的和为 5。 思路： 定义dp[i 阅读全文
摘要：
labuladong讲解 先使用简单的回溯算法解决问题 然后添加哈希表作为备忘录，解决回溯中的重叠子问题 最后通过推导得出状态转移，使用动态规划解决问题 494. 目标和（中等） 题目： 给你输入一个非负整数数组 nums 和一个目标值 target，现在你可以给每一个元素 nums[i] 添加正号 阅读全文