摘要：
思路： 这一题比较容易想到BFS，如果我们从左到右的向队列加入节点，那么最后一个加入的节点就是我们能看到节点，那么就遍历到这层最后一个取出节点的时候就把他加入进res数组。也可以从右到左，把第一个添加进队列里面的节点放入res数组。 代码： /** * Definition for a binary 阅读全文
摘要：
基础训练： 递归： 1. /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left( 阅读全文
摘要：
思路： 通过把二维矩阵转化为一维来求解，我们的一维并不是对矩阵处理，一维数组是一列的元素和。 首先我们定义上边界，上边界从第一行开始，然后创建一个数组，每一个上边界创建一次数组，然后再定义一个下边界，从上边界的位置开始。然后求解上下边界组成的矩阵中第0列到最后一列的每一列和。 因为矩阵还需要有左右边 阅读全文
摘要：
思路： 这种每个问题元素有多个解的问题还是用动态规划。 那么我们从最后开始想，如果但用最后一个字符，那么就要保证他不为0即可。那么i位置的解码方案就应该加上前一个位置的解码方案。第一次对i位置的加，dpi是等于0的，所以此时dpi=dpi-1，转移方程就为 dpi=dpi-1； 如果用最后两个字符， 阅读全文