秀秀的博客

问题You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be th

问题Given an array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without using extra me

1.问题描述问题解决主要为对left与reght进行递增遍历class Solution { public List<Integer> selfDividingNumbers(int left, int right) { List<Integer> retList= new ArrayList<>(); for (int n = left;n<=right;

问题描述Given an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), …, (an, bn) which makes sum of min(ai, bi) for all i from 1 to n as large as pos

问题Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [-2,1,-3,4,-1,2,1,-5,4], the contiguous subarray [4,-1,2,1]

问题Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value

问题Given a non-empty array of non-negative integers nums, the degree of this array is defined as the maximum frequency of any one of its elements.Your task is to find the smallest possible length of a (

问题Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy

问题Given two binary strings, return their sum (also a binary string).For example, a = “11” b = “1” Return “100”.描述题目大意为两个二进制字符串相加，以最多位的为准，位不够的低位补0，然后进行相加代码class Solution { public St

观察者模式定义观察者模式（又被称为发布-订阅（Publish/Subscribe）模式，属于行为型模式的一种，它定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象。这个主题对象在状态变化时，会通知所有的观察者对象，使他们能够自动更新自己。结构图角色：Subject：抽象主题（抽象被观察者），抽象主题角色把所有观察者对象保存在一个集合里，每个主题

问题Given two strings s and t which consist of only lowercase letters.String t is generated by random shuffling string s and then add one more letter at a random position.Find the letter that was

问题Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.Example:Given a = 1 and b = 2, return 3.2.描述题目很简单，不用加法实现整数相加，对位运算的理解，异或为两个数相加，但是不带进位，与运算为两个数

问题Given a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using extra space?问题描述题目很简单就是给一个链表需要判断链表是否有环代码 ListNode p=head;//快指针 ListNode q=

问题Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123 Output: 321 Example 2:Input: -123 Output: -321 Example 3:Input: 120 Output: 212.描述题目很简单，就是给一个整数将

1.问题Given a group of two strings, you need to find the longest uncommon subsequence of this group of two strings. The longest uncommon subsequence is defined as the longest subsequence of one of these

1.问题描述Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the s

设计模式的6大原则开闭原则（Open Close Principle）一个软件实体如类、模块和函数应该对扩展开放，对修改关闭。软件实体应该对扩展开放，对修改关闭，其含义是说一个软件实体应该通过扩展来实现变化，而不是通过修改已有的代码来实现变化。里氏代换原则（Liskov Substitution Principle）定义：所有引用基类的地方必须能透明地使用其子类对象。通俗地讲，只要有父类出现的地

单例模式单例模式要求一个类只能生成一个对象，所有对象对它的依赖都是相同的，自行实例化并向整个系统提供这个实例。Singleton类称为单例类，通过使用private的构造函数确保了在一个应用中只产生一个实 例，并且是自行实例化的（在Singleton中自己使用new Singleton()）public class Singleton { private static final S

工厂模式工厂方法模式的定义 定义一个用于创建对象的接口，让子类决定实例化哪一个类。工厂方法使一个类的实例化延迟到其子类。在工厂模式中，其中Product负责抽象具体对象的共性，实现对事务最抽象的定义。Creator为抽象创建类，也就是抽象工厂，具体如何创建产品类是由具体的实现工厂 ConcreteCreator完成的。工厂类的实现我们来看一个女娲造人的类图：其中AbstractHumanFa

抽象工厂模式工厂模式改为抽象工厂在上面的工厂方法中我们举例，女娲造人的例子，但是我们想要加上性别，为此重新建模：Human接口中提供getSex的方法，我们将BlackHuman改为抽象类同时提供实现Human接口中的方法，在下方我们提供Female与MaleBlackMan的实现类，分别表示男性以及女性黑人。在工厂类的接口中我们依然提供创建人类对象的方法，在具体实现FemaleFactory与Ma

模板模式模板模式的定义定义一个操作中的算法的框架，而将一些步骤延迟到子类中。使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤通用类图：为了防止恶意的操作，一般模板方法都加上final关键字，不允许被覆写。抽象模板中的基本方法尽量设计为protected类型，符合迪米特法则，不需要暴露 的属性或方法尽量不要设置为protected类型。实现类若非必要，尽量不要扩大父类中的访问 权限模

建造者模式建造者模式的定义将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。Director导演类—–负责安排已有的模块的顺序，然后通知builder进行构建ConcreteBuilder具体建造者——实现抽象类的所有方法，返回一个组件好的对象Product产品类——–具体的产品类Builder抽象建造者——-规范建造者的规范建造者模式的实践在模板模式中，我们通过将r

代理模式定义为其他对象提供一种代理以控制对这个对象的访问。代理模式也叫委托模式，许多模式，如状态模式、策略模式、访问者模式、本质上都是在特殊的场景下使用了代理模式。Subject抽象主题角色 抽象主体类可以是抽象类也可以是接口，是一个最普通的业务定义，没有特殊的要求RealSubject具体主题角色 也叫委托角色、被代理角色，是业务逻辑的具体执行者Proxy代理主题

原型模式定义：原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象原型模式通类图原型模式的核心就是clone方法，通过对对象的拷贝，实现java的Cloneable接口，并重写clone接口。public class PrototypeClass implements Cloneable{ //覆写父类Object方法 @Override

中介者模式定义用一个中介对象封装一系列的对象交互，中介者使各对象不需要显示的相互作用，从而使其耦合松散，而且可以独立的改变他们之间的交互。通用类图Mediator 抽象中介者角色抽象中介者角色定义统一的接口，用于各同事角色之间的通信Contrcete Mediator具体中介者角色具体中介者角色通过协调各同事角色实现协作行为，因此它必须依赖于各个同事角色。Colleague 同事角色每一个同

命令模式定义将一个请求封装成一个对象，从而让你使用不同的请求把客户端参数化，对请求排队或者记录请求日志，可以提供命令的撤销和恢复功能。通用类图通用Receiver类public abstract class Receiver { //抽象接收者，定义每个接收者都必须完成的业务 public abstract void doSomething(); }具体Re

1.问题描述Given an integer array with even length, where different numbers in this array represent different kinds of candies. Each number means one candy of the corresponding kind. You need to distribute

package java.util;/** * Marker interface used by <tt>List</tt> implementations to indicate that * they support fast (generally constant time) random access. The primary * purpose of this interface

1.问题描述You are given two arrays (without duplicates) nums1 and nums2 where nums1’s elements are subset of nums2. Find all the next greater numbers for nums1's elements in the corresponding places of num

本题中的原本含义为求两个数之间的汉明距离汉明距离：两个数之间相同位但是不同的个数的数量具体百度2.问题： The Hamming distance between two integers is the number of positions at which the corresponding bits are different. Given two integers x and y

问题Find the largest palindrome made from the product of two n-digit numbers.Since the result could be very large, you should return the largest palindrome mod 1337.Example:Input: 2Output: 98