just_release-优快云博客

原创 KMP算法思考

先上代码class Solution { public int strStr(String haystack, String needle) { int haylen = haystack.length(); int neelen = needle.length(); if(neelen == 0) return 0; if(haylen == 0) return -1; char[

2021-03-23 17:22:37 139

今天做Leecode题目，矩阵的最小路径问题由于对于解法的理解不深刻，有了如下思考：题目给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。代码：class Solution { public int minPathSum(int[][] grid) { int m = grid.length; int n = grid[0].length;

2021-01-13 16:45:05 199

原创 leecode题目思考

自己的：class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { int beishu = 1; int sum1 = 0; int sum2 = 0; while (l1 == null) { sum1 = sum1 + l1.val * beishu; beishu = beishu * 10

2021-01-03 21:21:58 129

原创 20-12-24 构建Hash表去储存员工信息

package hashtable;import java.util.Scanner;public class HashTable { public static void main(String[] args) { MyFirstHashTable myFirstHashTable = new MyFirstHashTable(7); String key = ""; Scanner scanner = new Scanner(System.

2020-12-24 22:32:28 220

原创 Java基础 Class类

Class类获取Class实例的三种常见方式：（注意啊，这里说的是Class的实例，Class的实例就是其他类。）Class clazz1 = String.class;Class clazz2 = person.getclass();Class clazz3 = Class.forName("String..")谈一谈你对Class类的理解：Class实例对应着加载到内存中的一个运行时类。创建Class对应运行时类的对象的通用方法，代码实现。以及这样的操作，需要对应的运行时类构造器

2020-12-24 20:47:07 186

原创 20-12-22 二叉树的构建、三种遍历、顺序二叉树原理

二叉树：public class BinaryTree { public static void main(String[] args) { HeroNode heroNode1 = new HeroNode(1, "阿卡丽"); HeroNode heroNode2 = new HeroNode(2, "卡兹克"); HeroNode heroNode3 = new HeroNode(3, "巨魔之王"); HeroNode her

2020-12-22 19:47:28 115

原创 java笔记2：基础类

Runtime类Runtime代表java运行时的环境，每一个java程序都有一个Runtime的实例，应用程序通过该对象与其运行时的环境相连。应用程序不能创建自己的Runtime实例，但可以通过getRuntime();方法获取与之相关联的Runtime对象。比如说Runtime类可以访问 JVM 的信息，如处理器数量、内存信息等。常用类：Object类Object是所有类、数组、枚举类的父类。有如下常用方法：boolean equals(Object obj); :指定对象与调用该方法对象

2020-12-17 21:25:55 143

原创 Java 笔记1 基础类库

java基础类库1 ScannerScanner类是一个基于正则表达式（？？？）的文本扫描器，他可以从文件、输入流、字符串解析出基本类型值和字符串值。Scanner提供了多个构造器，用于不同的输入。Scanner主要提供了两种方法：hasNextXxx():是否还有下一个输入项，其中Xxx是可以代表基本数据类型的字符串。如果简单判断是否含有下一个字符串，可以使用hasNext();nextXxx():获取下一个输入项package LearnScanner;import java.ut

2020-12-17 20:43:44 137

原创 20-12-17 基于栈做一个计算器

package Stack;public class Calculator { public static void main(String[] args) { String expression = "7*3+3*6-3+1"; ArrayStack2 numberStack = new ArrayStack2(10); ArrayStack2 operStack = new ArrayStack2(10); int index

2020-12-17 17:31:29 151 2

原创 20-12-16 单向建表和双向链表

单向链表package LinkedList;public class LinkedList { public static void main(String[] args) { HeroNode hero1 = new HeroNode(1, "艾希", "寒冰"); HeroNode hero2 = new HeroNode(2, "阿卡丽", "akl"); HeroNode hero3 = new HeroNode(3, "嘉文", "皇

2020-12-16 21:26:41 115

原创队列问题&稀疏数组问题20-12-15

队列问题package queue;import java.util.Scanner;public class ArrayQueueDemo { public static void main(String[] args) { ArrayQueue arrayQueue = new ArrayQueue(3); char key = ' '; Scanner scanner = new Scanner(System.in); //看不懂

2020-12-15 20:47:29 97

just_release的博客