- 博客(20)
- 收藏
- 关注
RSS订阅原创 LeetCode 12. 整数转罗马数字
给定整数num，将其转换为罗马数字。按千位、百位、十位、个位依次转换并拼接。XCM最多连续出现三次；VLD不重复使用。
2026-11-04 11:30:21
154
原创 LeetCode 11. 盛最多水的容器
给定长度为n的数组height，下标i处有一条高度为height[i]的竖线。选择其中两条竖线，与横轴共同组成容器，返回能够容纳的最大水量。注意：容器不能倾斜，水量由两条线中较短的一条决定。
2026-11-03 17:17:49
102
原创 LeetCode 10. 正则表达式匹配
给定字符串s和模式p返回匹配结果，要求模式匹配整个字符串，而不是其中一部分。a*表示零个或多个a.*才表示零个或多个任意字符。
2026-11-03 17:03:25
135
原创 LeetCode 9. 回文数
给定整数x，判断其是否为回文数，是则返回true，否则返回false。回文数是指从左向右和从右向左读都相同的整数。：不将整数转换为字符串来解决。
2026-11-02 01:09:44
131
原创 LeetCode 7. 整数反转
给定一个 32 位有符号整数x，将其十进制数字反转后返回，保留正负号。如果反转结果超出，返回0。要求不能使用 64 位整数存储中间结果。
2026-11-01 02:14:52
145
原创 LeetCode 6. Z 字形变换
将字符串s按指定行数numRows进行 Z 字形排列：先从上往下，再斜向右上，重复这一过程。最后从上到下，逐行读取字符，返回拼接后的字符串。
2026-11-01 01:42:39
16
原创 LeetCode 5. 最长回文子串
给定字符串s，返回其中最长的回文子串。回文指正着读和反着读相同；子串必须连续。如果存在多个最长答案，返回任意一个即可。
2026-10-28 09:35:07
48
原创 LeetCode 4. 寻找两个正序数组的中位数
给定两个长度分别为mn的非递减有序数组nums1和nums2，返回它们合并后的中位数。要求算法的时间复杂度为。
2026-10-28 09:34:26
136
原创 LeetCode 2. 两数相加
给定两个非空链表l1和l2，分别表示两个非负整数。每个节点存储一位数字，数字按照排列，即头节点表示个位。计算两个整数之和，并以相同的逆序链表形式返回结果。除数字0外，输入所表示的整数均不含前导零。
2026-10-26 02:03:29
164
原创 LeetCode 1. 两数之和
给定整数数组nums和目标值target，找出数组中和为target的两个元素，返回它们的下标。每组输入恰好有一个有效答案，同一个位置不能使用两次，答案的下标顺序不限。
2026-10-25 01:45:32
178
原创 AcWing 算法基础课笔记【基础算法篇】5.双指针算法与位运算
先写出暴力解法，在根据单调性优化。公式：n >> k & 1。公式： x & (-x)时间复杂度的算法转变为。
2024-09-15 19:35:50
301
原创 leetcode刷题（1）704. 二分查找
题目链接: 704.二分查找二分法思路：AcWing 算法基础课笔记【基础算法篇】2.整数二分与浮点数二分时间复杂度为O(logn)O(logn)O(logn)，空间复杂度O(1)O(1)O(1)同样使用了二分法，时间复杂度为O(logO(logO(log n)n)n)，空间复杂度O(1)O(1)O(1)同类题目：AcWing 789.数的范围
2024-08-29 11:40:50
1060
原创 AcWing 算法基础课笔记【基础算法篇】4.前缀和与差分
假设有一个数组AA1A2...An那么可以定义一个前缀和数组SSiA1A2...Ai其中，S00。
2024-08-15 16:52:49
568
原创 AcWing 算法基础课笔记【基础算法篇】2.整数二分与浮点数二分
定义一种性质checkcheckcheck，把数组分为两个部分（两部分没有交点）总结：出现l=midl=midl=mid（求左半部分边界）则向上取整，出现r=midr=midr=mid（求右半部分边界）则向下取整第二类 求左半部分边界浮点数二分思想与整数二分大致相同，但浮点数二分不需要考虑+1等问题
2024-08-13 23:23:02
774
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人