zhanzq1

2019年5月8日

摘要： [TOC] 题目描述：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。示例：给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11（即， 2 + 3 + 5 + 1 = 11）。说明： + 如果你可以只阅读全文

posted @ 2019-05-08 10:10 zhanzq1 阅读(128) 评论(0) 推荐(0)

leetcode 117. 填充每个节点的下一个右侧节点指针 II(Populating Next Right Pointers in Each Node II)

摘要： [TOC] 题目描述：给定一个二叉树 struct Node { int val; Node left; Node right; Node next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为。初始状态下，所有 ne 阅读全文

posted @ 2019-05-08 09:53 zhanzq1 阅读(97) 评论(0) 推荐(0)

2019年5月7日

leetcode 877. 石子游戏(Stone Game)

摘要： [TOC] 题目描述：亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。亚历克斯和李轮流进行，亚历克斯先开始。每回合，玩家从行的开始或结束处取走整堆石头。这种情况一直持续到没有阅读全文

posted @ 2019-05-07 17:45 zhanzq1 阅读(287) 评论(0) 推荐(0)

2019年4月30日

leetcode 338. 比特位计数(Counting Bits)

摘要： [TOC] 题目描述：给定一个非负整数。对于范围中的每个数字，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1: 示例 2: 进阶: + 给出时间复杂度为O(n sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？ + 要求算法的空间复阅读全文

posted @ 2019-04-30 14:17 zhanzq1 阅读(152) 评论(0) 推荐(0)

leetcode 116. 填充每个节点的下一个右侧节点指针(Populating Next Right Pointers in Each Node)

摘要： [TOC] 题目描述：给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为。初始状态下，所有 next 指针都被设置为。示例：提示：阅读全文

posted @ 2019-04-30 14:04 zhanzq1 阅读(114) 评论(0) 推荐(0)

leetcode 109. 有序链表转换二叉搜索树(Convert Sorted List to Binary Search Tree)

摘要： [TOC] 题目描述：给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例: 解法：阅读全文

posted @ 2019-04-30 11:31 zhanzq1 阅读(97) 评论(0) 推荐(0)

leetcode 106. 从中序与后序遍历序列构造二叉树(Construct Binary Tree from Inorder and Postorder Traversal)

摘要： [TOC] 题目描述：根据一棵树的中序遍历与后序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。示例：给出返回如下的二叉树：解法： cpp define PR pair / Definition for a binary tree node. struct TreeNode { i 阅读全文

posted @ 2019-04-30 11:04 zhanzq1 阅读(135) 评论(0) 推荐(0)

leetcode 105. 从前序与中序遍历序列构造二叉树(Construct Binary Tree from Preorder and Inorder Traversal)

摘要： [TOC] 题目描述：根据一棵树的前序遍历与中序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。示例：给出返回如下的二叉树：解法：阅读全文

posted @ 2019-04-30 10:55 zhanzq1 阅读(127) 评论(0) 推荐(0)

leetcode 114. 二叉树展开为链表(Flatten Binary Tree to Linked List)

摘要： [TOC] 题目描述：给定一个二叉树， "原地" 将它展开为链表。示例：给定二叉树将其展开为：解法：阅读全文

posted @ 2019-04-30 10:09 zhanzq1 阅读(103) 评论(0) 推荐(0)

2019年4月28日

leetcode 113. 路径总和 II(Path Sum II)

摘要： [TOC] 题目描述：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， <! should insert a empty line 5 / \ 4 8 / / \ 1 阅读全文

posted @ 2019-04-28 17:35 zhanzq1 阅读(126) 评论(0) 推荐(0)

公告