喂盐-CSDN博客

原创【LeetCode 总结】Leetcode 题型分类总结、索引与常用接口函数

文章目录零. Java 常用接口函数集合类数学类字符串一. 动态规划知识点题目二. 链表知识点题目三. 哈希表知识点题目四. 滑动窗口知识点题目五. 字符串知识点题目六. DFS、BFS知识点题目七. 二分法知识点题目八. 偏数学、过目不忘 and 原地算法等知识点题目前言：是时候开一个对于我的 LeetCode 专栏的总结索引了= =虽然说大概只刷了150道左右，不过应该也可以简单总结一下了呢～题型主要是 LeetCode hot100 + 剑指Offer，也有其他的一些高频题零. Java

2021-08-07 15:47:45 2570 2

原创【总结记录】《MySQL必知必会》读后笔记，结合 leetcode 例题理解

文章目录一. 《MySQL知会》读后笔记1. 零散的前文知识2. 连接数据库3.检索数据（重点开始了）4. 排序、过滤数据5. 通配符、正则表达式6. 汇总数据7. 分组数据（1） GROUP BY（数据分组）（2）HAVING （过滤分组）（3）GROUP BY 和 ORDER BY 的区别8. 子查询 && 联结（1）子查询（2）联结（3）高级联结9. 组合查询二. leetcode 实战这篇文章主要是为了学习查询的 sql 语句～主要是《MySQL必知必会》的笔记，也可能会加入其

2021-08-06 22:56:41 180

原创【总结记录】面向对象设计OOP三大特性（封装、继承、多态）、七大基本原则的理解（结合代码、现实实例理解）

文章目录一. 三大特征的理解（1）封装（2）继承（3）多态（4）面向对象、面向过程的对比二. 七大基本原则的理解（1）单一职责原则（2）开放封闭原则（OOP 核心）（3）里氏替换原则（OOP 标志）（4）依赖倒置原则（5）接口分离原则（6）迪米特原则（最少知识法则）拖了好久的总结= =。对 OOP 的内容零散地看了一些，想了一些还是自己写一个总结来提升一下理解吧！学好 OOP，也利于设计模式的学习～一点自己的见解，疏漏错误的地方期待大佬在评论区指正～文章定义、实例等参考了《大话设计模式》、什么是

2021-07-29 17:47:07 298 2

原创【学习笔记】单例模式（枚举、校验锁、volatile、反射破坏）

