TK_lTlei的博客

题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 代码实现（JAVA） public class Solution { public int JumpFloor(int target) { if(target>2){ return JumpFloor(targ...

题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 代码实现（JAVA）: public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequence.length==0) r...

算法 排序算法 冒泡排序 插入排序 希尔排序 快速排序 选择排序 归并排序 基数排序 堆排序 桶排序 大数据排序 查找算法 二分查找 快排查找 树的遍历 二叉树的镜像遍历 二叉树的前中后序、层次遍历 最大子数组和算法 最长公共子序算法 最短路径算法 最小生成树算法 动态规划 贪心算法 分治算法 回溯算法 KMP算法 LRU算法 Manacher算法 BEPRT算法 一、递归...

数据结构： 线性表 顺序表 链表 栈和队列 优先级队列 双端队列 集合 散列表 跳表（Redis利用跳表实现有序集合Sorted Set） 树 二叉树 线索二叉树 树与森林 树与森林的遍历 堆 Huffman树 图 图的遍历 深度优先 广度优先 最小生成树 Kruskal算法 Prim算法 最短路径 搜索结构 二分查找 二叉搜索树 平衡二叉树（AVL...