Selection sort 如果有一沓人民币,怎么按照面额从小到大按顺序排序?答:每次从这沓人民币中取出面额最小的放到一边,循环往复直到原有的...
概念: 堆(Heap)亦被称为:优先队列(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. 最多有两个子节点的树。 基本知识点 1.LinkedList可以看成是Binary ...
First Occurrence 给定一个排序好的数组和一个target value,找出target第一次出现的index假设:数组中可以有重...
题目 前提:二分查找算法所处理的数组必须是Sorted好的给定一个数组arr和一个target value,如果target存在于arr中则返回...
链表的反转 solution1 solution2 快慢指针: 1.给定一个链表,如何找到链表的中间点? 思想:Slow指针每次走一步,Fast...
概念 Queue:队列是一种先进先出的数据结构,类似排队。Stack: 栈是一种先进后出或者说后进先出的数据结构,类似垃圾桶。 题目1 使用两个...
递归三部曲 1.define subproblem:定义子问题2.find recursion rule: 找出递归规则3.define bas...