随笔分类 -  Java基础

利用序列化和反序列化来实现对象的深拷贝
摘要：对象的深拷贝一般有三种： 1、在构造方法阶段深拷贝：对每个属性创建相同的字面量 2、实现Cloneable接口，告诉JVM这是一个可以拷贝的类，并重写Object.clone()方法，实现对引用对象深度遍历拷贝 3、就是通过序列化和反序列化的方式 import java.io.Serializabl 阅读全文
posted @ 2022-03-17 11:19 Peterxiazhen 阅读(324) 评论(0) 推荐(1)
美团
摘要：/** * 输入数组的元素只能为 1或-1 * 求解乘积为1的子串 * 4 * 1 1 -1 -1 * 10 * // 前缀积 * public static void main(String[] args) { * Scanner sc = new Scanner(System.in); * in 阅读全文
posted @ 2022-03-12 21:10 Peterxiazhen 阅读(34) 评论(0) 推荐(0)
携程2019
摘要：1.输入一个long类型的数值, 求该数值的二进制表示中的1的个数 . import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.i 阅读全文
posted @ 2022-03-08 20:24 Peterxiazhen 阅读(53) 评论(0) 推荐(0)
拓扑排序+dfs+内向基环树
摘要：每个连通块必定有且仅有一个环，且由于每个点的出度均为 11，这样的有向图又叫做内向基环树 题解链接 class Solution { public int maximumInvitations(int[] favorite) { int n = favorite.length; Map<Intege 阅读全文
posted @ 2022-01-02 19:31 Peterxiazhen 阅读(147) 评论(0) 推荐(0)
String.split()函数
摘要：public String[] split(String regex, int limit){ } regex：匹配的模式 如果表达式不匹配输入的任何内容，返回的数组只具有一个元素，即此字符串。（尤其注意空字符串这种情况，仍然是一个字符串） 可以匹配的情况下，每一个字符串都由另一个匹配给定表达式的子 阅读全文
posted @ 2022-01-01 11:50 Peterxiazhen 阅读(196) 评论(0) 推荐(0)
Deque的相关函数
摘要：https://www.cnblogs.com/SupremeBoy/p/13653525.html 例题：简化路径（使用双端队列） /** * 使用Deque维护当前的目录名 * '/'分割后会存在以下情况： * 1、空字符串 * 2、'.' * 3、'.. * 4、目录名 */ class So 阅读全文
posted @ 2021-12-25 12:14 Peterxiazhen 阅读(58) 评论(0) 推荐(0)
Character类的相关函数（有用）
摘要：Character类的相关函数 Character.isLetter() 方法，判断字符是否为字母 Character.isDigit() 方法，判断字符是否为数字 Character.isUpperCase() 方法，判断字符是否为大写字母 Character.isLowerCase() 方法，判 阅读全文
posted @ 2021-12-23 14:43 Peterxiazhen 阅读(197) 评论(0) 推荐(0)