題目描述： 這道題可以類(lèi)似之前那道Largest Rectangle in Histogram 直方圖中最大的矩形一樣求解。主要思路是挤牛，每一行都...

題目描述： 解題思路：本題要求我們求出直方圖中最大的矩形面積。仔細(xì)觀察分析可以知道，關(guān)鍵是找到直方圖中最大矩形的長(zhǎng)和高逻淌。 那么如何得到直方圖中最...

前綴表達(dá)樹(shù)又稱(chēng)字典樹(shù)祭埂，是一種多叉樹(shù)結(jié)構(gòu)趴捅，主要用于快速搜索套硼。本題要求設(shè)計(jì)前綴表達(dá)樹(shù)卡辰，實(shí)現(xiàn)insert, search, 和 startsWith三...

題目描述： 解題思路： 動(dòng)態(tài)規(guī)劃 1. 用size[i][j] 表示從（0，0）到（i熟菲，j)的最大正方形邊長(zhǎng) 2.考慮動(dòng)態(tài)轉(zhuǎn)移方程： 情況1: ...

98. Validate Binary Search Tree 題目描述： 本題要求判斷一顆tree是否為二叉搜索樹(shù)。根據(jù)二叉搜索樹(shù)的定義朴恳，只要...

本文主要總結(jié)leetcode中與Tree相關(guān)的題目抄罕，并給出了Go語(yǔ)言解法。 94. Binary Tree Inorder Traversal ...

溫故而知新于颖。本文將回顧二叉搜索樹(shù)的基本知識(shí)呆贿，并用C++將它的三種depth-first search: 前序遍歷、中序遍歷和后序遍歷森渐，以及一種b...

在上一篇文章中做入，我們介紹LRU和LFU的概念、共同點(diǎn)及其主要差別同衣，并且詳細(xì)介紹了LRU的C++實(shí)現(xiàn)竟块。本文將繼續(xù)對(duì)LFU進(jìn)行分析與詳解，并給出C+...

LRU (Least recently used耐齐，最近最少使用 ) 和 LFU (Least frequently used浪秘，最不經(jīng)常使用)是兩...