Sqrt(x)
摘要：
Sqrt(x)问题：Implementint sqrt(int x).Compute and return the square root ofx.思路： 二分查找我的代码：public class Solution { public int sqrt(int x) { if(... 阅读全文
posted @ 2015-03-31 21:54 zhouzhou0615 阅读(175) 评论(0) 推荐(0) 编辑
Simplify Path
摘要：
Simplify Path问题：Given an absolute path for a file (Unix-style), simplify it.For example,path="/home/", =>"/home"path="/a/./b/../../c/", =>"/c"思路： 典型栈... 阅读全文
posted @ 2015-03-31 21:06 zhouzhou0615 阅读(142) 评论(0) 推荐(0) 编辑
LRU Cache
摘要：
LRU CacheDesign and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get... 阅读全文
posted @ 2015-03-31 20:19 zhouzhou0615 阅读(114) 评论(0) 推荐(0) 编辑
Evaluate Reverse Polish Notation
摘要：
Evaluate Reverse Polish Notation问题：Evaluate the value of an arithmetic expression inReverse Polish Notation.Valid operators are+,-,*,/. Each operand m... 阅读全文
posted @ 2015-03-31 19:17 zhouzhou0615 阅读(128) 评论(0) 推荐(0) 编辑
设计模式开始--状态模式
摘要：
状态模式一、定义：当一个对象内在状态改变时允许改变行为，实现状态的改变二、作用主要解决的是当一个状态转换的条件表达式过于复杂的时候，把状态的判断转移到不同状态的一系列类中，把复杂的判断简单化三、类图：四、实现1.work类 用于实现转换状态，状态判断，运行对应状态的程序 同时也是用户调用的接口pub... 阅读全文
posted @ 2015-03-31 16:57 zhouzhou0615 阅读(104) 评论(0) 推荐(0) 编辑
设计模式开始--观察者模式
摘要：
观察者模式一、问题：定义了一个一对多的依赖关系，让多个观察者同时监听一个主题对象，当主题对象发生变化时候，会通知到所有的观察者对象二、作用：当一个对象变化需要同时改变其他对象的时候三、类图（1）推的形式（2）拉的形式四、实现（1）抽象主题类public interface ISubject { ... 阅读全文
posted @ 2015-03-31 15:50 zhouzhou0615 阅读(116) 评论(0) 推荐(0) 编辑
设计模式开始--模板方法模式
摘要：
模本方法模式一、作用：将不变的行为搬到超类，去除子类中的重复代码，不变的行为放在超类中，变的地方放到实现类中。二、定义：定义一个操作中算法的骨架，将一些步奏延迟到子类中。三、类图：四、实现：1、超类 公用的实现和虚方法public class PaperOne extends TestPaper {... 阅读全文
posted @ 2015-03-31 15:20 zhouzhou0615 阅读(207) 评论(0) 推荐(0) 编辑
