- 博客(61)
- 收藏
- 关注
原创 Leetcode Hot 100刷题记录 -Day20(环形链表)
指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数。,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪。来表示链表尾连接到链表中的位置(索引从 0 开始)。链表中有一个环,其尾部连接到第二个节点。链表中有一个环,其尾部连接到第一个节点。给你一个链表的头节点。仅仅是为了标识链表的实际情况。
2024-09-22 11:37:47 294
原创 Leetcode Hot 100刷题记录 -Day19(回文链表)
将链表的值复制到数组列表中,再使用双指针法判断。,请你判断该链表是否为回文链表。给你一个单链表的头节点。
2024-09-21 11:32:47 283
原创 Leetcode Hot 100刷题记录 -Day17(搜索二维矩阵II)
当前行和后边的所有行都不用考虑了,直接返回。编写一个高效的算法来搜索。每行的元素从左到右升序排列。每列的元素从上到下升序排列。某一行的第一个元素大于了。
2024-09-18 14:23:48 365
原创 Leetcode Hot 100刷题记录 -Day16(旋转图像)
你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。请你将图像顺时针旋转 90 度。
2024-09-14 17:12:29 319
原创 Spring Boot实战-文章管理系统(1.用户相关接口)
Mapper层是面向数据库的,在最底层实现对数据库的相关操作。调用Md5Util类中的.getMD5String方法来将用户在浏览器输入的密码进行加密,然后用.equals方法来将用户在浏览器端输入的密码与数据库中存储的密码进行比对(因为user对象中存储的password是密文,所以只能密文比较)若是用户名和密码都正确,则要给登录成功的用户分发一个JWT令牌,然后在后续的每次请求中,浏览器都需要在请求头header中携带到服务端,请求头的名称为 Authorization,值为登录时下发的JWT令牌。
2024-09-13 15:30:52 821
原创 Leetcode Hot 100刷题记录 -Day14(矩阵置0)
先第一次扫描数组,找到为0的元素,然后将其所在的行和列进行标记(boolean true为0);再次扫描数组,将标记为true的数组元素置为0。,则将其所在行和列的所有元素都设为。的矩阵,如果一个元素为。
2024-09-12 11:34:53 523
原创 Leetcode Hot 100刷题记录 -Day13(除自身以外数组的乘积)
238. 除自身以外数组的乘积 - 力扣(LeetCode)之中任意元素的全部前缀元素和后缀的乘积都在。之外其余各元素的乘积。时间复杂度内完成此题。
2024-09-11 13:36:35 419
原创 Leetcode Hot 100刷题记录 -Day12(轮转数组)
向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]向右轮转 1 步: [99,-1,-100,3]向右轮转 2 步: [3,99,-1,-100],将数组中的元素向右轮转。
2024-09-09 12:37:04 247
原创 Leetcode Hot 100刷题记录 -Day11(相交链表)
请注意相交节点的值不为 1,因为在链表 A 和链表 B 之中值为 1 的节点 (A 中第二个节点和 B 中第三个节点) 是不同的节点。换句话说,它们在内存中指向两个不同的位置,而链表 A 和链表 B 中值为 8 的节点 (A 中第三个节点,B 中第四个节点) 在内存中指向相同的位置。从各自的表头开始算起,链表 A 为 [4,1,8,4,5],链表 B 为 [5,6,1,8,4,5]。从各自的表头开始算起,链表 A 为 [1,9,1,2,4],链表 B 为 [3,2,4]。如果两个链表不存在相交节点,返回。
2024-09-07 20:13:00 646
原创 Leetcode Hot 100刷题记录 -Day10(合并区间)
合并区间问题描述:以数组intervals表示若干个区间的集合,其中单个区间为intervals[i] =[starti,endi]。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。示例 1:输入:intervals = [[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例2:
2024-09-06 12:17:28 401
原创 Leetcode Hot 100刷题记录 -Day9(最大子数和)
请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。连续子数组 [4,-1,2,1] 的和最大,为 6。是数组中的一个连续部分。
2024-09-05 11:10:03 316
原创 ※※Leetcode Hot 100刷题记录 -Day8(和为k的子数组)
560. 和为 K 的子数组 - 力扣(LeetCode)子数组是数组中元素的连续非空序列。
2024-09-03 16:05:24 339
原创 Leetcode Hot 100刷题记录 -Day7(滑动窗口)
起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。起始索引等于 0 的子串是 "ab", 它是 "ab" 的异位词。起始索引等于 1 的子串是 "ba", 它是 "ab" 的异位词。起始索引等于 2 的子串是 "ab", 它是 "ab" 的异位词。的子串,返回这些子串的起始索引。不考虑答案输出的顺序。指由相同字母重排列形成的字符串(包括相同的字符串)。
2024-09-02 14:02:10 418
原创 Leetcode Hot 100刷题记录 -Day6(滑动窗口)
因为若是start和end都初始化为0时,当字符串中只有一个字母("b")时,end指针指向b时,其对应的下标为0,而end要小于字符串的长度1,所以end最大为0,这就导致其在计算最长子串时变为0-0=0,所以在初始化左指针start时,应该设为-1。因为无重复字符的最长子串是 "abc",所以其长度为 3。因为无重复字符的最长子串是 "wke",所以其长度为 3。因为无重复字符的最长子串是 "b",所以其长度为 1。的长度,"pwke"是一个子序列,不是子串。,请你找出其中不含有重复字符的。
2024-08-31 15:26:08 458
原创 Leetcode Hot 100刷题记录 -Day5(双指针)
不同的三元组是 [-1,0,1] 和 [-1,-1,2]注意,输出的顺序和三元组的顺序并不重要。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。,判断是否存在三元组。
2024-08-30 15:19:35 282
原创 Leetcode Hot 100刷题记录 -Day4(双指针)
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。找出其中的两条线,使得它们与。
2024-08-29 22:25:31 159
原创 Leetcode Hot 100刷题记录 -Day3(双指针)
移动到数组的末尾,同时保持非零元素的相对顺序。,必须在不复制数组的情况下原地对数组进行操作。,编写一个函数将所有。
2024-08-28 13:33:44 345
原创 Leetcode Hot 100刷题记录 -Day2(哈希表)
找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为。例:(这里的num为100,不是下标0,集合set中没有下标)最长数字连续序列是 [1, 2, 3, 4]。是由重新排列源单词的所有字母得到的一个新单词。给你一个字符串数组,请你将。可以按任意顺序返回结果列表。给定一个未排序的整数数组。
2024-08-27 15:41:40 604
原创 Leetcode Hot 100 刷题记录 - Day 1(哈希表)
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。,请你在该数组中找出 和为目标值 target。的那 两个整数,并返回它们的数组下标。
2024-06-18 11:35:21 413 1
原创 JavaWeb——基础知识
HTTP协议(超文本传输协议)Java Web服务器web服务器JavaWeb项目结构!!!servlet和jsp对比servletservlet单实例多线程理解JDBC数据库连接池连接池使用的好处
2022-12-03 17:18:55 4954 1
原创 操作系统——琐碎知识点总结(中断+磁盘分区表+Linux+宏/微内核+文件系统+RAID)
Linux系统琐碎知识点总结并发共享虚拟孤儿进程僵尸进程SIGCHLDwaitwaitpid面试常见问题:能简单使用 cat,grep,cut 等命令进行一些操作文件系统相关的原理,inode 和 block 等概念,数据恢复硬链接与软链接进程管理相关,僵尸进程与孤儿进程,SIGCHLD
2022-12-01 19:56:40 542
原创 操作系统——内存
操作系统内存内存使用分页分段段页结合多级页表与快表虚拟内存内存换入换出cloak算法页面置换算法Linux段页结合内存管理代码分析
2022-11-25 12:20:52 644
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人