二叉树第K层结点个数 public class ErChaShuKCengJieDianGeShu { public static void main(String[] args) { TreeNode root = n…

问题： 给定一个二叉树 struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; } 填充所有节点的next指针…

题目描述 给定一个二叉树，请计算节点值之和最大的路径的节点值之和是多少。 这个路径的开始节点和结束节点可以是二叉树中的任意节点 例如： 给出以下的二叉树， 1? / ? 2 3 返回的结果为6   思路：和最长…

一直写过数组全排列的算法，当时接触的是使用回溯的方法，这样可以保证生成的全排列一定是按照字典序的，但是今天在做leetcode上的一道题时，问题是要你找到某个排列情况的下一个按照字典序排列的状态。 如果直接一点，大可从头…

leetcode 104. Maximum Depth of Binary Tree 求二叉树的最大深度，也即其高度。 递归版本比较容易理解。利用层次遍历非递归求二叉树高度主要的思想是：一层一层地出队列 — 在我们每次访…

Question : Binary Tree Inorder Traversal public List<Integer> inorderTraversal(TreeNode root) { Lis…

昨天看到她在微博上面分享了张嘉佳的一本书 名字叫：云边有个小卖部 于是晚上就屁颠屁颠的看了这本书 写的真是不错！ 悲剧的基调会让人有些压抑 但确感同身受，揪住人心 真好?。?！ 78-子集 给定一组不含重复元素的整数数组&…

题目 链接 解析 遍历树的方法。DFS（先序遍历，中序遍历，后序遍历）；BFS。 遍历树的两种通用策略： 深度优先遍历（DFS） 这种方法以深度 depth 优先为策略，从根节点开始一直遍历到某个叶子节点，然后回到根节点…

题意： 平面坐标系中一些点，找四个拼成面积在最小的矩形。 思路： 长方形判定定理：对角线相等，且互相平分的四边形是矩形。 首先平方枚举两个点所构成的所有线段。 对于这些线段把它们当做长方形的一条对角线，确定了这条对角线之…

文章目录 1. 题目 2. 解题 1. 题目 给你一个二进制字符串 s ，该字符串 不含前导零 。 如果 s 最多包含 一个由连续的 '1' 组成的字段 ，返回 true??? 。否则，返回 false 。 示例 1： …