
LintCode
cst_code
学习代码路上。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
查找斐波纳契数列中第 N 个数。
所谓的斐波纳契数列是指: 前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波纳契数列的前10个数字是: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...原创 2016-06-19 11:05:12 · 347 阅读 · 0 评论 -
冒泡,插入,选择排序
经典的排序算法,此文章介绍三个冒泡排序:它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。public void bubblesort(int[] A) { if(null==A||A.length<2) return; int t原创 2016-07-29 11:59:16 · 209 阅读 · 0 评论 -
如何判断一个二叉树是否为平衡二叉树。
二叉树的知识先回顾一下一个经典的数据结构,二叉树。二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。平衡二叉树:一棵二叉树中每个节点的两个子树的深度相差不会超过1。 下面我们先用java定义一个树的结构。 public class TreeNode { private int val;原创 2016-09-08 09:10:53 · 1657 阅读 · 0 评论