硒恩园
首页
归档
爪哇
2020
分类
标签
统计
关于
友链
每日温度
题目 题目地址:https://leetcode-cn.com/problems/daily-temperatures/ 根据每日气温列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用0来代替。 例如,给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是[1,
2020-04-24
算法
算法
简单栈练习-有效的括号
题目 题目地址:https://leetcode-cn.com/problems/valid-parentheses/ 给定一个只包括 ‘(‘,’)’,’{‘,’}’,’[‘,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出:
2020-04-23
算法
算法
简单栈练习-最小栈
题目 题目地址:https://leetcode-cn.com/problems/min-stack/ 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例: 输入: ["MinSt
2020-04-22
算法
算法
设计模式-观察者模式
设计模式●观察者模式观察者模式(Observer Pattern):定义对象间的一种一对多依赖关系,使得每当一个对象状态发生改变时,其相关依赖对象皆得到通知并被自动更新。观察者模式又叫做发布-订阅(Publish/Subscribe)模式、模型-视图(Model/View)模式、源-监听器(Source/Listener)模式或从属者(Dependents)模式。 模式结构观察者模式包含如下角色
2020-04-22
设计模式
Java
设计模式
完全平方数
题目 题目地址:https://leetcode-cn.com/problems/perfect-squares/ 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例2: 输入: n =
2020-04-22
算法
算法
设计模式-原型模式
设计模式●原型模式 原型模式(Prototype pattern):用原型实例指定创建对象的种类,并通过拷贝这些原型创建新的对象。 原型模式是创建型模式的一种,其特点在于通过「复制」一个已经存在的实例来返回新的实例,而不是新建实例。被复制的实例就是我们所称的「原型」,这个原型是可定制的。 在提到原型模式时,不得不提起两个概念:深拷贝、浅拷贝 深拷贝:当一个类的拷贝构造方法,不仅要复制对象的所
2020-04-21
设计模式
Java
设计模式
设计模式-单例模式
所谓单例模式,简单来说,就是在整个应用中保证只有一个类的实例存在。就像是Java Web中的application,也就是提供了一个全局变量,用处相当广泛,比如保存全局数据,实现全局性的操作等。 在单例模式的实现过程中,需要注意以下三点: 单例类的构造函数为私有 提供一个自身的静态私有成员变量 提供一个公有的静态工厂方法 单例模式优点 提供了对唯一实例的受控访问。因为单例类封装了它的唯
2020-04-21
设计模式
Java
设计模式
设计模式-建造者模式
造者模式(Builder Pattern):将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示。 建造者模式是一步一步创建一个复杂的对象,它允许用户只通过指定复杂对象的类型和内容就可以构建它们,用户不需要知道内部的具体构建细节。建造者模式属于对象创建型模式。根据中文翻译的不同,建造者模式又可以称为生成器模式。 建造者模式结构建造者模式包含如下角色: Builder:
2020-04-21
设计模式
Java
设计模式
打开转盘锁
题目 题目地址:https://leetcode-cn.com/problems/open-the-lock/ 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字: ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。每个拨轮可以自由旋转:例如把 ‘9’ 变为 ‘0’,’0’ 变为 ‘9’ 。每次旋转都只能旋转一个拨轮的一位数字。 锁的初始
2020-04-19
算法
算法
设计模式-工厂模式
设计模式-工厂模式 工厂模式(Factory Pattern)是 Java 中最常用的设计模式之一。这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式。在工厂模式中,我们在创建对象时不会对客户端暴露创建逻辑,并且是通过使用一个共同的接口来指向新创建的对象。 工厂模式分类三类:(在《设计模式》一书中将简单工厂模式与工厂方法模式合称为工厂方法模式) 简单工厂模式(Simple Fac
2020-04-19
设计模式
Java
设计模式
1
2
3
…
6
搜索
×
关键词