coderlong的博客

我料青山多妩媚,料青山看我当如是。

非递归中序遍历的一点解释

递归形式的前序,中序,后序,便利大家应该都是比较熟悉的。但是,有时候,在针对一些对BST遍历过程中节点状态控制的时候,使用非递归形式的算法,往往更加有效,代码更加简洁。 1. 先把二叉树的非递归中序遍历贴出。leetcode题目 public List<Integer&a...

2018-04-16 16:54:30

阅读数:42

评论数:0

硬币组合

title: 硬币组合 date: 2018-4-5 10:12:40 categories: - algorithm tags: - algorithm 问题 给定一个数值sum,假设我们有m种不同类型的硬币{V1, V2, …, Vm},如果要组合成s...

2018-04-11 15:03:55

阅读数:107

评论数:0

HeapSort

title: 记一次堆排序 date: 2018-4-5 10:13:40 categories: - algorithm tags: - algorithm 摘要 作为选择排序的改进版,堆排序可以把每一趟元素的比较结果保存下来,以便我们在选择最小/大元素...

2018-04-11 15:03:35

阅读数:50

评论数:0

几种排序算法

title: 几种排序算法 date: 2018-3-13 19:18:40 categories: - Algorithm tags: - Algorithm 插入排序 public class 插入排序 { public static voi...

2018-03-16 14:24:46

阅读数:31

评论数:0

ZigZagTree

title: ZigZagTree date: 2017-11-13 19:33:49 categories: - algorithm tags: - java - algorithm 摘要: Binary Tree Level Order Trave...

2018-03-16 14:23:44

阅读数:29

评论数:0

Silent-moon

title: Silent moon date: 2017-10-26 21:00:54 categories: - 生活 tags: - moon - 生活 - algorithm 摘要: 很久没见到月亮了 大数问题 以...

2018-03-16 14:23:12

阅读数:27

评论数:0

调整数组顺序使奇数位于偶数前面

title: 调整数组顺序使奇数位于偶数前面 date: 2018-3-1 14:18:40 categories: - 剑指offer tags: - Algorithm - 剑指offer 调整数组顺序使奇数位于偶数前面 题目描述 输入一个...

2018-03-08 19:52:54

阅读数:61

评论数:0

在O(1)时间删除链表结点

title: 在O(1)时间删除链表结点 date: 2018-3-1 14:18:40 categories: - 剑指offer tags: - Algorithm - 剑指offer 在O(1)时间删除链表结点 题目描述: 给定单向链表头...

2018-03-08 19:52:38

阅读数:74

评论数:0

打印1到最大的n位数

title: 打印1到最大的n位数 date: 2018-3-1 14:18:40 categories: - 剑指offer tags: - Algorithm - 剑指offer 打印1到最大的n位数 题目描述:如n=3,则从1打印到99...

2018-03-08 19:52:22

阅读数:90

评论数:0

数值的整数次方

title: 数值的整数次方 date: 2018-3-1 14:18:40 categories: - 剑指offer tags: - Algorithm - 剑指offer 数值的整数次方 题目描述: 输入一个链表,从尾到头打印链表每个节点...

2018-03-08 19:52:04

阅读数:58

评论数:0

斐波那契数列

title: 斐波那契数列 date: 2018-3-1 14:18:40 categories: - 剑指offer tags: - Algorithm - 剑指offer 给定一个数组和滑动窗口的大小,请找出所有滑动窗口里的最大值。 斐波那契...

2018-03-08 19:51:47

阅读数:55

评论数:0

LinkedHashMap源码剖析

title: LinkedHashMap源码剖析 date: 2018-3-8 23:18:40 categories: - JDK tags: - JDK - 代码重构 - 源码学习 前面分析了HashMap的实现,我们知道其底层数据存储是...

2018-03-08 19:51:31

阅读数:39

评论数:0

从尾到头打印链表

title: 从尾到头打印链表 date: 2018-3-1 14:18:40 categories: - 剑指offer tags: - Algorithm - 剑指offer 从尾到头打印链表 题目描述: 输入一个链表,从尾到头打印链表每个...

2018-03-08 19:51:01

阅读数:44

评论数:0

二进制中1的个数

title: 二进制中1的个数 date: 2018-3-6 14:18:40 categories: - 剑指offer tags: - Algorithm - 剑指offer 二进制中1的个数 题目描述 输入一个整数,输出该数二进制表...

2018-03-08 19:50:44

阅读数:54

评论数:0

旋转数组的最小数字

title: 旋转数组的最小数字 date: 2018-3-6 14:18:40 categories: - 剑指offer tags: - Algorithm - 剑指offer 旋转数组的最小数字 题目描述 把一个数组最开始的若干个元素搬到...

2018-03-08 19:50:27

阅读数:43

评论数:0

用两个栈实现队列

title: 用两个栈实现队列 date: 2018-3-6 14:18:40 categories: - 剑指offer tags: - Algorithm - 剑指offer 用两个栈实现队列 题目描述 用两个栈来实现一个队列,完成队列的P...

2018-03-08 19:50:06

阅读数:41

评论数:0

重建二叉树

title: 重建二叉树 date: 2018-3-6 14:18:40 categories: - 剑指offer tags: - Algorithm - 剑指offer 重建二叉树 题目描述:已知中序和前序,请重建二叉树 public...

2018-03-08 19:49:46

阅读数:49

评论数:0

替换空格

title: 替换空格 date: 2018-3-6 14:18:40 categories: - 剑指offer tags: - Algorithm - 剑指offer 题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串...

2018-03-08 19:49:25

阅读数:51

评论数:0

二维数组查找

title: 二维数组查找 date: 2018-3-6 14:18:40 categories: - 剑指offer tags: - Algorithm - 剑指offer 题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按...

2018-03-08 19:48:50

阅读数:32

评论数:0

二维数组查找

题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。· 思路: 从右上角开始,若小,向下走,删除一行,若大,向左走,删除一列 /** * @author 作者 : ...

2018-03-08 18:57:02

阅读数:40

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