dddongdong的专栏

原题如下 Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in logarithmic time complexity. 分析，N的阶乘 n!=5^m * 2^k * ... ,因此只要我们找出m和k，并且取最小值就是末尾0的个数。 进一步

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Soluti

[LeetCode]  Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root). For example: Given binary tree {3

给定一个字符串，包含大小写英文字母，计算最右一个字的长度。

对链表进行合并算法排序，基本s

判断链表是否循环，找出循环点。 例子：

给定两个链表，每个节点保存一位数字，shu'zi

判断一颗二叉树是否平衡。 /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Soluti

给定一个n和k，给出c_{n}^k的所有组合。 一下是C++实现。

Heap排序想必大家都知道。

最大字段和问题: 给定有n个整数组成的序列a_1, ..., a_n, 求该序列\sum_{k=i}^j a_k。 或许最先想到的爆破发，遍历所有的子序列而找出最大值。然而这个时间复杂度太高O(n^3)。当然可以用一些技巧而时间复杂度降到n^2。 如果了解合并排序（Merge sort），我们也可以发现该问题和merge sort很相像。 我们把一个大数组均匀的分成两半，这样最大子

0-1背包问题是很经典的一个题目。 具体细节再次不叙了。 本文给出动态编程解法。 public class Knapsack { public static void main(String[] args) { int c = 10; int[] weights = { 2, 2, 6, 5, 4 }; int[] prices = { 6, 3, 5, 4, 6 };

给定一个堆栈【1， 2， 3】，反转为【3， 2， 1】 import java.util.Stack; public class ReverseStack { public static void main(String[] args) { Stack stack = new Stack(); for (int i = 0; i < 10; i++) { st

Merge Sort很受欢迎 ，也经常出现在面试过程中。 之前写过一个Merge sort的一个算法（算法和大部分算法教程一样），本文对Merge sort做了些优化。 测试显示比之前的版本速度提高不少。 Merge Sort的主要思想是把一个大数组分解成小数组，分别对小数组进行sort，然后把sort好的两个小数组合并起来。 在合并的时候一般需要额外的空间来从放中间值。因此，分配空间的次

Shell sort是对插入排序的扩展，但是比插入排序速度快很多。 做了一个有趣的对比试验，比较shell sort和merge sort。 先把需要排序的数组分为大（>1M），中（1K 假如我们的所要排序的数组相对不是特别大，shell sort是个不错的选择。 另外，shell sort不需要额外分配空间（merge需要分配额外空间）。 一下是shell sort 的Java 实现。

基数排序的基本思想是，先通过个位数字排序，让后根据十位数排序，，重复以上知道排序结束。 读Java算法教材，上面通过Queue来保存中间值，然而优先序列加入新元素需要log（n）的复杂度，总觉得应该有数组来代替。 其次，好多实现代码都需要给定最大的位数，要单独计算最大位数的话需要O（n）的复杂度，为什么不增加一个计数器来搞定呢？ 一下是Java实现版本，目前只支持任意正整数排序。如果有更好的

计算二叉树的最小深度。最小深度定义为从root

All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When studying DNA, it is sometimes useful to identify repeated sequences within the DNA. Wri

Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without using e

最大公约数算法是算法教材的第一个例子 java版本如下： package art.program; //Algorithm of the greatest common divisor public class GCD { public static void main(S

排列生成算法是常用的算法之一，详细的介绍请查考《组合数学》教材。1.序数法序数思想来源于数字的表示形式对于任何给定小于10的m次方的正整数N，我们可以表示为如下形式：N= a0×10^0+...+a(m-1)×10^(m-1)也就是说N可以唯一的表示为（a0，..., a(m-1

最小编辑距离是用来衡量两个字符串的相似度 比如从“cabc”到“abc”，我们删除最前面的‘c’即可。 对于字符串的操作主要包括三类：删除，插入和替换（替换可以看作是删除和插入的组合） 我们设置删除和插入的代价为1，那么替换的代价则为2. 详细参考《自然语言处理总理》5.6最小编辑距离。 java实现版本 public class MED{ public static v

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \ 3 4 4 3 But the f

从排序好的列表中删除重复元素 java 版本如下

从单链表中删除倒数第N个节点，要求之遍历一遍lia

本文介绍波兰式解析算法。 Leet

Given a list, rotate the list to the right by k places, where k is non-negative. For example: Given 1->2->3->4->5->NULL and k = 2, return 4->5->1->2->3->NULL. 翻译如下

Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally identical and the nodes have the same value. 判断两颗二叉树

Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 j

判断一个单链表是否循环. Java version /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = n

判断一个链表是否有循环，如果有返回第一相遇节点，否则返回NULL。 jie'ti

堆经常用来做优先队列（ priorit

LeetCode 上面的题目。