旋转二维数组题目描述这个题目说的是，给你一个 n x n 的二维数组，你要沿顺时针方向将它旋转 90 度。要求你不能使用额外的存储空间，就地
2019-02-17
第 n 个斐波那契数
第 n 个斐波那契数题目描述这个题目说的是，给你一个非负整数 n，你要写一个函数返回第 n 个斐波那契数。其中斐波那契数列最开始的两项是 0
2019-02-17
求和为给定值的组合
求和为给定值的组合题目描述这个题目说的是，给你一个正整数数组，数组中不包含重复元素，同时给你一个正整数目标值，你要找到数组中和为目标值的所有
2019-02-17
整数 1 到 n 中 1 出现的次数
整数 1 到 n 中 1 出现的次数题目描述这个题目说的是，给你一个整数 n，你要计算出 1 到 n 这 n 个整数中，数字 1 出现的次数
2019-02-17
按照顺时针的顺序，逐层遍历并打印N阶方阵
按照顺时针的顺序，逐层遍历并打印N阶方阵问题
逆时针打印矩阵，输入一个矩阵，按照从外向里逆时针的顺序打印出每一个数字。
输入：1 2 3 4
2019-02-15
青蛙跳台阶一阶、两阶，求n阶的台阶一共几种跳法
青蛙跳台阶一阶、两阶，求n阶的台阶一共几种跳法题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳
2019-02-15
拍平二叉树
拍平二叉树问题
这个题目说的是，给你一棵二叉树，你要将它拍平，使得每个节点都只有右子树，并且拍平后的二叉树从上到下的节点是原二叉树前序遍历的
2019-02-13
使用栈实现队列
使用栈实现队列问题
这个题目说的是，你要使用栈来实现一个队列，需要实现队列中常用的 4 个函数。其中，push 函数往队尾加入一个元素；po
2019-02-13
堆排序
堆排序预备知识堆排序
堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlo
2019-01-23
快速排序-三数取中法
快速排序-三数取中法
快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，
2019-01-17
归并排序
归并排序基本思想 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conque
2019-01-16
希尔排序
希尔排序 直接插入排序在在本身数量比较少的时候情况下效率很高，如果待排数的数量很多，其效率不是很理想。
回想一下直接插入排序过程，排序
2019-01-15