Selection sort 如果有一沓人民幣抄谐,怎么按照面額從小到大按順序排序?答:每次從這沓人民幣中取出面額最小的放到一邊扰法,循環(huán)往復(fù)直到原有的...
概念: 堆(Heap)亦被稱為:優(yōu)先隊列(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. 最多有兩個子節(jié)點的樹蛹含。 基本知識點 1.LinkedList可以看成是Binary ...
First Occurrence 給定一個排序好的數(shù)組和一個target value,找出target第一次出現(xiàn)的index假設(shè):數(shù)組中可以有重...
題目 前提:二分查找算法所處理的數(shù)組必須是Sorted好的給定一個數(shù)組arr和一個target value塞颁,如果target存在于arr中則返回...
鏈表的反轉(zhuǎn) solution1 solution2 快慢指針: 1.給定一個鏈表浦箱,如何找到鏈表的中間點? 思想:Slow指針每次走一步祠锣,F(xiàn)ast...
概念 Queue:隊列是一種先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)酷窥,類似排隊。Stack: 棧是一種先進(jìn)后出或者說后進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)伴网,類似垃圾桶蓬推。 題目1 使用兩個...
遞歸三部曲 1.define subproblem:定義子問題2.find recursion rule: 找出遞歸規(guī)則3.define bas...