2018 年 12月 4 日随笔档案 - lMonster81

摘要：树结构的定义：struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {... 阅读全文

posted @ 2018-12-04 21:00 lMonster81 阅读(435) 评论(0) 推荐(0) 编辑

摘要：给定一个二叉树，返回它的后序遍历。进阶: 递归算法很简单，你可以通过迭代算法完成吗？递归：class Solution {public: vector res; vector postorderTraversal(TreeNode* root) { ... 阅读全文

posted @ 2018-12-04 20:36 lMonster81 阅读(98) 评论(0) 推荐(0) 编辑

摘要：您需要在二叉树的每一行中找到最大的值。示例：输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9] class Solution {public: vector largestValues(TreeNode* root) { ... 阅读全文

posted @ 2018-12-04 20:34 lMonster81 阅读(101) 评论(0) 推荐(0) 编辑

摘要：给定一个二叉树，在树的最后一行找到最左边的值。示例 1:输入: 2 / \ 1 3 输出: 1 示例 2:输入: 1 / \ 2 3 / / \ 4 5 6 / 7 输出: 7 注意: 您可以假设树（即给定的根节点）不为 NULL。 class Solution {p... 阅读全文

posted @ 2018-12-04 20:33 lMonster81 阅读(84) 评论(0) 推荐(0) 编辑

摘要：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12... 阅读全文

posted @ 2018-12-04 20:32 lMonster81 阅读(92) 评论(0) 推荐(0) 编辑

摘要：给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4] 输出: [24,12,8,6]说明: 请不要使用除法，且在 O... 阅读全文

posted @ 2018-12-04 20:28 lMonster81 阅读(82) 评论(0) 推荐(0) 编辑

lMonster81