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

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

前綴表達(dá)樹又稱字典樹抵蚊，是一種多叉樹結(jié)構(gòu)宵蕉，主要用于快速搜索躏升。本題要求設(shè)計(jì)前綴表達(dá)樹辩棒，實(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是否為二叉搜索樹一睁。根據(jù)二叉搜索樹的定義钻弄，只要...

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

溫故而知新窘俺。本文將回顧二叉搜索樹的基本知識(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)常使用)是兩...