- 博客(18)
- 收藏
- 关注
原创 LeetCode力扣101.对称二叉树 Java
递归:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right)
2021-03-21 15:11:15
176
原创 LeetCode力扣70.爬楼梯 Java
动态规划问题第n阶的方法数量=第n-1阶+第n-2阶,因为最后一步可以走两步,也可以走一步,那么设置一个数组,每个元素代表当前的阶层的数量,则a[n+2]=a[n+1]+a[n]。 public int climbStairs(int n) { //a[n+2]=a[n]+a[n+1] int[] a=new int[n+2]; a[1]=1; a[2]=2; for(int i=3;i<=n;i++){
2021-03-21 15:06:19
152
LeetCode力扣53.最大子序和 Java
动态规划:在这一遍扫描数组当中,从左到右记录当前子序列的和tempsum,若这个和不断增加,那么最大子序列的和max也不断增加(不断更新max)。如果往前扫描中遇到负数,那么当前子序列的和将会减小,即tempsum<nums[i],将此时的tempsum抛弃,并重新赋值为nums[i]。此时tempsum 将会小于max,当然max也就不更新。 public int maxSubArray(int[] nums) { int maxsum=nums[0]; //记录最大的子序
2021-03-21 14:58:02
165
原创 LeetCode力扣21.合并两个有序链表 Java
两种解法:递归和新建链表新建一个链表:/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this
2021-03-20 21:47:29
156
原创 LeetCode力扣20.有效的括号 Java
思路:本题主要是对栈的考察,运用栈先进后出的性质,遇到左括号就入栈,遇到右括号就与栈顶配对,成功则出栈;失败则输出false。class Solution{ public boolean isValid(String s){ Stack stack=new Stack(); char[] sArray=s.toCharArray();//将字符串转变为字符数组 //循环配对 for (char c : sArray){ if(c=='('||c=='{'||c=='['){
2021-03-20 21:32:17
123
原创 LeetCode力扣1.两数之和 Java
思路:对数组进行两次循环,找到和为target的数值下标,直接输出。class Solution { public int[] twoSum(int[] nums, int target) { for(int i=0;i<nums.length;i++){ for(int j=i+1;j<nums.length;j++){ if(nums[i]+nums[j]==target) re
2021-03-20 21:20:58
66
原创 Java中的接口
接口关键字:interface接口都需要有实现类//interface定义关键字 接口都需要有实现类public interface UserService { //接口中的所有定义都是抽象的 //默认 public abstract void add(int a); void delete(int a); void update(int a); void query(int a);}接口中的方法默认静态抽象,即 public abstra
2021-03-05 23:09:48
50
原创 Java中的抽象类
关键词:abstract抽象类中只有方法名字,没有方法体,需要使用extends继承,并在子类中对方法进行实现,只能单继承(接口可以实现多继承)即自己定个小目标,考清华,靠儿子来实现抽象类:public abstract class Action { //约束、抽象方法,需要其他人实现 //只有方法名字没有方法体 public abstract void doSomething();}继承抽象类的子类:继承抽象类的子类,必须实现它的全部抽象方法//抽象类的所有方法,继
2021-03-05 23:05:09
60
原创 Java中的static
静态变量使用类名可以直接调用public class Student { private static int age; //静态变量 一般用于多线程 private double score; //非静态变量 public static void main(String[] args) { Student s1 = new Student(); System.out.println(Student.age); //Sy.
2021-03-05 17:44:14
70
原创 Java中的Instanceof 和 类型转换
instanceof:System.out.println(X instanceof Y);能不能编译通过,取决于XY有没有父子关系父类:public class Person { }子类1:public class Student extends Person{ }子类2:public class Teacher extends Person{ }主函数: public static void main(String[] args) {
2021-03-05 17:06:51
174
1
原创 Java中的多态
父类:public class Person { public void run(){ System.out.println("run"); }}子类:public class Student extends Person{ @Override public void run() { System.out.println("son"); } public void eat(){ System.out.
2021-03-03 22:41:36
112
1
原创 Java中子类方法的重写
**重写:**需要有继承关系,子类重写父类的方法方法名必须相同参数列表必须相同修饰符的范围可以扩大,不能缩小: public>protected>default>private抛出异常的范围可以缩小,不能扩大: ClassNotFoundException --> Exception重写,子类的方法和父类必须要一直,方法体不同!为什么需要重写:父类的功能,子类不一定需要,或者不一定满足关键字:Alt + InsertOverride...
2021-03-02 22:02:57
273
原创 Java中的super关键字
super关键词注意点:super调用父类的构造方法,必须在构造方法的第一个super必须只能出现在子类的方法或者构造方法中super和this不能同时调用构造方法Vs this:4. 代表的对象不同 this:本身调用者这个对象 super:代表父类对象的应用前提 this:没有继承也可以使用 super:智能在继承条件才可以使用构造方法this():本类的构造super():父类的构造...
2021-03-02 21:42:46
73
原创 Typora添加数学公式及常用字符表达式
https://blog.csdn.net/mingzhuo_126/article/details/82722455
2021-02-28 21:54:35
561
原创 Java类与对象简单小结
类与对象类是一个模板,是抽象的;对象是类的一个具体实例。方法定义,调用!对应的引用引用类型: 基本类型(8个)对象是通过引用来操作的:栈—>堆属性:字段Field 成员变量默认初始化,包括:数字: 0 0.0char: u0000boolean: false引用: null修饰符 属性类型 属性名 = 属性值!对象的创建和使用必须使用new关键字创造对象,构造器Person lawliet = new Person();对象的属性lawliet.n
2021-02-27 21:14:16
67
原创 Idea常用快捷键
psvmpublic static void main(String[] args){}soutSystem.out.println();
2020-11-19 21:14:10
106
1
原创 JAVA中的JDK
JAVA的JDK的卸载打开此电脑的环境变量查看Java_home显示的Java安装目录删除Java安装目录删除JAVA_HOME删除环境变量中path下关于Java的目录打开cmd输入java-version
2020-10-31 17:15:04
1525
原创 markdown基本语法
这里写自定义目录标题Markdown学习标题字体引用分割线截图超链接列表表格代码插入链接与图片创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入Markdown学习标题“# ”表示标题,#个数表示标题等级。字体加粗:“** **”,需要加粗的文字两边加2个星号。斜体:斜体文字两边加1个星号。斜体加粗:3个星号。删除线:2个波浪线~。引用引用效果:前面加个>。分割线三个-
2020-10-10 21:51:20
546
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人