让子弹憋飞

分类

Just For Fun(1) SpringBoot(7) 手册(2) 数据库(1) 笔记(5) 踩坑与填坑(1) 遭受社会的毒打(1) 题解(25)

/ 注册

全部文章（共42篇）

《啊哈！算法》——最短路径

Floyd-Warfare 多源最短路径。可以处理带有负权边且无回路的图。无法处理带有负权回路的图，因为此图没有最短路径。 import java.util.Arrays; public class AlgorithmPractice { private static final ...

2021-05-14

0 583

LeetCode——网格中的最短路径

题目描述给你一个 m * n 的网格，其中每个单元格不是 0（空）就是 1（障碍物）。每一步，您都可以在空白单元格中上、下、左、右移动。如果您最多可以消除 k 个障碍物，请找出从左上角 (0, 0) 到右下角 (m-1, n-1) 的最短路径，并返回通过该路径所需的步数。如果找不到这样的路径，则返...

2021-05-11

0 1360

LeetCode——子数组最小乘积的最大值

题目描述一个数组的最小乘积定义为这个数组中最小值乘以数组的和。比方说，数组 [3,2,5] （最小值是 2）的最小乘积为 2 * (3+2+5) = 2 * 10 = 20 。给你一个正整数数组 nums ，请你返回 nums 任意非空子数组的最小乘积的最大值。由于答案可能...

2021-05-09

0 639

剑指Offer——旋转数组的最小数

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。示例输入 [3,4,5,1,2] 返回值 1 题解暴力法：遍历找最小值。二分法：利用数组特点——...

2021-04-30

0 522

剑指Offer——链表中倒数第k个结点

题目描述输入一个链表，输出该链表中倒数第k个结点。示例输入 {1,2,3,4,5},1 返回值 {5} 题解遍历两遍：计算链表长度+定位。遍历+栈：进栈+出栈k个。双指针：一先一后，先者先走k步。 import java.util.*; /* * public class ListN...

2021-04-30

0 501

复杂链表的复制

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）题解在原链表上对每个节点进行复制。对复制的节点的...

2021-04-30

0 507

使用Spring Security实现注册、登录、退出

导入依赖 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-security</artifactId> ...

2021-04-30

0 595

SpringBoot整合WebSocket

WebSocket是什么？ WebSocket是基于HTTP的全双工通讯协议。在WebSocket协议中，浏览器和服务器只需要完成一次握手，就可以创建持久性连接，并进行双向数据传输。 WebSocket使用了HTTP/1.1的协议升级特性，一个WebSocket请求首先使用非正常的HTTP请求以特...

2021-04-30

0 1665

Spring AOP

零、AOP 面向切面编程。把多个模块具有相同实现细节的功能提取出来作为一个切面(目的是实现复用)，实现切面和业务逻辑的分离(优势)。 1.为什么不用继承或者委托？继承可能导致不好的对象体系：继承表示is-a关系，使用继承复用通用功能可能导致尴尬的子父类关系。使用委托可能需要委托对象进行复杂的调...

2021-04-30

1 402

剑指Offer——二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例输入 7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11...

2021-04-30

0 438