-
给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。
叶子节点 是指没有子节点的节点。
示例 1:
**输入:** root = [5,4,8,11,null,13,4,...
-
给你二叉树的根结点 root ,请你将它展开为一个单链表:
展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。
展开后的单链表应该与二叉树 先序遍历 顺序相同。
示例 1:...
-
给你两个字符串 s **** 和 t ,统计并返回在 s 的 子序列 中 t 出现的个数,结果需要对 109 + 7 取模。
示例 1:
**输入:** s = "rabbbit", t = "rabbit"...
-
给定一个 **完美二叉树 **,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下:
struct Node {
int val;
Node *left;
Node *right;
Node *next;...
-
给定一个二叉树:
struct Node {
int val;
Node *left;
Node *right;
Node *next;
}
填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不...
-
给定一个非负整数 _numRows,_生成「杨辉三角」的前 _numRows _行。
在「杨辉三角」中,每个数是它左上方和右上方的数的和。
示例 1:
**输入:** numRows = 5
**输出:** [[1],[1,1],[1,2,1],[...
-
给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex __ 行。
在「杨辉三角」中,每个数是它左上方和右上方的数的和。
示例 1:
**输入:** rowIndex = 3
**输出:** [1,3,3,1]
示例 2:
*...
-
给定一个三角形 triangle ,找出自顶向下的最小路径和。
每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 +1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下...
-
给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。
返回你可以从这笔交易中...
-
给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。
在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买,然后在 同一天 出售。
返回 你能获得的 ...