- 博客(33)
- 收藏
- 关注
RSS订阅原创 leetcode 187:重复的DNA序列
由一系列核苷酸组成，缩写为'A''C''G'和'T'在研究时，识别 DNA 中的重复序列非常有用。给定一个表示的字符串s，返回所有在 DNA 分子中出现不止一次的10的序列(子字符串)。你可以按返回答案。
2023-12-05 11:11:22
41
原创 leetcode 1876:长度为三且各字符不同的子字符串
如果一个字符串不含有任何重复字符，我们称这个字符串为字符串。给你一个字符串s，请你返回s中长度为的的数量。注意，如果相同的好子字符串出现多次，每一次都应该被记入答案之中。是一个字符串中连续的字符序列。1总共有 4 个长度为 3 的子字符串："xyz"，"yzz"，"zza" 和 "zaz"。唯一的长度为 3 的好子字符串是 "xyz"。4总共有 7 个长度为 3 的子字符串："aab"，"aba"，"bab"，"abc"，"bca"，"cab" 和 "abc"。
2023-12-04 17:21:34
38
原创 leetcode 13:罗马数字转整数
罗马数字包含以下七种字符:IVXLCD和M。例如， 罗马数字2写做II，即为两个并列的 1。12写做XII，即为XII。27写做XXVII, 即为XXVII。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做IIII，而是IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。同样地，数字 9 表示为IX。IVXXLCCDM给定一个罗马数字，将其转换成整数。
2023-12-04 16:53:05
25
原创 leetcode 3:无重复字符的最长子串
给定一个字符串s，请你找出其中不含有重复字符的的长度。3因为无重复字符的最长子串是"abc"，所以其长度为 3。1因为无重复字符的最长子串是"b"，所以其长度为 1。3因为无重复字符的最长子串是"wke"，所以其长度为 3。请注意，你的答案必须是的长度，"pwke"是一个子序列，不是子串。
2023-12-03 20:18:09
23
原创 leetcode 1:两数之和
思路二：利用哈希表。对于一个x，首先判断哈希表中有没有target-x的值，如果有的话直接返回target-x和x下标即可。之后将x存入哈希表中，这样做是为了防止x和自己匹配。首先题目很好理解，给你一个target目标值，在数组中找到两个数，两个数之和等于target，返回两个数的下标。但是，数组中同一个元素在答案里不能重复出现。因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。思路一：利用暴力枚举法，两层循环数组，找到目标值后返回下标即可。整数，并返回它们的数组下标。
2023-12-02 18:55:17
14
原创 Redis缓存
缓存就是数据交换的缓冲区，是存储数据的临时地方，一般读写性能较高。一般情况下数据存在数据库中，应用程序直接操作数据库。当应用应用程序访问量上万，数据库压力突然增大，如果需要减轻数据库服务器的压力，有以下几种方法：数据库读写分离数据库分库分表使用缓存，并实现换粗你的读写分离缓存原理：将应用程序已经访问过的内容或数据存储起来，当应用程序再次访问时先找缓存，缓存命中返回数据。不命中再查询数据库，并保存到缓存。
2023-11-20 15:03:56
24
原创 LeetCode 382:链表随机节点
给你一个单链表，随机选择链表的一个节点，并返回相应的节点值。每个节点。实现Solution// 返回 1// 返回 3// 返回 2// 返回 2// 返回 3// getRandom() 方法应随机返回 1、2、3中的一个，每个元素被返回的概率相等。
2023-10-11 20:06:29
19
原创 Leetcode 328:奇偶链表
给定单链表的头节点head，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。节点的索引被认为是节点的索引为，以此类推。请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。你必须在O(1)的额外空间复杂度和O(n)的时间复杂度下解决这个问题。
2023-09-24 14:27:34
162
原创 Leetcode 82:删除排序链表中的重复元素||
给定一个已排序的链表的头head删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。
2023-09-22 10:14:03
134
原创 Leetcode 23：合并K个升序列表
给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。链表数组如下：1->4->5,1->3->4,2->6将它们合并到一个有序链表中得到。
2023-09-21 15:09:33
76
原创 Leetcode 92:反转链表||
给你单链表的头指针head和两个整数left和right，其中。请你反转从位置left到位置right的链表节点，返回。
2023-09-19 18:24:13
95
原创 Leetcode 面试题02.07.链表相交
给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。在 A 中，相交节点前有 2 个节点；在 B 中，相交节点前有 3 个节点。
2023-09-17 11:41:46
20
原创 Leetcode 147：对链表进行插入排序
给定单个链表的头head，使用对链表进行排序，并返回排序后链表的头。下面是插入排序算法的一个图形示例。部分排序的列表(黑色)最初只包含列表中的第一个元素。每次迭代时，从输入数据中删除一个元素(红色)，并就地插入已排序的列表中。对链表进行插入排序。[1,2,3,4]
2023-09-17 10:16:44
113
1
原创 Leetcode 25:K个一组翻转链表
给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。
2023-09-15 15:51:32
37
1
原创 Leetcode 143:重排链表
给定一个单链表L的头节点head，单链表L表示为：请将其重新排列后变为：不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。[1,4,2,3]
2023-09-14 15:36:12
50
1
原创 Leetcode 86：分隔链表
给你一个链表的头节点head和一个特定值x，请你对链表进行分隔，使得所有x的节点都出现在x的节点之前。你应当两个分区中每个节点的初始相对位置。
2023-09-13 19:15:01
131
原创 Leetcode 24:两两交换链表中的节点
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。[2,1,4,3]
2023-09-12 15:23:19
140
原创 Leetcode 2482:行和列中一和零的差值
给你一个下标从开始的m x n二进制矩阵grid。我们按照如下过程，定义一个下标从开始的m x n差值矩阵diffionesRowijonesColjizerosRowijzerosColj请你返回差值矩阵diff。
2023-09-11 17:12:03
140
1
原创 Spring事务
事物作用：在数据层保障一系列的数据库操作同成功同失败Spring事物作用：在数据层或保障一系列的数据库操作同成功同失败提供了一个接口：同时提交事物或同时回滚事物案例：银行账户转账需求：实现任意两个账户间转账操作需求微缩：A账户减钱，B账户加钱分析：1：数据层提供基础操作，指定账户减钱（outMoney）,指定账户加钱（inMoney）2：业务层提供转账操作（transfer），调用减钱与加钱的操作3：提供2个账户和操作金额执行转账操作。
2023-09-10 11:41:28
18
1
原创 Leetcode 1409:查询带键的排列
给你一个待查数组queries，数组中的元素为1到m之间的正整数。请你根据以下规则处理所有待查项queries[i]（从i=0到iqueries[i]PPqueries[i]Pqueries[i]请你以数组形式返回待查数组queries的查询结果。[2,1,2,1]待查数组 queries 处理如下：对于 i=0: queries[i]=3, P=[1,2,3,4,5], 3 在 P 中的位置是，接着我们把 3 移动到 P 的起始位置，得到 P=[3,1,2,4,5]。
2023-09-10 10:58:23
54
1
原创 Leetcode 237:删除链表中的节点
给定的node节点为要删除的节点，并且node节点不是链表的末尾，所以node.next不为null。由于无法获得node的前一个节点，可以利用node和node.next来进行节点的删除。可以先将node.next的值赋值给node，之后将node.next删除即可。注意，删除节点并不是指从内存中删除它。，我们想删除它其中的一个节点。不是链表中的最后一个节点。给你一个需要删除的节点。，并且保证给定的节点。
2023-09-10 10:08:43
23
1
原创 Spring AOP
AOP面向切面编程，一种编程范式，指导开发者如何组织程序结构（OOP面向对象编程）AOP作用：在不惊动原始设计的基础上为其进行功能增强Spring理念：无入侵式\无侵入式。
2023-09-09 19:21:46
23
1
原创 Leetcode 1769:移动所有球到每个盒子所需的最小操作数
有n个盒子。给你一个长度为n的二进制字符串boxes，其中boxes[i]的值为'0'表示第i个盒子是的，而boxes[i]的值为'1'表示盒子里有小球。在一步操作中，你可以将小球从某个盒子移动到一个与之相邻的盒子中。第i个盒子和第j个盒子相邻需满足。注意，操作执行后，某些盒子中可能会存在不止一个小球。返回一个长度为n的数组answer，其中answer[i]是将所有小球移动到第i个盒子所需的操作数。每个answer[i]都需要根据盒子的进行计算。
2023-09-09 10:52:20
66
1
原创 Leetcode 807:保持城市天际线
给你一座由n x n个街区组成的城市，每个街区都包含一座立方体建筑。给你一个下标从开始的n x n整数矩阵grid，其中grid[r][c]表示坐落于r行c列的建筑物的。城市的是从远处观察城市时，所有建筑物形成的外部轮廓。从东、南、西、北四个主要方向观测到的可能不同。我们被允许为的高度增加。高度为0的建筑物的高度也可以增加。然而，增加的建筑物高度从任何主要方向观察城市得到的。在从任何主要方向观测到的城市的前提下，返回建筑物可以增加的。35建筑物的高度如上图中心所示。
2023-09-08 10:44:56
18
1
原创 Leetcode 2807:在链表中插入最大公约数
给你一个链表的头head，每个结点包含一个整数值。在相邻结点之间，请你插入一个新的结点，结点值为这两个相邻结点值的。请你返回插入之后的链表。两个数的是可以被两个数字整除的最大正整数。
2023-09-07 18:36:53
62
1
原创 LeetCode 1633:各赛事的用户注册率
用户表：注册表：编写解决方案统计出各赛事的用户注册百分率，保留两位小数。返回的结果表按percentage的排序，若相同则按contest_id的排序。
2023-09-06 20:35:44
96
原创 LeetCode 2315:统计星号
给你一个字符串s，每连续竖线'|'为。换言之，第一个和第二个'|'为一对，第三个和第四个'|'为一对，以此类推。请你返回竖线对之间，s中'*'的数目。，每个竖线'|'都会属于一个对。
2023-09-06 19:59:24
124
1
原创 Leetcode 771:宝石与石头
给你一个字符串jewels代表石头中宝石的类型，另有一个字符串stones代表你拥有的石头。stones中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。字母区分大小写，因此"a"和"A"是不同类型的石头。
2023-09-05 19:09:06
82
原创 Leetcode 175:组合两个表
根据题目描述需要查询四个内容，分别是Person表中的FirstName,LastName;Address表中的City,State，显然我们需要用join来连接两个表。再次分析得到，Address表中的PersonId和Person表中的PersonId相连接，同时并不是每个成员都有地址信息，所以可以判断得出不是内连接。| 列名 | 类型 || 列名 | 类型 |表中每个人的姓、名、城市和州。personId 是该表的主键。addressId 是该表的主键。
2023-09-05 18:42:49
32
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人