摘要:
比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1,如果 version1 val2) { return 1; } ... 阅读全文
摘要:
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,3,2] 输出: 3示例 2:输入: [0,1,0,1,0,1,9... 阅读全文
摘要:
给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。例如,从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3] 1... 阅读全文
摘要:
给定一个二叉树struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点... 阅读全文
摘要:
给定一个二叉树,原地将它展开为链表。例如,给定二叉树1 / \ 2 5 / \ \ 3 4 6将其展开为:1 \ 2 \ 3 \ 4 \ 5 \ 6 class Solution {public:TreeNode *last = NULL; void flat... 阅读全文
摘要:
给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22,5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回:[ [5,... 阅读全文
摘要:
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespac... 阅读全文
摘要:
字符串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},... 阅读全文
摘要:
给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表: [-10, -3, 0, 5, 9], 一个可能的答案是:[0, -3, 9, -... 阅读全文
摘要:
根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树:3 / \ 9 20 / \ 15 7 c... 阅读全文