- 博客(22)
- 收藏
- 关注
RSS订阅原创 【LeetCode热题100】——2. 两数相加
题目：给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
2023-10-11 19:01:22
77
原创 LeetCode--653.两数之和 IV -输入BST
两数之和 IV -BST给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。示例1输入: 5 / \ 3 6 / \ \2 4 7Target = 9输出: True示例2输入: 5 / \ 3 6 / \ \2 4 7Target = ...
2020-04-30 16:18:06
322
原创 LeetCode--167.两数之和II --输入有序数组
两数之和II给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明：返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例输入: numbers = [2, 7, 11, 15...
2020-04-29 15:29:18
168
原创 设计模式之适配器模式
适配器模式适配器模式（Adapter Pattern）是作为两个不兼容的接口之间的桥梁。这种类型的设计模式属于结构型模式，它结合了两个独立接口的功能。这种模式涉及到一个单一的类，该类负责加入独立的或不兼容的接口功能。将一个类的接口转换成客户希望的另外一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。适配器模式分为三类：类适配器，对象适配器，接口适配器（缺省适配器...
2020-04-28 10:02:34
124
原创 设计模式之建造者模式
建造者模式建造者模式（Builder Pattern）使用多个简单的对象一步一步构建成一个复杂的对象。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。建造者的四个角色Product (产品角色) : - 一个具体的产品对象。Builder (抽象建造者) :创建- -个Product对象的各个部件指定的接口/抽象类。ConcreteBuilder (具体建造者) :实...
2020-04-26 16:00:49
116
原创 LeetCode--160.相交链表
相交链表注：题目来源LeetCode。编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例1输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2,skipB=3输出：Reference of the node with value = 8输入解释...
2020-04-24 16:19:45
127
原创 LeetCode--141.环形链表
环形链表给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例1输入：head= [3,2,0,-4] ,pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2输入：head = [1,2], pos = 0输出：true...
2020-04-23 15:52:54
231
1
原创 设计模式之原型模式
原型模式原型模式（Prototype Pattern）是用于创建重复的对象，同时又能保证性能。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。这种模式是实现了一个原型接口，该接口用于创建当前对象的克隆。当直接创建对象的代价比较大时，则采用这种模式。例如，一个对象需要在一个高代价的数据库操作之后被创建。我们可以缓存该对象，在下一个请求时返回它的克隆，在需要的时候更新数据库，以此...
2020-04-21 09:59:32
130
原创 三种工厂模式总结
简单工厂模式设计模式之简单工厂模式优点使用户根据参数获得对应的类实例，避免了直接实例化类，降低了耦合性。缺点可实例化的类型在编译期间已经被确定，如果增加新类型，则需要修改工厂，违背了开放封闭原则 。 简单工厂需要知道所有要生成的类型，当子类过多或者子类层次过多时不适合使用。简单工厂模式中的三个角色Factory：工厂角色对应本文中的SimpleFactory类Product：抽...
2020-04-20 18:00:07
1049
原创 设计模式之抽象工厂模式
抽象工厂模式抽象工厂模式（Abstract Factory Pattern）隶属于设计模式中的创建型模式，用于产品族的构建。抽象工厂是所有形态的工厂模式中最为抽象和最具一般性的一种形态。抽象工厂是指当有多个抽象角色时使用的一种工厂模式。抽象工厂模式可以向客户端提供一个接口，使客户端在不必指定产品的具体情况下，创建多个产品族中的产品对象。定义抽象工厂模式：提供一个创建一系列相关或相互依赖对象的...
2020-04-17 17:18:53
234
原创 LeetCode--20.有效的括号
题目给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1： 输入: "()" 输出: true示例2： 输入: "()" 输出: true示例3：输入: "(]"输出: false示例4：...
2020-04-17 16:10:18
246
原创 设计模式之工厂方法模式
工厂方法模式工厂方法模式：定义了一个创建对象的抽象方法，由子类决定要实例化的类。工厂方法模式将对象的实例化推迟到子类。定义工厂方法模式（FACTORY METHOD）是一种常用的类创建型设计模式,此模式的核心精神是封装类中变化的部分，提取其中个性化善变的部分为独立类，通过依赖注入以达到解耦、复用和方便后期维护拓展的目的。它的核心结构有四个角色，分别是抽象工厂；具体工厂；抽象产品；具体产品抽...
2020-04-15 11:56:07
187
原创 设计模式之简单工厂模式
简单工厂模式一个简单的需求：披萨的种类很多(比如GreekPizz、CheesePizz 等)披萨的制作有prepare,bake, cut, box完成披萨店订购功能。1.传统的方式来实现UML类图定义一个抽象类定义Pizzapublic abstract class Pizza { // 名字 protected String name; //...
2020-04-14 10:32:49
137
原创 设计模式之单例设计模式
单例设计模式定义所谓单例设计模式，就是采取一定的方法保证在整个软件系统中，对某个类智能存在一个对象对象实例，并且该类只提供一个取得其对象的方法（静态的）单例模式的八种设计方式饿汉式（静态常量）饿汉式（静态代码块）懒汉式（线程不安全）懒汉式（线程安全，同步方法）懒汉式（线程安全，同步代码块）双重检查静态内部类枚举饿汉式（静态常量）public class Test01 ...
2020-04-10 17:15:55
66
原创 DNS服务器未响应问题-----踩坑记录
解决只能上QQ不能访问网页问题（DNS问题）1.打开控制面板（win10可以按win键搜索）2.点击查看网络状态和任务3.点击更改适配器设置4.右键选择已经连接的网络的属性5.双击Internet选项6.将DNS服务器手动设置国内的免费DNS地址：144.144.144.144或144.144.155.155...
2020-03-15 07:58:57
624
原创 Java之可变参数
写法权限修饰符[特征修饰符] 返回值类型 方法名(参数类型 ...参数){}注意：(三个)... 后跟参数名注意可变参数本质就是一个数组，arr就是一个数组的引用地址。调用可变参数的方法时，编译器为该可变参数隐含创建一个数组，在方法体中以数组的形式访问可变参数一个方法 可以有可变参数和普通参数，但是可变参数必须放到参数列表末尾；一个方法 有且只能有一个可变参数;...
2020-03-10 18:03:11
135
原创 20200306 大厂笔试 3 笔记
1.京东以下程序会输出什么int a =100,b=50,c=a---b,d=a---b;System.out.println(a);System.out.println(b);System.out.println(c);System.out.println(d);A.100 48 48 49B.100 49 48 52C.98 50 50 49D.98 50 50 48...
2020-03-06 21:16:24
228
原创 iava.lang.ClassNotFoundException: com.mysql.cj.jdbc.Driver问题解决方案
检查是否导入数据库jar包1.在项目工程目录中新建一个lib文件夹2.将对应版本的数据库jar包粘贴进lib包中项目列表右键选择Build Path – > configure Build Path找到lib文件夹下的数据库jar包点击添加如果已经成功导入，将数据库jar包复制到Tomcat安装目录的lib文件夹下，重启Tomcat...
2020-03-06 17:39:02
296
原创 20200305----大厂笔试2 笔记
1.阿里下列java程序的输出结果为()public class Example{ String str = new String("hello"); char[] ch= {'a','b'}; public static void main(String args[){ Example ex = new Example(); ex.change(ex.str,ex.ch); ...
2020-03-05 21:35:04
275
原创 20200304----大厂笔试1 笔记
JavaSE部分—一线大厂真题1.百度下面程序的输出是()String X =“fmn";x.toUpperCase();String y = x.replace('f,'F');y=y +“wxy";System.out.println(y);A.FmNwxyB.fmnwxyC.wxyfmnD.Fmnwxy考察的方法String类特点不可变特性长度不可变—底层是...
2020-03-04 21:32:54
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人