摘要：
[TOC] 题目描述： 给定一个非负整数 。对于 范围中的每个数字 ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 示例 2: 进阶: + 给出时间复杂度为O(n sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？ + 要求算法的空间复 阅读全文
posted @ 2019-04-30 14:17
zhanzq1
阅读(155)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 。 初始状态下，所有 next 指针都被设置为 。 示例： 提示： 阅读全文
posted @ 2019-04-30 14:04
zhanzq1
阅读(117)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树 每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 解法： 阅读全文
posted @ 2019-04-30 11:31
zhanzq1
阅读(97)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 示例： 给出 返回如下的二叉树： 解法： cpp define PR pair / Definition for a binary tree node. struct TreeNode { i 阅读全文
posted @ 2019-04-30 11:04
zhanzq1
阅读(137)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 示例： 给出 返回如下的二叉树： 解法： 阅读全文
posted @ 2019-04-30 10:55
zhanzq1
阅读(131)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个二叉树， "原地" 将它展开为链表。 示例： 给定二叉树 将其展开为： 解法： 阅读全文
posted @ 2019-04-30 10:09
zhanzq1
阅读(105)
评论(0)
推荐(0)
浙公网安备 33010602011771号