2017年5月15日
数字解码方法数问题
摘要： A message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1 Given an encoded message containing digits, det 阅读全文
posted @ 2017-05-15 23:46 贾斯彼迭 阅读(671) 评论(0) 推荐(0) 编辑
二叉树结点的最大距离 与 最大路径和 问题
摘要： 先来解决二叉树节点间的最大距离问题。 最大距离来自以下几种可能：1. 左子树的最大距离lmax； 2. 右子树的最大距离rmax； 3. 左子树距根节点的最大距离maxFromLeft + 右子树距根节点的最大距离maxFromRight + 1； 于是，得出以下步骤： ①. 后续遍历整棵树， 对每 阅读全文
posted @ 2017-05-15 14:49 贾斯彼迭 阅读(1650) 评论(0) 推荐(0) 编辑
吹爆气球问题
摘要： 之前看到这个问题，没有头绪，参考了http://www.tuicool.com/articles/NZBNZ3Z的解法，里面循环的问题稍微理清了一下。 废话不说，先上题。 有n个气球，编号为0到n-1，每个气球都有一个分数，存在nums数组中。每次吹气球i可以得到的分数为 nums[left] * 阅读全文
posted @ 2017-05-15 10:33 贾斯彼迭 阅读(547) 评论(0) 推荐(0) 编辑