- 博客(41)
- 收藏
- 关注
原创 DAY 40 leetcode 344,541--字符串.反转字符串
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
2025-04-08 09:55:34
227
原创 DAY 39 leetcode 18--哈希表.四数之和
给你一个由 n 个整数组成的数组 nums ,和一个目标值 target。和上一题类似的思路,只不过多加了一层循环。
2025-04-07 19:57:47
160
原创 DAY 38 leetcode 15--哈希表.三数之和
给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!= j、i!= k 且 j!= k ,同时还满足 nums[i] + nums[j] + nums[k] == 0。请你返回所有和为 0 且不重复的三元组。
2025-04-06 14:29:50
214
原创 DAY 37 leetcode 454--哈希表.四数相加
给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足:0 <= i, j, k, l < nnums1[i] + nums2[j] + nums3[k] + nums4[l] == 0思路将AB CD分为两组,先遍历AB 将两者之和作为Key,出现的次数作为value存进HashMap中,然后再遍历CD,若出现-Key,则说明可以与AB中的元素相加为0,此时count+=value,即可记录所有相加为0
2025-04-05 11:42:07
145
原创 DAY 36 leetcode 1--哈希表.两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
2025-04-04 11:32:17
308
原创 DAY 35 leetcode 202--哈希表.快乐数
编写一个算法来判断一个数n是不是快乐数。如果n是快乐数就返回true;不是,则返回false。
2025-04-03 20:56:15
419
原创 DAY 33 leetcode 383--哈希表.赎金信 49--字母异位词分组
ransomNote和magazine,判断ransomNote能不能由magazine里面的字符构成。如果可以,返回true;否则返回false。magazine中的每个字符只能在ransomNote中使用一次。
2025-04-01 18:04:10
170
原创 DAY 32 leetcode 242--哈希表.有效的字母异位词
一般哈希表都是用来快速判断一个元素是否出现集合里。要枚举的话时间复杂度是O(n),但如果使用哈希表的话, 只需要O(1)就可以做到。一般哈希冲突(两个数据映射到了同一个下标下)有两种解决方法, 拉链法和线性探测法。
2025-03-31 19:23:30
265
原创 DAY 31 leetcode 142--链表.环形链表
给定一个链表的头节点 head ,返回链表开始入环的第一个节点。如果链表无环,则返回 null。
2025-03-30 17:24:36
185
原创 DAY 30 leetcode 160--链表.链表相交
我们求出两个链表的长度,并求出两个链表长度的差值,然后让curA移动到,和curB 末尾对齐的位置,此时我们就可以比较curA和curB是否相同,如果不相同,同时向后移动curA和curB,如果遇到curA == curB,则找到交点。给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null。
2025-03-29 12:46:59
179
原创 DAY 28 leetcode 24--链表.两两交换链表中的节点
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。
2025-03-27 21:39:04
203
原创 DAY 26 leetcode 203 --链表.移除链表元素 ,707--设计链表
链表是一种通过指针串联在一起的线性结构,包括单链表,双链表,循环链表等。数组是在内存中是连续分布的,但是链表在内存中可不是连续分布的。链表是通过指针域的指针链接在内存中各个节点。
2025-03-25 17:05:31
180
原创 DAY 25 leetcode (kama)44 --
然而,由于城市规划的限制,只允许将区域按横向或纵向划分成两个子区域,而且每个子区域都必须包含一个或多个区块。为了确保公平竞争,你需要找到一种分配方式,使得 A 公司和 B 公司各自的子区域内的土地总价值之差最小。在一个城市区域内,被划分成了n * m个连续的区块,每个区块都拥有不同的权值,代表着其土地价值。目前,有两家开发公司,A 公司和 B 公司,希望购买这个城市区域的土地。现在,需要将这个城市区域的所有区块分配给 A 公司和 B 公司。注意:区块不可再分。
2025-03-24 14:14:49
130
原创 DAY 24 leetcode (kama)58 --数组.区间和
但是会超出时间限制,比如查询m次从0到n-1的区间和,那么该算法的时间复杂度是 O(n * m)
2025-03-24 12:35:22
153
原创 DAY 23 leetcode 76(暂未写)59,54--数组.螺旋矩阵
给你一个正整数n,生成一个包含1到n2所有元素,且元素按顺时针顺序螺旋排列的n x n正方形矩阵matrix。这种循环的重点在于,坚持一直坚持每条边左闭右开的原则。
2025-03-22 22:00:48
167
原创 DAY 22 leetcode 904--数组.长度最小的子数组
你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组fruits表示,其中fruits[i]是第i棵树上的水果。你想要尽可能多地收集水果。给你一个整数数组fruits,返回你可以收集的水果的数目。
2025-03-21 23:19:21
115
原创 DAY 21 leetcode 209--数组.长度最小的子数组
给定一个含有n个正整数的数组和一个正整数target找出该数组中满足其总和大于等于target的长度最小的,并返回其长度如果不存在符合条件的子数组,返回0。:要返回子数组......笔者在最开始写的时候没注意这个条件,还把这个数组重新排序之后再找...
2025-03-20 14:11:51
277
原创 DAY 20 leetcode 844,977--数组.移除元素
给定s和t两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回true。代表退格字符。
2025-03-19 20:42:55
147
原创 DAY 19 leetcode 27,26--数组.移除元素
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度设置一个快指针,一个慢指针。
2025-03-18 19:47:20
165
原创 DAY 18 leetcode 34,69 , 367 --数组.二分查找
34题 重点:用二分法先后确定左边界和右边界。左边界由right确定,右边界由left确定。在上一题基础上用得到的ans判断即可。
2025-03-17 21:11:54
129
原创 Day 17 leetcode 704,35 --数组.二分查找
这样会导致当所查询元素对应的下标正好等于a等于n时,无法进入循环判断,应该修改为a<=n。在前议题的基础上,若跳出循环则返回right+1。注意:我的第一次提交将循环条件写成了 a!
2025-03-16 23:28:54
100
原创 SQL day 14
将一组sql放在一个批次中去执行事务原则:ACID (原子性 一致性 隔离性 持久性)要么都成功,要么都失败针对一个事务操作前后的状态一致(类似质量守恒?多个用户同时操作,主要是排除其他事务对本次事务的影响事务没有提交,恢复原状;事务提交,持久化到数据库。
2025-03-13 19:12:29
240
原创 Java day 07
两天没更新的原因是......装MySQL花了好久...然后发现之前下过没删干净,于是再删MySQL花了好久...又重新下...花了一晚上。第二天先是下sqlyog,找免费的找到了但是下载后用不了,然后出现报错,后来又换成navicat,反反复复终于下好,发现了和之前下sqlyog一样的错误一度想要放弃,后来终于发现是哪方面的原因终于弄好......好了day07是真的艰难。耗费了我大量时间,今天就不往后面学了,等我明天的更新...分为 关系型数据库 非关系型数据库。DBMS(数据库管理系统)
2025-03-06 18:26:12
153
原创 Java day 06
子类重写父类的方法1.方法名必须相同2.参数列表相同3.修饰符:范围可以扩大但不能缩小 public>protected>default>privatealt+insert 选中overwrite静态方法下,无法重写,得到的结果为去掉static后有两个小图标 ,此时的结果为注:被static final private修饰的无法被重写。
2025-03-04 22:01:57
179
原创 Java day 03
可以通过Scanner类来获取用户的输入。next()不能得到带有空格的字符串。nextLine()以回车为结束符。用nextline方法接收。
2025-03-02 13:10:04
252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人