2018 年 11月 27 日随笔档案 - lMonster81

摘要：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1:输入: [2,2,3,2] 输出: 3示例 2:输入: [0,1,0,1,0,1,9... 阅读全文

posted @ 2018-11-27 22:14 lMonster81 阅读(103) 评论(0) 推荐(0) 编辑

摘要：给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3] 1... 阅读全文

posted @ 2018-11-27 22:13 lMonster81 阅读(108) 评论(0) 推荐(0) 编辑

摘要：给定一个二叉树struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点... 阅读全文

posted @ 2018-11-27 22:12 lMonster81 阅读(105) 评论(0) 推荐(0) 编辑

摘要：给定一个二叉树，原地将它展开为链表。例如，给定二叉树1 / \ 2 5 / \ \ 3 4 6将其展开为：1 \ 2 \ 3 \ 4 \ 5 \ 6 class Solution {public:TreeNode *last = NULL; void flat... 阅读全文

posted @ 2018-11-27 22:11 lMonster81 阅读(95) 评论(0) 推荐(0) 编辑

摘要：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22，5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回:[ [5,... 阅读全文

posted @ 2018-11-27 22:10 lMonster81 阅读(175) 评论(0) 推荐(0) 编辑

lMonster81