algorithm-learning

算法与数据结构

目录

• 链表:
• 二分法查找:
• 排序:
• 一个有getMin功能的栈:
• 判断两个字符串是否互为变形
• 判断二叉树是否是平衡二叉树
• 判断二叉树是否是完全二叉树
• 从上往下打印出二叉树的每个节点，同层节点从左至右打印
• 二叉树遍历
• 动态规范简单应用：题目：有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。

LintCode 刷题

• 1. A + B 问题 LintCode 1
• 2. 尾部的零 LintCode 2
• 3. 统计数字 LintCode 3
• 5. 第k大元素 LintCode 5
• 9. Fizz Buzz 问题 LintCode 9
• 12. 带最小值操作的栈 LintCode 12
• 14. 二分查找LintCode 14
• 40. 用栈实现队列: LintCode 40
• 49. 字符大小写排序 :LintCode 49
• 55.比较字符串 LintCode 55
• 80. 中位数 LintCode 80
• 133.最长单词: LintCode 133
• 204. 单例 LintCode 204
• 362. 滑动窗口的最大值: LintCode 362