正经龙

目 标 场 景 有时候女朋友一个人在外面玩耍，问她在哪个地方，就是不告诉我。但是，你又很想知道女朋友的「位置」，这该如何是好？ 其实你可以这样套路女朋友，假装自己在家很无聊，...

正经龙

题目描述 题目分析 利用前序遍历和中序遍历创建树 通过递归获取子节点的和，最后求得根节点的和 最后利用递归得到中序遍历的结果

正经龙

分析 这个题目实际上是M段最大子段和的变式可以通过动态规划来做 dp[i][j]代表共取 i 次菜，当前取完第 j 个菜时，最大的好吃程度之和所以d[i][j] 有两个选择...

正经龙

动态规划的解法 以adbca为例子 状态数组dp[i][j]表示从 i~j最大的回文串长度 初始状态数组 a\d\b\c\a 第一次遍历 len = 2时 状态数组 ad\d...

正经龙

题目描述 解题思路 动态规划，从0-i的子数组的最大乘积为max,最小乘积为min，则0-i+1的最大乘积为 i+1为正数：max(max*(i+1),(i+1)) i+1为...

正经龙

前缀树 在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决...

正经龙

题目描述： 解题思路：这里考虑到使用字符串，并且设计到字符的搜索，想到采用前缀树来进行存储，并根据前缀树进行搜索 建立前缀树的数据结构 遍历字符数组，进行搜索 搜索过的字符进...

正经龙

1. 验证回文串 题目描述： 输入一个字符串，只关注字母和数字，判断字符串是否为回文串。空字符串也可以认为是回文串 解题思路关键函数： Character.isLetterO...

正经龙

LeetCode 二叉树最近公共祖先 题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q...

正经龙

二叉树有多种遍历方法，有层次遍历、深度优先遍历、广度优先遍历等。 本文只涉及二叉树的先序、中序、后序的递归和非递归遍历。 涉及到的代码都用Java编写。 首先给出二叉树节点类...