摘要:
第30题 包含min函数的栈 题目: 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数。 解题思路 尴尬完全懵逼的没有看懂题目的意思,最后是参看了剑指offer的解题思路写的代码。 剑指offer的解题思路 建立一个辅助栈,保存当前数据栈的最小值和次小值。 自己写的low代 阅读全文
摘要:
第16题 数值的整数次方 题目: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路 看到有点懵,第一感觉觉得是不是应该考虑0的0次或者负数情况,还有就是浮点类型没办法使用"="号,最后自己以偷懒的方式直接调用Java的API,如果面 阅读全文
摘要:
工厂方法模式 定义 定义了一个创建对象的接口,但由子类决定要实例化的类是哪一个。工厂方法类把实例化推迟到子类。 这里的“接口”泛指实现某个超类型(可以是类或接口)的某个方法。 注意 工厂方法让子类决定要实例化的类是哪一个,这里的“决定”,并不是指模式允许子类本身在运行时决定,二是指在编写创建者类(超 阅读全文