Ruoh3kou

摘要： 原题链接题目要求以“Z”字型遍历二叉树，并存储在二维数组里。利用BFS，对每一层进行遍历。对于每一层是从左还是从右，用一个整数型判断当前是偶数行还是奇数行就可以了。class Solution{public: vector> res; vector> z... 阅读全文

摘要： 原题寻找二叉树最短深度这里用了dfs，beat 100%，4msclass Solution{public: int minDepth(TreeNode *root, int minNum = 0) { if (root == NULL) {... 阅读全文

摘要： 原题链接字母题 ： unique paths Ⅱ思路：dp[i][j]保存走到第i,j格共有几种走法。因为只能走→或者↓，所以边界条件dp[0][j]+=dp[0][j-1]同时容易得出递推 dp[i][j]+=dp[i-1][j]+dp[i][j-1]cl... 阅读全文

摘要： 原题思路:miniMax+DPdp[i][j]保存在i到j范围内，猜中这个数字需要花费的最少 money。“至少需要的花费”，就要我们 “做最坏的打算，尽最大的努力”，即取最大值。dp[beg][end] =MIN ( i + max(helper(beg... 阅读全文

摘要： 原题思路：解法一：转换比较拿取分数多少的思路，改为考虑 player拿的分数为正，把Player2拿的视为负，加上所有分数，如果最后结果大于0则Player1赢。思考得出递归表达式：max(nums[beg] - player2(beg + 1, end),... 阅读全文

摘要： 其中，a为并行计算部分所占比例，k为并行处理的个数。当1-a=0时，（没有串行，只有并行）最大加速比s=n；当a=0时，（只有串行，没有并行）最小加速比s=1；当k→∞时，s → 1 /（1-a），即加速比的上限。例如，若串行代码占整个代码的25%，则并行... 阅读全文

摘要： 原题字母题添加链接描述一开始完全没有思路。。 百度看了别人的思路，对于这种递归构造的题目还是不熟，得多做做了。这个题目难在构造出来。一般构造树都需要递归。从1–n中任意选择一个数当做根节点，所以其左边的数字构成其左子树，右边的数字当做右子树。因为要求出所有的... 阅读全文

摘要： 原题字母题思路：一开始妹有一点思路，去查了二叉查找树，发现有个叫做卡特兰数的东西。1、求可行的二叉查找树的数量，只要满足中序遍历有序。2、以一个结点为根的可行二叉树数量就是左右子树可行二叉树数量的乘积。3、总的数量是将以所有结点为根的可行结果累加起来。n =... 阅读全文

摘要： 原题dp利用二维数组dp[i][j]存储状态： 从字符串A的0~i位子字符串 到 字符串B的0~j位子字符串，最少需要几步。（每一次删增改都算1步）所以可得边界状态dp[i][0]=i，dp[0][j]=j。以及状态转移方程即当比较 word1[i] 和 w... 阅读全文

摘要： 原题思路：dp，从下往上依次取得最小的，取到最上面的，就是一条最小的路径。class Solution{public: int minimumTotal(vector> &triangle) { int rowSize = triangle.siz... 阅读全文