Toyan

摘要： 状态转移方程是动态规划问题首先要找到的 174. Dungeon Game 思路：初始化一个dp数组，大小是整型的最大值，代表当前位置所需的最小血量 首先初始化公主位置的右方、下方的值为1 从公主所在位置开始，与右方、下方相比，找到当前位置所需的最小血量（正数：当前位置所需血量为1；负数：右方、下方 阅读全文

摘要： 1. Two Sum 思路：遍历整个数组，将target减去当前元素的值作为key，其位置作为value，这样key即表示另外一个所需的数值；当找到时，result数组的两个数值分别为hashMap中的value值，当前的位置i 1 public class Solution { 2 public 阅读全文