JAVA 双链表
摘要：/* * 不带头节点的 */ public class Doublelinkedlist<T> { class node<T> { T data; node next, pre; public node() { } public node(T data) { this.data = data; }
阅读全文
posted @ 2022-01-31 18:34
01 2022 档案
简述内部类及其作用
摘要：参考链接 https://www.zhihu.com/question/26954130 定义：把类定义在另一个类的内部，该类就被称为内部类。 class Outer { class Inner { } } 访问规则 A:可以直接访问外部类的成员，包括私有 B:外部类要想访问内部类成员，必须
阅读全文
posted @ 2022-01-26 16:50
JAVA 模拟数据结构
摘要：模拟一些数据结构/容器 剑指 Offer 59 - II. 队列的最大值 难度中等306收藏分享切换为英文接收动态反馈 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空
阅读全文
posted @ 2022-01-25 12:59
JAVA 图论
摘要：拓扑排序 210. 课程表 II 难度中等553收藏分享切换为英文接收动态反馈 现在你总共有 numCourses 门课需要选，记为 0 到 numCourses - 1。给你一个数组 prerequisites ，其中 prerequisites[i] = [ai, bi] ，表示在选修课程 ai
阅读全文
posted @ 2022-01-23 12:03
JAVA 常识
摘要：（1）Java语言具有哪些特点？ Java为纯面向对象的语言。它能够直接反应现实生活中的对象。 具有平台无关性。java利用Java虚拟机运行字节码，无论是在Windows、Linux还是MacOS等其它平台对Java程序进行编译，编译后的程序可在其它平台运行。 Java为解释型语言，编译器把Jav
阅读全文
posted @ 2022-01-22 22:33
JAVA 数学题
摘要：剑指 Offer 43. 1～n 整数中 1 出现的次数 难度困难265收藏分享切换为英文接收动态反馈 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 示例 1： 输入：n = 12 输出
阅读全文
posted @ 2022-01-19 17:33
JAVA 随机数
摘要：java的三种随机数生成方式 随机数的产生在一些代码中很常用，也是我们必须要掌握的。而java中产生随机数的方法主要有三种： 第一种：new Random() 第二种：Math.random() 第三种：currentTimeMillis() 第一种 第一种需要借助java.util.Random类
阅读全文
posted @ 2022-01-16 17:55
JAVA 位运算
摘要：剑指 Offer 65. 不用加减乘除做加法 难度简 写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 位运算模拟加法 参考链接：https://blog.csdn.net/weixin_41521306/article/details/987846
阅读全文
posted @ 2022-01-15 12:49
JAVA 二分
摘要：410. 分割数组的最大值 难度困难 给定一个非负整数数组 nums 和一个整数 m ，你需要将这个数组分成 m 个非空的连续子数组。 设计一个算法使得这 m 个子数组各自和的最大值最小。 示例 1： 输入：nums = [7,2,5,10,8], m = 2输出：18解释：一共有四种方法将 num
阅读全文
posted @ 2022-01-12 11:49
JAVA 一些方法
摘要：equals 和 == 的区别 首先的区别是，equals 是方法，而 == 是操作符； 对于基本类型的变量来说（如 short、 int、 long、 float、 double），只能使用 == ，因为这些基本类型的变量没有 equals 方法。对于基本类型变量的比较，使用 == 比较， 一般比
阅读全文
posted @ 2022-01-09 12:38
JAVA 内存
摘要：Java把内存划分成两种：一种是栈内存，一种是堆内存。 1功能和作用 与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆 堆主要用来存放对象的，堆内存被应用所有的线程共享。Java堆可以处于物理上不连续的内存空间，它逻辑上是连续的即可. 栈 看成方法的运行模型，主要是用来执行程序的。栈
阅读全文
posted @ 2022-01-09 12:34
JAVA 滑动窗口
摘要：牛客 NC82 滑动窗口的最大值 描述 给定一个长度为 n 的数组 num 和滑动窗口的大小 size ，找出所有滑动窗口里数值的最大值。 例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,
阅读全文
posted @ 2022-01-07 11:17
JAVA 数据类型
摘要：https://zhuanlan.zhihu.com/p/91798456 基本数据类型直接存放在 Java 虚拟机栈中的局部变量表中，而包装类型属于对象类型，我们知道对象实例都存在于堆中。相比于对象类型， 基本数据类型占用的空间非常小 8位：Byte（字节型） 16位：short（短整型）、cha
阅读全文
posted @ 2022-01-06 09:39
JAVA dfs
摘要：22. 括号生成 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出：["()"] cla
阅读全文
posted @ 2022-01-04 17:37
