二叉树第K层结点个数 public class ErChaShuKCengJieDianGeShu { public static void main(String[] args) { TreeNode root = n…
分类:LeetCode
算法学习(七)--二叉树左右相邻结点添加next指针
问题: 给定一个二叉树 struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; } 填充所有节点的next指针…
Leetcode 二叉树最大内部路径长度
题目描述 给定一个二叉树,请计算节点值之和最大的路径的节点值之和是多少。 这个路径的开始节点和结束节点可以是二叉树中的任意节点 例如: 给出以下的二叉树, 1↵ / ↵ 2 3 返回的结果为6 思路:和最长…
字典序下的下一个排列
一直写过数组全排列的算法,当时接触的是使用回溯的方法,这样可以保证生成的全排列一定是按照字典序的,但是今天在做leetcode上的一道题时,问题是要你找到某个排列情况的下一个按照字典序排列的状态。 如果直接一点,大可从头…
利用层次遍历非递归求二叉树高度
leetcode 104. Maximum Depth of Binary Tree 求二叉树的最大深度,也即其高度。 递归版本比较容易理解。利用层次遍历非递归求二叉树高度主要的思想是:一层一层地出队列 — 在我们每次访…
二叉树中序遍历解题汇总
Question : Binary Tree Inorder Traversal public List<Integer> inorderTraversal(TreeNode root) { Lis…
LeetCode78-子集
昨天看到她在微博上面分享了张嘉佳的一本书 名字叫:云边有个小卖部 于是晚上就屁颠屁颠的看了这本书 写的真是不错! 悲剧的基调会让人有些压抑 但确感同身受,揪住人心 真好!!! 78-子集 给定一组不含重复元素的整数数组&…
【LeetCode】108.将有序数组转换为平衡二叉树(中序遍历三种方法,java实现)
题目 链接 解析 遍历树的方法。DFS(先序遍历,中序遍历,后序遍历);BFS。 遍历树的两种通用策略: 深度优先遍历(DFS) 这种方法以深度 depth 优先为策略,从根节点开始一直遍历到某个叶子节点,然后回到根节点…
[Leetcode 963] 最小面积矩形 II
题意: 平面坐标系中一些点,找四个拼成面积在最小的矩形。 思路: 长方形判定定理:对角线相等,且互相平分的四边形是矩形。 首先平方枚举两个点所构成的所有线段。 对于这些线段把它们当做长方形的一条对角线,确定了这条对角线之…
LeetCode 1784. 检查二进制字符串字段
文章目录 1. 题目 2. 解题 1. 题目 给你一个二进制字符串 s ,该字符串 不含前导零 。 如果 s 最多包含 一个由连续的 '1' 组成的字段 ,返回 true 。否则,返回 false 。 示例 1: …