城志

分类

题解(21)

/ 注册

全部文章（共5篇）

二叉树的最大二叉搜索子树

【典型】树的动态规划问题 1. 分析树形动态规划问题的前提：如果题目要求的目标是规则S，则流程一般是完成每个结点为root时的子树，在规则S下的每一个答案，最终答案一定在这些答案中。本题中，规则是整棵树的最大搜索二叉树（maxBST）。求出每一个节点作为root的子树的maxBST，最终答案...

左程云 java 二叉树 leetcode

2020-02-22

0 1667

按之字形打印二叉树

1. 双端队列+层次遍历 1.1 分析之字形，要求奇偶层输出顺序相反。双端队列基于LinkedList实现。奇数层，队头出对，孩子从队尾入队，先左后右。偶数层，队尾出队，孩子从队头入队，先右后左。 1.2 代码 import java.util.ArrayList; import java....

左程云 java 二叉树

2020-02-20

0 932

二叉树层次遍历，按层输出

1. 标记每层最右结点 1.1 分析辅助队列last记录本层最右结点，nLast记录下层最右结点（入队时标记）。出队到last时本层输出完，last更新为nLast。 1.2 代码 import java.util.* public class Solution { ArrayList&l...

左程云 java 二叉树

2020-02-20

0 1493

非递归遍历二叉树

import java.util.Stack; class Node{ Node left; Node right; char val; public void Node(char value){ this.val = value; } } ...

左程云 java 二叉树

2020-02-20

0 1055

两链表是否有环+是否相交

1. 分析来源：《程序员代码面试指南》(第2版)左程云单链表是否有环如果一个有环，一个没有，则肯定不想交如果都没有环，找到相交点，参考如果都有环，分三种情况：情况一，环入口一致，相交点在入口前面情况二，环入口不一致，且loop1 loop2在环中不连通，则不相...

左程云 java 链表

2020-02-19

0 1010