文章目录1. 饿汉式2. 懒汉式3. DCL 双重校验锁懒汉式4. 通过反射破坏DCL & 加锁阻止5. 通过不调用 getInstance() 来破坏单例6. 通过反射来干扰信号量，从而破坏单例7. 通过枚举类实现单例，可以防止反射破坏单例学 JUC 的时候顺便摸了下单例模式，看的是狂神的JUC教程~1. 饿汉式缺点：可能会造成浪费空间public class HungrySingleton { // 缺点：可能造成浪费空间（如下四行占用不必要空间） private

2021-04-28 14:23:21 83

原创【学习笔记】《The Linux Command Line》第一部分 1 - 11 章（shell、进程、重定向、命令等）

《The Linux Command Line》第一部分读书笔记

2022-08-03 16:13:17 384 1

原创【LeetCode笔记 - 每日一题】373. 查找和最小的 K 对数字（Java、堆、优先队列）

文章目录题目描述思路 && 代码题目描述几天没打题，感觉脑子都是一团浆糊。。。。升序：肯定得用这条件来优化复杂度数对：用 int[2] 来表示思路 && 代码看了题解区彤哥的思路，代码其实就 8 行= =堆初始化：按照[i, 0]的规律初始化堆弹出：当前堆顶就是最小值，弹出[index1, index2]后，往后最有可能的数对是[index1, index2 + 1]，放入队列中继续循环～class Solution { public

2022-01-14 14:47:35 257

原创【LeetCode笔记 - 每日一题】334. 递增的三元子序列（Java、偏思路）

文章目录题目描述思路 && 代码题目描述可以转换成300. 最长递增子序列，再看结果是否大于3但上述写法O(N)复杂度实现不了，还是得用针对这道题的写法（见下）思路 && 代码学习了评论区大佬的写法，O(N) && O(1)代码挺短的，但思路还是需要看一会= =。注意：first 并不是何时都在 second 之后的。两个值之间的联系时紧时松，随着迭代进行不断维护。重点代码只有循环部分，多看看多理解理解…码了半天字，感觉描述得不太好，

2022-01-12 14:31:22 290

原创【LeetCode笔记 - 每日一题】519. 随机翻转矩阵（Java、随机、双指针）

文章目录题目描述思路 && 代码题目描述又是涉及到均等概率的随机～思路 && 代码用的题解区三叶的代码～写得是真的好！不论题目，但抄一遍代码都能觉得有收获！维度转化：并没有创造二维数组（太大了）。而是转化成一维的场景。双指针：每次随机一个[0, m * n)的值，然后向左、向右查找第一个没访问过的值class Solution { int m; int n; Random random = new Random(); S

2021-11-27 13:18:32 250

原创【LeetCode笔记 - 每日一题】423. 从英文中重建数字（Java、字符串、偏思路）

文章目录题目描述思路 && 代码题目描述看了题目以后想到啥？字符数量统计银行家算法逐个拆解建立数字 - 字符串的全局映射思路 && 代码抄答案了，采取了评论区三叶dalao的写法（不得不说，人家的处理写法是真的优雅），学习学习。class Solution { static String[] ss = new String[]{"zero", "one", "two", "three", "four", "five", "six", "

2021-11-24 10:51:33 364

原创【LeetCode笔记 - 每日一题】384. 打乱数组（Java、洗牌算法）

文章目录题目描述思路 && 代码题目描述中等题，很赞！第一次碰到涉及洗牌算法的题有点涉及概率，主要是要实现公平的随机思路 && 代码采用了 Knuth 洗牌算法，可以看看这篇博客时间复杂度O(N)，空间复杂度O(N)class Solution { int[] nums; Random random = new Random(); public Solution(int[] nums) { this.nums

2021-11-22 11:20:55 260

原创【LeetCode笔记 - 每日一题】318. 最大单词长度乘积（Java、位运算）

文章目录题目描述思路 && 代码题目描述挺不错！有bitmap的感觉了。思路 && 代码思路好想：两两对比，无公共判断，维护 res那么，如何进行公共判断？这个是主要的问题给每个字符串，用一个26位的int数组存储字符出现次数，然后用于对比？（可以，但有点麻烦）那么简化一下，一个 int 存储一个字符串的字符出现次数吧！class Solution { public int maxProduct(String[] words) {

2021-11-17 18:51:38 270

原创【LeetCode笔记 - 每日一题】375. 猜数字游戏 II （Java、DFS、动态规划）

文章目录题目描述思路 && 代码DFS动态规划新系列～用于区分开高频题和每日一题～题目描述一眼二分，但是实际上并不是这题让我想到社团的猜数字游戏…但是给钱是真过分了= =思路 && 代码DFS自底向上进行递归。Math.max()：因为可能选左边，也可能选右边～选取最大的，作为保证class Solution { static int[][] cache = new int[201][201]; // 200 是最大n publ

2021-11-12 12:50:24 2704

原创【LeetCode笔记】299. 猜数字游戏（Java、偏数学）

文章目录题目描述思路 && 代码题目描述顶级阅读题！今天的每日一题，感觉评论区大佬的写法挺值得记录的，就又水了一篇答题文～思路 && 代码O(n)、O(1)核心代码：Case 2 的两个 if 处理，挺精髓的！这里主要是先存储状态，在后期满足条件的情况下维护奶牛的计数值！class Solution { public String getHint(String secret, String guess) { int x

2021-11-08 16:04:26 2303

原创【LeetCode笔记】117.填充每个节点的下一个右侧节点指针 II（二叉树、DFS）

文章目录题目描述思路 && 代码题目描述很烦…面试被这题干碎了，赶紧给查漏补缺一波！思路 && 代码主要思路：先右，再左（因为左边依赖右边！）getNext()：当前节点，无法包办子节点的 next 了，这份责任交给当前节点的 next ！当然，如果 next 不行，那么继续递归传递责任（有点像责任链模式）对了，不一定得层序 BFS，因为对于当前节点来说，只要右边已经维护了就行。其他见注释～已经拉满注释了～/*// Definition for

2021-11-02 15:04:31 122

原创【LeetCode笔记】51. N 皇后（DFS、经典题）

文章目录题目描述思路 && 代码题目描述经典题了…但是大一敲过后就再没碰过了。结果面试还是会问= =，今天补一下～思路 && 代码还是挺清晰的，要点如下：使用 DFS，找到一个了再继续找对每一行，逐列进行可行点选择放置点可行判断：【对低行进行】列、45度、135度判断答案格式转换，char[][] 变成 Listclass Solution { List<List<String>> ans = new Arr

2021-11-02 14:35:48 121

原创【学习笔记】结合代码理解设计模式 —— 代理模式（静态代理、动态代理、延伸）

文章目录什么是代理模式一. 代理模式简介二. 静态代理模式三. 动态代理模式万能模版前言：笔记基于狂神设计模式视频、《大话设计模式》观后而写（最近一直在更新之前的刷题博客，今天久违地更新一篇新博客啦～）什么是代理模式一. 代理模式简介代理模式是很常用的设计模式噢～同时也有很多的类型，适当学习一下是非常有必要的！定义：为其他对象提供一种代理，以控制对这个对象的访问。可以理解为：在访问对象时引入一定程度的间接性，由这种间接性来附加多种用途。UML 图：代理组合真实角色，代理和真实对色都

2021-09-25 16:45:53 103

原创【LeetCode笔记】958. 二叉树的完全性检验（Java、二叉树、BFS）

文章目录题目描述思路 && 代码层级遍历法BFS题目描述考察对完全二叉树性质的理解思路 && 代码层级遍历法一开始试了自底向上的DFS，过了90%的用例，还是考虑得不够全 = =层级遍历：代码比较多，但是总体效率和方法2差不多/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * T

2021-09-07 12:52:38 156

原创【学习笔记】第五章——I/O（设备分类、控制方式、软件层次结构、假脱机、缓冲）

文章目录一. 设备分类与控制方式1）设备分类2）控制方式1. 程序直接控制方式2. 中断驱动方式3. DMA 方式4. 通道控制方式总结二. 软件层次结构与假脱机1）软件层次结构2）脱机 - 假脱机一. 设备分类与控制方式1）设备分类举例：鼠标、键盘、显示器、移动硬盘等2）控制方式1. 程序直接控制方式轮询，CPU 干预频率频繁。实现简单，但是 CPU 利用率低2. 中断驱动方式每次 I/O 操作开始之前、完成之后需要 CPU 介入CPU 利用率得到提升，但频繁的中断处理会

2021-09-03 20:05:50 411

原创【学习笔记】第四章——文件 II（基本操作、文件保护、文件系统层次结构、磁盘结构、磁盘调度算法）

文章目录一. 文件的基本操作二. 文件保护三. 文件系统的层次结构结合例子，便于理解好水的一篇博客= =一. 文件的基本操作涉及到外存空间、目录项、内存空间的分配处理。二. 文件保护口令保护：口令存放与系统中，不太安全。加密保护：加密、解密需要一定时间访问控制：访问控制表记录访问权限，灵活。三. 文件系统的层次结构结合例子，便于理解...

2021-09-03 16:47:00 108

原创【学习笔记】第四章——文件 I（文件管理、逻辑结构、目录与文件分配方式）

文章目录一. 初识文件管理1）文件的属性2）向上提供的功能二. 逻辑结构与目录1）顺序文件2) 目录三. 文件分配方式连续分配链式分配索引分配一. 初识文件管理1）文件的属性文件名：同一目录下不允许有重名文件标识符：一个系统内的标识符唯一，对用户无可读性。类型：文件类型位置：文件存放的路径（用户）、外存中的地址（操作系统使用，用户不可见）大小：文件大小创建时间、上次修改时间文件所有者信息、保护信息等文件内部数据如何组织：分为无结构文件（二进制 or 字符流组成）、有结构文件文件之

2021-09-01 20:18:00 265

原创【学习笔记】第三章——内存 IV（虚拟内存、请求分页、页面置换、缺页中断、抖动现象）

文章目录一. 虚拟内存1）传统存储管理方式的特征、缺点2）虚拟内存的定义和特征3）如何实现虚拟内存 —— 请求分页存储管理二. 缺页中断1）缺页中断机构2）请求分页的地址变换机构三. 页面置换四. 页面分配、置换策略一. 虚拟内存1）传统存储管理方式的特征、缺点作业必须一次性全部装入内存才能运行，可能会由于作业太大导致装不下内存。放入大作业后，只有少量作业能运行，导致多道程序并发度下降驻留性：装入后，会一直驻留于内存，直到结束。实际上一时间段只需要访问一小部分数据，这导致了内存资源的浪费。

2021-08-30 14:26:16 450

原创【学习笔记】第三章——内存 III（分段存储、段页式存储、分段和分页对比）

文章目录一. 分段存储1) 概念2）段表二. 分段 VS 分页1）对比2）优缺点分析三. 段页式存储1）定义2）逻辑地址结构一. 分段存储1) 概念离散，每段从0开始编址，每个段都有段名段占内存中连续空间，段之间可以离散按照逻辑功能模块划分，程序可读性更高逻辑地址结构 = 段号（段名）+ 段内地址（地址偏移量）段号决定程序最大分段数段内地址决定各段最大长度2）段表类似页表，毕竟段是离散的，需要用段表记录段表项长度相同相对于页表，段表需要记录段长二. 分段 VS 分

2021-08-29 20:16:37 292

原创【学习笔记】第三章——内存 II（分页存储、快表与局部性原理、两级页表）

文章目录一. 分页存储概念二. 地址转换1）为什么页面大小为2的次幂?三. 页表1）页表项长度、页号"隐含"四. 局部性原理与快表五. 二级页表1）单级页表存在的问题2）两级页表3）如何解决单级页表的问题一. 分页存储概念内存分成等大区域（页框），页框号从0开始进程也分成和页框等大的区域（页），页号也从0开始页框不能太大，可能产生过大内部碎片（进程的最后一个页面不一定撑满页框）进程页面 - 内存页框一一对应。二. 地址转换找逻辑地址对应页号找页号对应内存的起始地址①计算逻辑地址在页

2021-08-29 16:51:33 868

原创【学习笔记】第三章——内存 I（交换技术、进程七状态模型、动态分区分配、动态分区算法）

文章目录一. 交换状态、进程七状态模型二. 内存的分配方式三. 动态分配算法一. 交换状态、进程七状态模型交换技术：内存空间紧张，把某些进程暂时换出外存。（进程在内存与磁盘间动态调度）进程七状态：相对于五状态，多了两种挂起状态（挂起：换到外存）（以后谈到进程状态的时候，可以再提提挂起态噢）进程换到磁盘的存储位置：对换区（连续存储，更快）。外存还有文件区，这地儿是用来存储的（占比更多），更追求空间利用率，因此采用离散存储。何时交换：缺页频繁时换出哪些进程？阻塞进程（反正你也跑不了，不如把

2021-08-28 16:59:18 301

原创【学习笔记】第二章——管程（解决生产者消费者问题、封装、Java 体现）

填坑系列！立个这几天补完的 Flag因为这个视频的笔记，很多人都已经写得很好了，所以接下来的博客，只会记录一些【常考】【和 Java 相关】【感觉很有必要记录】的内容文章目录一. 概念二. 用于解决生产者、消费者问题Java 里的管程总结一. 概念为什么引入：信号量用起来太麻烦了，直接封装好一个同步工具，化身API工程师不香吗！定义：一个封装好的同步模块，提供对外接口每次只允许一个进程，在管程内执行某个内部过程（类似Java 对象锁）有名字，有私有局部变量二. 用于解决生产者、.

2021-08-27 16:36:34 179

原创【LeetCode笔记】253. 会议室 II（Java、偏数学）

文章目录题目描述思路 && 代码计划里 hot 100 + 剑指Offer 的题目中唯一一道会员题，同时也是最后一道没写的题，刚好今天 leetcode 发了一天会员可以写上…简直命运石之门的选择，感动！题目描述转化成上下车问题（好像leetcode 也有原题，不过没写到）start 就是上车end 就是下车最多会议室，就是【车上最多人数】思路 && 代码步骤一：根据 intervals 新建 updown 数组：【时间】【上下车】步骤二：对

2021-08-21 17:40:03 428

原创【LeetCode笔记】301. 删除无效的括号（Java、DFS、字符串）

文章目录题目描述思路 && 代码题目描述【所有可能结果】-> 【暴力DFS】思路 && 代码代码比较长，但是总体思路很清晰。剪枝：舍弃左括号、舍弃右括号两种情况（见注释）分情况：当前字符有【左括号】、【右括号】、【字母】三种情况，字母直接取，不影响具体见注释的 Case 分类，有清晰说明去重：先通过 Set 存储所有当前可行解筛选：dfs结束后，len 为删除最小数量无效括号后的字符串长度。用于对 Set 中的有效括号进行筛选。class

2021-08-21 16:27:43 134

原创【LeetCode笔记】312. 戳气球（Java、动态规划）

文章目录题目描述思路 && 代码题目描述一眼动态规划，但思路确实不好想面试被问过，直接人没了= =思路 && 代码核心思路：关心【最后一个被爆的气球】，自底向上进行动态规划class Solution { // 思路：关心【最后一个被爆的气球】，就不用关心后效性了（毕竟之后已经没有气球了） public int maxCoins(int[] nums) { // 1. init: 处理开头、结尾边界（数字为 1 的气球）

2021-08-21 15:01:53 120

原创【LeetCode笔记】85. 最大矩形（Java、单调栈）

文章目录题目描述思路 && 代码题目描述其实是84. 柱状图中最大的矩形的兄弟题目，理解成多个84题，对结果取max即可。思路 && 代码一行抽象出一个【柱状图】，分别套到84题的函数里即可时空复杂度：O(n2n^2n2)、O(n)class Solution { public int maximalRectangle(char[][] matrix) { if(matrix == null || matrix.length =

2021-08-21 13:57:25 149

原创【LeetCode笔记】309. 最佳买卖股票时机含冷冻期（Java、动态规划）

文章目录题目描述思路 && 代码题目描述股票系列！这次加入了冷冻期要素，需要考虑更多的状态思路 && 代码每天，都有三个状态：开一个 dp = int[n][3] 二维数组主要思路…就是理解几种状态，以及转移的思路（见注释）时空复杂度：O(n)、O(n)class Solution { public int maxProfit(int[] prices) { // 对每一天，存储三个状态： // 0）持有（昨天就

2021-08-21 13:19:30 113

原创【LeetCode笔记】406. 根据身高重建队列（Java、偏数学）

文章目录题目描述思路 && 代码题目描述老阅读题了= =，第一遍看题的时候一脸懵逼但其实代码就6行（嘿嘿）思路 && 代码先按照身高降序排，再按照人数升序排（套路题）class Solution { public int[][] reconstructQueue(int[][] people) { // 身高降序，人数升序 Arrays.sort(people, (p1, p2) -> ((p1[0] ==

2021-08-19 21:32:31 156

原创【LeetCode笔记】399. 除法求值（Java、图）

文章目录题目描述思路 && 代码题目描述第二道图题，大概是hot100里唯二的图题了。。思路 && 代码邻接矩阵存储，g[i][j] 代表 i / j 的值通过已知的表达式，对矩阵进行维护（包括间接得到的值，见注释的步骤2部分）通过三重循环，把全部可能的间接关系补上class Solution { public double[] calcEquation(List<List<String>> equations, do

2021-08-19 21:26:50 126

原创【LeetCode笔记】207. 课程表（Java、图、BFS、队列）

文章目录题目描述思路 && 代码题目描述刷的第一道图相关的题，简直考古要复习一下拓扑、邻接矩阵之类的知识啦思路 && 代码前置课程看成入度，后置课程看成出度对于入度，只需要记录有多少即可。对于出度，逐个记录下来（用于完成后，更新对应结点的入度）初始化：从入度为0的结点开始记录BFS：可行课程加入队列中，先进先出地更新出入度。时空复杂度：都是O(m + n)，结点和边都要遍历到class Solution { // BFS，时空复杂度都是

2021-08-19 21:17:17 166

原创【LeetCode笔记】剑指 Offer 55 - II. 平衡二叉树（递归、二叉树）

文章目录题目描述思路 && 代码一脸懵逼，居然没写这道题的题解。。题目描述思路 && 代码思路：平衡二叉树判断公式 = 左子树满足 + 右子树满足 + 左右子树高度差不超过1/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeN

2021-08-19 21:02:10 120

原创【LeetCode笔记】84. 柱状图中最大的矩形（字符串、单调栈）

文章目录题目描述思路 && 代码题目描述和接雨水有点像，但是具体做法还是有点不同。思路 && 代码暴力法只能过 94 / 96 的样例：复杂度O(n^2) & O(1)，一个双重循环遍历所有可行矩阵。这里就直接用 O(n) & O(n)的做法了（空间换时间！）思路：参考了Ikaruga的题解，循环找出以某列为高的最大矩阵，再对比这些矩阵大小。时间复杂度：O(n)，最多对所有元素存储一次 + 计算一次。计算值：以当前列为最高列，可行

2021-08-15 16:39:11 145

原创【LeetCode笔记】76. 最小覆盖子串（字符串、滑动窗口）

文章目录题目描述思路 && 代码最近一直在充电基础知识、维护 leetcode 总结博客今天继续摸一摸新题目吧～题目描述感觉和 03. 无重复的最长子串有点像，都是在字符串上用滑动窗口来找子串。并且都是属于那种，解决一次以后，思路都十分清晰的类型。思路 && 代码步骤：参考了mcdull的这篇题解注意点：需要维护的变量很多(need、left、right、count、minSize、startIndex），要保证正确维护。need[128]

2021-08-15 14:57:46 180 2

原创【知识补充】对称加密、非对称加密、数字签名与DDoS攻击

文章目录一. 对称加密1）知识点2）具体算法1. DES2. 3DES3. AES二. 非对称加密（公钥密码）1）知识点2）具体算法RSA三. 数字签名四. DDoS 攻击前言：感觉计网的HTTP、三次握手的地方经常涉及到这一块知识，所以还是简单总结一下吧！图源学校课件，引用的有些图片我也不知道出处是哪= =…侵删一. 对称加密1）知识点定义：发送方、接收方共享同一密钥。（公钥加密开发之前，是唯一被使用的加密类型，如今依旧是最被广泛使用的两种加密类型之一。）基本术语：明文：原始信息

2021-08-09 14:51:31 332

原创【LeetCode笔记】162. 寻找峰值（Java、二分、偏数学）

文章目录题目描述思路 && 代码1. 暴力法 O(n)2. 二分法 O(logN)打卡第十七天～题目描述难点在于 logN 复杂度思路 && 代码1. 暴力法 O(n)最简单的做法，直接遍历判断即可。class Solution { public int findPeakElement(int[] nums) { if(nums.length == 1) { return 0; }

2021-08-03 13:40:22 153

原创【LeetCode笔记】621. 任务调度器（Java、桶）

文章目录题目描述代码 && 思路1. 直白的 ac 做法 O(n)、O(n)2. 桶排思想的做法 O(n)、O(n)打卡第十六天～题目描述有点阅读题的意思，可以结合例子理解一下题干～代码 && 思路1. 直白的 ac 做法 O(n)、O(n)同样是 O(n) 复杂度，比方法2慢了不少= =，不过胜在容易想～wait[i]：记录 i 的等待冷却时间counts[i]：记录 i 的剩余任务数量设计思路很简单，每次都选取当前不在冷却的、数量最多的任务

2021-08-02 16:53:06 170

原创【LeetCode笔记】581. 最短无序连续子数组（Java、数组）

文章目录题目描述思路 && 代码1. 排序法 O(nlogn)、O(n)2. 记录 max[ ]、min[ ] 的写法 O(n)、O(n）3. 记录 max、min 的写法 O(n)、O(1)打卡第十五天～前两天有事断签了，要继续加油噢！题目描述主要是，需要达到 O(n) 复杂度。思路 && 代码1. 排序法 O(nlogn)、O(n)诶，让我先来一个懒狗写法先 Arrays.sort 排序，然后有序数组、原数组逐个对比，找到需要进行排序的子数组头

2021-08-01 23:57:50 166

空空如也

空空如也