摘要: 8.5(337)——337题中的动态规划子问题需要用到记忆化,不同于其他问题,二叉树的遍历不好用数组存储,采用哈希表(Java中的Hash Map)来存储。 存储格式如下: HashMap<TreeNode, Integer> dpMemo = new HashMap<> []; 如果是一般的数组类 阅读全文
posted @ 2020-08-05 22:21 Mirror559 阅读(92) 评论(0) 推荐(0)