城志

题解

/ 注册

全部文章 / 题解（共4篇）

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

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

左程云 java 二叉树 leetcode

2020-02-22

0 1667

验证平衡二叉树

树形动态规划 1.套路 1.1 可能性分析如果root的左子树不是平衡二叉树，则root不是。如果root的右子树不是，则root不是。如果root的左右子树的高度差超过1，则root不是。如果以上三种没出现，那么root是平衡的。 1.2 建立数据结构根据可能性分析列出每个结点所需信...

java 二叉树 leetcode

2020-02-22

0 1154

合并有序链表

1. 先处理头结点 1.1 分析把两个链表中较小的头作为新链表的头依次比较两个链表未合并部分的头，较小者插入新表的尾处理未走到尽头的链表1.2 代码 public class Solution { public ListNode mergeTwoLists(ListNode l1, Li...

java 链表 leetcode

2020-02-19

39 1435

反转部分单向链表

1. 分析此题存在换头的可能。先判断m、n是否合法，不合法则直接返回head。需要计算list length，过程中同时确定m-1（即mPre）和n+1（nNext）的位置。循环反转m-n部分，先把m.next=nNext确定，而mPre.next需要反转结束后，根据m是否为头作不同选择。 ...

java 链表 leetcode

2020-02-17

5 1585