• 解题思路

    Selection sort 如果有一沓人民币,怎么按照面额从小到大按顺序排序?答:每次从这沓人民币中取出面额最小的放到一边,循环往复直到原有的...

  • 11.Hedp(堆)

    概念: 堆(Heap)亦被称为:优先队列(priority queue)Binary Heap is a common type of Heap...

  • 10.1Binary Tree Example(二叉树习题)

    1.Check If Binary Tree Is Balanced Check if a given binary tree is balan...

  • 10.Binary Tree(二叉树)

    定义 at most two children node. 最多有两个子节点的树。 基本知识点 1.LinkedList可以看成是Binary ...

  • 9.1二分查找(Binary Search)

    First Occurrence 给定一个排序好的数组和一个target value,找出target第一次出现的index假设:数组中可以有重...

  • 9.二分查找(Binary Search)

    题目 前提:二分查找算法所处理的数组必须是Sorted好的给定一个数组arr和一个target value,如果target存在于arr中则返回...

  • 8.链表(LinkedList)

    链表的反转 solution1 solution2 快慢指针: 1.给定一个链表,如何找到链表的中间点? 思想:Slow指针每次走一步,Fast...

  • 7.队列(Queue)与栈(Stack)

    概念 Queue:队列是一种先进先出的数据结构,类似排队。Stack: 栈是一种先进后出或者说后进先出的数据结构,类似垃圾桶。 题目1 使用两个...

  • 120
    6.递归(Recursion)

    递归三部曲 1.define subproblem:定义子问题2.find recursion rule: 找出递归规则3.define bas...