- 博客(11)
- 收藏
- 关注
RSS订阅原创 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
75
原创 Leecode矩阵最小路径问题
今天做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
134
原创 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
73
原创 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
157
原创 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
117
原创 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
62
原创 java笔记2：基础类
Runtime类 Runtime代表java运行时的环境，每一个java程序都有一个Runtime的实例，应用程序通过该对象与其运行时的环境相连。应用程序不能创建自己的Runtime实例，但可以通过getRuntime();方法获取与之相关联的Runtime对象。 比如说Runtime类可以访问 JVM 的信息，如处理器数量、内存信息等。 常用类：Object类 Object是所有类、数组、枚举类的父类。 有如下常用方法： boolean equals(Object obj); :指定对象与调用该方法对象
2020-12-17 21:25:55
82
原创 Java 笔记1 基础类库
java基础类库1 Scanner Scanner类是一个基于正则表达式（？？？）的文本扫描器，他可以从文件、输入流、字符串解析出基本类型值和字符串值。Scanner提供了多个构造器，用于不同的输入。 Scanner主要提供了两种方法： hasNextXxx():是否还有下一个输入项，其中Xxx是可以代表基本数据类型的字符串。如果简单判断是否含有下一个字符串，可以使用hasNext(); nextXxx():获取下一个输入项 package LearnScanner; import java.ut
2020-12-17 20:43:44
84
原创 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
74
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
59
原创 队列问题&稀疏数组问题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
53
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人