第一題：88. 合并兩個有序數(shù)組[https://link.juejin.cn/?target=https%3A%2F%2Fleetcode-c...

動態(tài)規(guī)劃（Dynamic Programming） 一秸滴、概念 動態(tài)規(guī)劃帖族，簡稱DP栈源，是求解最優(yōu)化問題的一種常見策略。 二竖般、練習(xí) 322. 零錢兌換...

尾調(diào)用（Tail Call） 一艰亮、概念 一個函數(shù)的最后一個動作是調(diào)用函數(shù)。 如果最后一個動作是調(diào)用自身挣郭，成為尾遞歸迄埃，是尾調(diào)用的特殊情況。 很多編...

遞歸（Recursion） 一侄非、概念 函數(shù)（方法）直接或間接調(diào)用自身。 二流译、遞歸現(xiàn)象 三逞怨、函數(shù)的遞歸調(diào)用過程 如下一段函數(shù)調(diào)用： 實際在棧中的調(diào)...

桶排序（Bucket Sort） 一、概念 執(zhí)行流程創(chuàng)建一定數(shù)量的桶（比如用數(shù)組先蒋，鏈表作為桶）。按照一定的規(guī)則（不同類型的數(shù)據(jù)宛渐，規(guī)則不同）竞漾，將序...

基數(shù)排序（Radix Sort） 一、概念 基數(shù)排序非常適合于整數(shù)排序窥翩，尤其是非負整數(shù)业岁。 執(zhí)行流程：依次對個位數(shù)，十位數(shù)寇蚊，百位數(shù)笔时，千位數(shù)，萬位數(shù)...

計數(shù)排序（Counting Sort） 一仗岸、概念 用空間換時間允耿，在某些時候借笙，平均時間復(fù)雜度可以比O(nlogn)更低。 計數(shù)排序的思想是较锡，統(tǒng)計每...

希爾排序（Shell Sort） 一业稼、概念 希爾排序把序列看作一個矩陣，分為m列蚂蕴，逐列進行排序低散。 m從某個整數(shù)逐漸減為1，當m為1時骡楼，整個序列將...

快速排序（Quick Sort） 一熔号、概念 從序列中選擇一個軸點元素（pivot）,假設(shè)每次選擇0位置的元素為軸點元素。 利用pivot將序列分...