Selection sort 如果有一沓人民幣,怎么按照面額從小到大按順序排序?答:每次從這沓人民幣中取出面額最小的放到一邊,循環(huán)往復(fù)直到原有的...
概念: 堆(Heap)亦被稱為:優(yōu)先隊(duì)列(priority queue)Binary Heap is a common type of Heap...
1.Check If Binary Tree Is Balanced Check if a given binary tree is balan...
定義 at most two children node. 最多有兩個(gè)子節(jié)點(diǎn)的樹(shù)。 基本知識(shí)點(diǎn) 1.LinkedList可以看成是Binary ...
First Occurrence 給定一個(gè)排序好的數(shù)組和一個(gè)target value,找出target第一次出現(xiàn)的index假設(shè):數(shù)組中可以有重...
題目 前提:二分查找算法所處理的數(shù)組必須是Sorted好的給定一個(gè)數(shù)組arr和一個(gè)target value,如果target存在于arr中則返回...
鏈表的反轉(zhuǎn) solution1 solution2 快慢指針: 1.給定一個(gè)鏈表,如何找到鏈表的中間點(diǎn)? 思想:Slow指針每次走一步,F(xiàn)ast...
概念 Queue:隊(duì)列是一種先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu),類似排隊(duì)。Stack: 棧是一種先進(jìn)后出或者說(shuō)后進(jìn)先出的數(shù)據(jù)結(jié)構(gòu),類似垃圾桶。 題目1 使用兩個(gè)...
遞歸三部曲 1.define subproblem:定義子問(wèn)題2.find recursion rule: 找出遞歸規(guī)則3.define bas...