qq_32591735的博客

原创 无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串

原创 链表存储的两数进行相加

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 来源：力扣（LeetCode） 链接：https://lee

原创 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-common-prefix 著作权归领扣网

原创 动态规划

题目： 有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 分析：斐波那切数列(可以这么想，假设10个台阶，想要到达第10个台阶有两种可能，①从第9个台阶向上走1个台阶，②从第8个台阶向上走两个台阶。那么num（10）=num（9）+num（8)） n=1······>num=1 n=2······>num=2 n=3······>num=1+2=3 … n=n······>num=num(n-1)+num(n-2) 通过以

原创 三数之和

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/3sum 著作权归

原创 两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/two-sum 著作权归领扣网络所有

原创 基本类型与字符串之间的转换

1.基本类型转换为字符串 public class Demo01 { public static void main(String[] args) { String s3=1+""; System.out.println(s3+314); String s1 = Integer.toString(1); System.out.println(s1+314); String s2 = String.valueOf(1)

原创 内部类

1.成员内部类 /* 如果一个事物的内部包含另一个事物，那么这就是一个类内部包含另一个类。 例如：身体和心脏的关系。又如：汽车和发动机的关系。 分类： 1. 成员内部类 2. 局部内部类（包含匿名内部类） 成员内部类的定义格式： 修饰符 class 外部类名称 { 修饰符 class 内部类名称 { // ... } // ... } 注意：内用外，随...

原创 final的用法

/* final关键字代表最终、不可改变的。 常见四种用法： 可以用来修饰一个类 可以用来修饰一个方法 还可以用来修饰一个局部变量 还可以用来修饰一个成员变量 */ /* 当final关键字用来修饰一个类的时候，格式： public final class 类名称 { // … } 含义：当前这个类不能有任何的子类。（太监类） 注意：一个类如果是final的，那么其中所有的成员方法都无法进行覆...

原创 多态 向上转型 向下转型

1.多态 public class Fu /*extends Object*/ { int num = 10; public void showNum() { System.out.println(num); } public void method() { System.out.println("父类方法"); } ...

原创 接口中方法和常量的定义

/* 接口当中也可以定义“成员变量”，但是必须使用public static final三个关键字进行修饰。 从效果上看，这其实就是接口的【常量】。 格式： public static final 数据类型 常量名称 = 数据值; 备注： 一旦使用final关键字进行修饰，说明不可改变。 注意事项： 1. 接口当中的常量，可以省略public static final，注意：不写也照样是这样。 ...

原创 Java继承的三个特点

原创 super和this总结

1.super public class Fu { int num = 10; public void method() { System.out.println("父类方法"); } } /* super关键字的用法有三种： 1. 在子类的成员方法中，访问父类的成员变量。 2. 在子类的成员方法中，访问父类的成员方法。 3. 在子类的构造方法中，访问...

原创 MATH

/* java.util.Math类是数学相关的工具类，里面提供了大量的静态方法，完成与数学运算相关的操作。 public static double abs(double num)：获取绝对值。有多种重载。 public static double ceil(double num)：向上取整。 public static double floor(double num)：向下取整。 publi...

原创 Arrays类

2.29.2020 sort、toString `` import java.util.Arrays; /* java.util.Arrays是一个与数组相关的工具类，里面提供了大量静态方法，用来实现数组常见的操作。 public static String toString(数组)：将参数数组变成字符串（按照默认格式：[元素1, 元素2, 元素3…]） public static void so...

原创 String类相关问题

2.29.2020 字符串建立的四种格式 package com.liuermeng.string; /* java.lang.String类代表字符串。 API当中说：Java 程序中的所有字符串字面值（如 "abc" ）都作为此类的实例实现。 其实就是说：程序当中所有的双引号字符串，都是String类的对象。（就算没有new，也照样是。） 字符串的特点： 1. 字符串的内容永不可变。【重点】...

原创 Java学习日记DAY32

基本数据类型以及包裹类型 1. package wrap; public class WrapTestOne { public static void main(String[] args) { // TODO Auto-generated method stub //装箱：把基本数据类型转换成包装类 //1、自动装箱 int t1=2; Integer t2=t1; ...

原创 Java学习日记DAY31

1.内部类

原创 Java学习日记DAY30

1.抽象类 应用场景：在上一篇中的父类Animal，只是规定了一部分子类的属性和方法，但是并不需要创建Animal类型的对象，这时候可以用abstract来修饰该类，避免创建Animal类型的对象。 2.抽象方法 抽象方法不需要有方法体，比如 public abstract eat(); 子类中必须对该方法进行重写（如果不重写则子类也需要改为抽象类）。 应用场景：当父类规定一些子类必须要有的方...

原创 Java学习日记DAY29

多态 1.向上转型、隐式转型、自动转型 父类引用指向子类实例，可以调用子类重写父类的方法以及父类派生的方法，无法调用子类独有方法 注意：父类中的静态方法无法被子类重写，所以向上转型之后，只能调用到父类原有的静态方法，想要调用子类中的静态方法需要重新向下造型 小类转型为大类 2.向下转型、强制类型转换 子类引用指向父类对象，此处必须进行强转，可以调用子类特有的方法 必须满足转型条件才能进行强转 in...

原创 Java学习日记DAY28

1.单例模式 2.单例模式代码实现方式有两种 1）饿汉式：在对象创建过程中进行实例化（空间换时间） 2）懒汉式：静态共有方法中进行实例化，直到第一次调用get方法时，才完成初始化操作（时间换空间） 我们先来看第一种方式： //饿汉式 public class SingletonOne { //1.创建类中私有构造 private SingletonOne() { } //2.创...

原创 Java学习日记DAY27

1.final

原创 Java学习日记DAY26

1.equals方法的重写 equals是Object类中的方法。 public static void main(String[] args) { Animal one=new Animal("花花",2); Animal two=new Animal("花花",2); boolean flag=one.equals(two); System.out.println(flag);...

原创 Java学习日记DAY25

1. 2. 3. 4.

原创 Java学习日记DAY24

1.一个类中static修饰的变量（静态成员变量）在类被实例化出现多个对象时，这个static修饰的变量是被共用的，也就是即使拥有多个对象的存储空间，这个被static修饰的变量的存储空间只有一个。因此，当某一个对象对该变量重新赋值以后所有对象里的该变量值都会改变，而且该变量的值遵循最后一次改变。 静态成员的访问方式有两种：1、通过变量名.静态成员 2、类名.静态成员 2.static可以修...

原创 Java学习日记DAY23

1.对象实例化 实例化对象的过程可以分为两部分： ——声明对象 ClassName c ——实例化对象 new ClassName(); 在声明对象的过程中只是在栈中开辟空间，但是空间中为空；而在实例化过程中是在堆空间中完成了对象的初始化 对象声明和对象实例化通过赋值符号“=”进行关联，实际上是把堆的地址存在了栈中，使声明的对象指向实例化空间。 ...

原创 Java学习日记DAY22 （对之前的补充）

从今天起从头再学一遍java基础 1.如何使用命令行运行Java程序 记事本文档保存为.java格式，cmd命令行操作，javac编译，java运行。 2.基本数据类型 8位：Byte（字节型） 16位：short（短整型）、char（字符型） 32位：int（整型）、float（单精度型/浮点型） 64位：long（长整型）、double（双...

原创 Java学习日记DAY21

1.字符串倒序三种方法 public class daoxu {//toCharArray public void daoxu1(String str) { char[] c=str.toCharArray(); for(int i=c.length-1;i>=0;i--) { System.out.print(c[i]); } } public voi...

原创 Java学习日记DAY20

1.抽象 抽象函数–表达概念而无法实现具体代码的函数 抽象类–表达概念而无法构造出实体的类 abstract 有抽象函数的类一定是抽象类 抽象类不能制造对象 但是可以定义变量，任何继承了这个类的非抽象子类的对象可以定义这个变量 继承自抽象类的子类必须覆盖父类中的抽象函数，否则自己成为抽象类 ...

原创 Java学习日记DAY19

城堡小游戏 package castle; import java.util.HashMap; public class Room { private String description; // private Room northExit; // private Room southExit; // private Room eastExit; // pri...

原创 Java学习日记DAY18

1.多态 1）多态变量和向上造型 一个变量可以保存其所声明的类型或该类型的任何子类型。 对象变量可以保存其声明的类型的对象,或该类型的任何子类型的对象。 Java中保存对象类型的变量是多态变量。“多态”这个术语(字面意思是许多形态)是指一个变量可以保存不同类型(即其声明的类型或任何子类型)的对象。 向上造型 2）多态 如果子类的方法覆盖了父类的方法，我们也说父类的那个方法在子类有了新的版...

原创 Java学习日记DAY17

1.继承 我们把用来做基础派生其它类的那个类叫做父类、超类或者基类，而派生出来的新类叫做子类。Java用关键字extends表示这种继承/派生关系： class ThisClass extends SuperClass { //… } 继承表达了一种is-a关系，就是说，子类的对象可以被看作是父类的对象。Java的继承只允许单继承，即一个类只能有一个父类。 对理解继承来说，最重要的事情是，知道...

原创 Java学习日记DAY16

1查找里程（10分） 题目内容： 下图为国内主要城市之间的公路里程： 你的程序要读入这样的一张表，然后，根据输入的两个城市的名称，给出这两个城市之间的里程。 注意：任何两个城市之间的里程都已经给出，不需要计算经第三地中转。 输入格式: 首先，你会读到若干个城市的名字。每个名字都只是一个英文单词，中间不含空格或其他符号。当读到名字为“###”（三个#号）时，表示城市名字输入结束，###并不是一个城...

原创 Java学习日记DAY15

1.集合容器（set） import java.util.ArrayList; import java.util.HashSet; public class rongqi { public static void main(String[] args) { ArrayList<String> a=new ArrayList<String>(); a.add("fi...

原创 Java学习日记DAY14

1.当数组的元素的类型是类的时候，数组的每一个元素其实只是对象的管理者而不是对象本身。因此，仅仅创建数组并没有创建其中的每一个对象。 2.for-each 我们看以下两段代码： public class foreach { public static void main(String[] args) { int[] ia=new int[10]; for(int i=0;i<ia....

原创 Java学习日记DAY13

1.翁凯老师第二次作业 1有秒计时的数字时钟（10分） 题目内容： 这一周的编程题是需要你在课程所给的时钟程序的基础上修改而成。但是我们并不直接给你时钟程序的代码，请根据视频自己输入时钟程序的Display和Clock类的代码，然后来做这个题目。 我们需要给时钟程序加上一个表示秒的Display，然后为Clock增加以下public的成员函数： public Clock(int hour, int...

原创 Java学习日记DAY12

1.题目内容： 设计一个表示分数的类Fraction。这个类用两个int类型的变量分别表示分子和分母。 这个类的构造函数是： Fraction(int a, int b) 构造一个a/b的分数。 这个类要提供以下的功能： double toDouble(); 将分数转换为double Fraction plus(Fraction r); 将自己的分数和r的分数相加，产生一个新的Fraction...

原创 Java学习日记DAY11

1.定义类 做了一个简单的贩卖机模型 public class Vendingmachine { int price=80; int balance; int total; void showPrompt() { System.out.println("Hellow"); // 欢迎 } void showBalance(){ System.out.println(ba...

原创 Java学习日记DAY10

1.定义函数 在之前我们分别求1-10，11-20，21-30的和和的话需要三次循环累加，实际上这样的代码写出来三段结构的代码重复度很高，我们可以采用以下方法： public class hanshu { public static void sum(int a,int b) { int i; int sum=0; for(i=a;i<=b;i++) { sum+=i; ...

原创 Java学习DAY9

继续昨天的内容，昨天学到字符类型。 1.逃逸字符 逃逸字符用来表达无法印出来的控制字符或特殊字符，它由一个“\”开头，后面跟上另一个字符，这两个字符合起来，组成了一个字符。 2.包裹类型 包裹类型的作用 //包裹类型的作用 public static void main(String[] args) { int i=1; Integer k=2; // 可以与int做同样...