12篇文章 · 6136字 · 2人關(guān)注
-
樹[TOC] 68. 樹中兩個節(jié)點的最低公共祖先 68.1 二叉查找樹 在二叉查找樹中艇潭，兩個節(jié)點 p, q 的公共祖先 root 滿足 root....
-
劍指offer之棧隊列堆
[TOC] 9. 用兩個棧實現(xiàn)隊列 用兩個棧來實現(xiàn)一個隊列比然，完成隊列的 Push 和 Pop 操作。 mysolution 解題思路 in 棧用...
-
3. 數(shù)組中重復的數(shù)字
在一個長度為 n 的數(shù)組里的所有數(shù)字都在 0 到 n-1 的范圍內(nèi)。數(shù)組中某些數(shù)字是重復的，但不知道有幾個數(shù)字是重復的问窃，也不知道每個數(shù)字重復幾次...
-
基于堆實現(xiàn)的優(yōu)先級隊列：PriorityQueue 解決 Top K 問題
1、認識 PriorityQueue PriorityQueue是從JDK1.5開始提供的新的數(shù)據(jù)結(jié)構(gòu)接口完沪，它是一種基于優(yōu)先級堆的極大優(yōu)先級隊列...
-
23. Merge k Sorted Lists
Merge k sorted linked lists and return it as one sorted list. Analyze an...
-
4. Median of Two Sorted Arrays
There are two sorted arrays nums1 and nums2 of size m and n respectively...
-
19 Remove Nth Node From End of List
Given a linked list, remove the n-th node from the end of list and retur...
-
3. Longest Substring Without Repeating Characters
原題 Given a string, find the length of the longest substring without repe...
-
自己實現(xiàn)一個LRU cacheLRU 是 Least Recently Used 的簡寫域庇，字面意思則是最近最少使用。 通常用于緩存的淘汰策略實現(xiàn)覆积，由于緩存的內(nèi)存非常寶貴听皿，所以...
