07 2016 档案

剑指offer（二）
摘要：栈的压入、弹出序列 包含min函数的栈 用两个栈实现队列 数值的整数次方 二进制中1的个数 旋转数组中的最小数 矩形覆盖 跳台阶 二维数组中的查找 替换空格 斐波那契数列 斐波那契数列 输入一个整数n，输出斐波那契数列的第n项。n是从0开始。0,1,1,2,3,5... 用两个栈实现队列 用两个栈来 阅读全文
posted @ 2016-07-29 13:51 Hesier 阅读(163) 评论(0) 推荐(0)
剑指offer（一）
摘要：主元素（数组中出现次数超过一半的数字） 数组中的逆序对 第一个只出现一次的字符位置 把数组排成最小的数 整数中1出现的次数 连续子数组的最大和 字符串的全排列 扑克牌顺子 顺时针打印矩阵 调整数组顺序使奇数位于偶数前面 最小的K个数 数组中只出现一次的数字 数字在排序数组中出现的次数 数组中重复的数 阅读全文
posted @ 2016-07-06 15:04 Hesier 阅读(171) 评论(0) 推荐(0)
内部类
摘要：1、静态内部类Static Inner Class 被编译成一个完全独立的.class文件，名称为OuterClass$InnerClass.class的形式。只可以访问外部类的静态成员和静态方法，包括了私有的静态成员和方法。 2、成员内部类 Member Inner Class 可以访问它的外部类 阅读全文
posted @ 2016-07-04 16:04 Hesier 阅读(147) 评论(0) 推荐(0)
设计模式
摘要：1、单例模式 （1）使用静态内部类来维护单例的实现： 懒汉模式，同时实现延迟加载和线程安全。静态内部类只有在第一次被使用的时候才会初始化。内部类里的静态变量保证线程安全。 当getInstance()第一次被调用的时候，第一次读取SingletonFactory.instance，导致Singlet 阅读全文
posted @ 2016-07-04 15:29 Hesier 阅读(167) 评论(0) 推荐(0)
LintCode 数组（一）
摘要：恢复旋转排序数组 最大子数组 两数之和 三数之和 加一 删除元素 买卖股票的最佳时机 删除排序数组中的重复数字 合并排序数组 两数组的交 移动零 移动零 将一个数组中的 0 移动到数组的最后面，非零元素保持原数组的顺序。必须在原数组上操作。 两数组的交 样例：nums1 = [1, 2, 2, 1] 阅读全文
posted @ 2016-07-01 22:44 Hesier 阅读(452) 评论(0) 推荐(0)
LintCode 字符串（二）
摘要：解码方法 生成括号 有效的括号序列 是否回文串 (链表回文） 最长回文子串 最长回文子串 有效的括号序列 给定一个字符串所表示的括号序列，包含以下字符：(, ), {, }, [, ], 判定是否是有效的括号序列。 生成括号 给定 n 对括号，请写一个函数以将其生成新的括号组合，并返回所有组合结果。 阅读全文
posted @ 2016-07-01 14:21 Hesier 阅读(293) 评论(0) 推荐(0)