lMonster81

摘要：比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1，如果 version1 val2) { return 1; } ... 阅读全文

posted @ 2018-11-29 22:15 lMonster81 阅读(109) 评论(0) 推荐(0)

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

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

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

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

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

posted @ 2018-11-27 22:12 lMonster81 阅读(113) 评论(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 阅读(110) 评论(0) 推荐(0)

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

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

摘要： #include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespac... 阅读全文

posted @ 2018-11-26 22:46 lMonster81 阅读(2953) 评论(0) 推荐(0)

摘要：字符串string str = "this is a string"; for(auto ch : str) cout v = {1, 2, 3, 4, 5}; for(auto i : v) cout > v = {{1, 2, 3},... 阅读全文

posted @ 2018-11-26 22:31 lMonster81 阅读(4614) 评论(2) 推荐(0)

摘要：给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 9, -... 阅读全文

posted @ 2018-11-26 20:58 lMonster81 阅读(82) 评论(0) 推荐(0)

摘要：根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树：3 / \ 9 20 / \ 15 7 c... 阅读全文

posted @ 2018-11-26 20:58 lMonster81 阅读(74) 评论(0) 推荐(0)