题目描述： 这道题可以类似之前那道Largest Rectangle in Histogram 直方图中最大的矩形一样求解。主要思路是，每一行都...

题目描述： 解题思路：本题要求我们求出直方图中最大的矩形面积。仔细观察分析可以知道，关键是找到直方图中最大矩形的长和高。 那么如何得到直方图中最...

前缀表达树又称字典树，是一种多叉树结构，主要用于快速搜索。本题要求设计前缀表达树，实现insert, search, 和 startsWith三...

题目描述： 解题思路： 动态规划 1. 用size[i][j] 表示从（0，0）到（i，j)的最大正方形边长 2.考虑动态转移方程： 情况1: ...

98. Validate Binary Search Tree 题目描述： 本题要求判断一颗tree是否为二叉搜索树。根据二叉搜索树的定义，只要...

本文主要总结leetcode中与Tree相关的题目，并给出了Go语言解法。 94. Binary Tree Inorder Traversal ...

温故而知新。本文将回顾二叉搜索树的基本知识，并用C++将它的三种depth-first search: 前序遍历、中序遍历和后序遍历，以及一种b...

在上一篇文章中，我们介绍LRU和LFU的概念、共同点及其主要差别，并且详细介绍了LRU的C++实现。本文将继续对LFU进行分析与详解，并给出C+...

LRU (Least recently used，最近最少使用 ) 和 LFU (Least frequently used，最不经常使用)是两...