2021年11月15日
Leetcode62:不同路径（动态规划）；Leetcode64:最小路径和（动态规划）
摘要： 62： 来源： 重点： 类似这种只问有多少种方案，而不问具体方案是什么时，常用动态规划。 动态规划，数组dp[m][n]为状态数组，表示到达(m-1,,n-1)点的路径数量 class Solution { public int uniquePaths(int m, int n) { int[][] 阅读全文
posted @ 2021-11-15 21:38 一半知半 阅读(15) 评论(0) 推荐(0)
Leetcode55:跳跃游戏（贪心）
摘要： 来源： 1 class Solution { 2 public boolean canJump(int[] nums) { 3 boolean flag = false; 4 int n = nums.length; 5 int pos = 0;//记录最远可到达的位置 6 int i = 0;// 阅读全文
posted @ 2021-11-15 21:18 一半知半 阅读(21) 评论(0) 推荐(0)
Leetcode22: 括号生成(递归)
摘要： 方法1：暴力解法 难点： 递归的生成所有的括号（递归算法） generateAll(current, 0, combinations) current:当前字符数组， pos:当前写入括号的位置， combinations:当前所有合法的长度为2n的集合 判断括号是否合法 遍历字符数组，遇到'(', 阅读全文
posted @ 2021-11-15 19:22 一半知半 阅读(161) 评论(0) 推荐(0)
2021年11月14日
Java基础-集合
摘要： 框架 来源：黑马程序员 Iterator Iterator<String> it = lst.iterator(); while(it.hasNext()){ it.next() } 面试高频知识点 HashMap:解释 阅读全文
posted @ 2021-11-14 17:26 一半知半 阅读(13) 评论(0) 推荐(0)
2021年11月12日
面向对象-抽象类
摘要： 1、抽象类不能new对象，只能靠子类去实现它 2、抽象类中可以写普通方法，但是抽象方法只能在抽象类中 //抽象类 public abstract class Action { //抽象方法,继承它的子类必须实现它的所有抽象方法，除非子类也是抽象类 public abstract void doSom 阅读全文
posted @ 2021-11-12 19:18 一半知半 阅读(30) 评论(0) 推荐(0)
Java基础-static关键字！！！
摘要： 1、静态变量和静态方法 从属于类 类加载时一起加载 被类的所有的对象共享 1 public class Student { 2 private static int age; //静态变量，属于类，和类一起加载，只有一个，被所有的对象共享 3 private double score; 4 5 pu 阅读全文
posted @ 2021-11-12 19:07 一半知半 阅读(27) 评论(0) 推荐(0)
面向对象-super详解
摘要： super注意点： 1.super调用父类的构造方法，必须在构造方法的第一行 2.super必须只能出现在子类的方法或者构造方法中 3.super和this不能同时调用构造方法 vs this: 代表对象不同： this：本身调用者这个对象 super：代表父类对象的应用 父类中的私有属性不被继承 阅读全文
posted @ 2021-11-12 16:34 一半知半 阅读(53) 评论(0) 推荐(0)
Java基础-Java实现八大排序算法
摘要： 1、冒泡排序 1 public static int[] bubbleSort(int[] a){ 2 int tmp = 0; 3 //外层循环表示需要多少趟 4 for(int i = 0; i <a.length-1; i++){ 5 //内存循环，遍历未排序部分，比较前后元素 6 for(i 阅读全文
posted @ 2021-11-12 15:56 一半知半 阅读(37) 评论(0) 推荐(0)
Java基础-堆栈内存
摘要： Java内存 堆：存放new的对象和数组，可以被所有的线程共享，不会存放别的对象引用 栈：存放基本变量类型（会包含这个基本类型的具体数值），和引用对象的变量（会存放这个引用在堆里面的具体地址） 方法区：可以被所有的线程共享，包含了所有的class和static变量 图片来源：狂神说java 阅读全文
posted @ 2021-11-12 15:18 一半知半 阅读(18) 评论(0) 推荐(0)
Java基础语法-可变参数
摘要： public void test(int a, int... i){ } 一个方法只能有一个可变参数 且可变参数只能放在最后 阅读全文
posted @ 2021-11-12 15:02 一半知半 阅读(36) 评论(0) 推荐(0)