發(fā)簡(jiǎn)信
IP屬地：湖南
題目描述： 這道題可以類似之前那道Largest Rectangle in Histogram 直方圖中最大的矩形一樣求解。主要思路是，每一行都...
題目描述： 解題思路：本題要求我們求出直方圖中最大的矩形面積。仔細(xì)觀察分析可以知道，關(guān)鍵是找到直方圖中最大矩形的長和高。 那么如何得到直方圖中最...
前綴表達(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)的最大正方形邊長 2.考慮動(dòng)態(tài)轉(zhuǎn)移方程： 情況1: ...
98. Validate Binary Search Tree 題目描述： 本題要求判斷一顆tree是否為二叉搜索樹。根據(jù)二叉搜索樹的定義，只要...
本文主要總結(jié)leetcode中與Tree相關(guān)的題目，并給出了Go語言解法。 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)常使用)是兩...