- 博客(6)
- 收藏
- 关注
RSS订阅原创 leetcode练习——Day2
今天早上去了医院，下午休息，晚上在弄学校的事情，所以没怎么写题，况且都是简单题索性以后每天弄一个合集发。=nums[fast-1] 这行代码很有趣，我一开始没有想到这么处理。新链表是通过拼接给定的两个链表的所有节点组成的。，你需要做以下事情确保你的题解可以被通过：（1）更改数组。将两个升序链表合并为一个新的。也是很显然能想到KMP算法。没什么好说的，比较简单。个元素包含唯一元素，并按照它们最初在。，返回删除后数组的新长度。解题思路：很明显的一道快慢指针问题。删除重复出现的元素，使每个元素。
2025-08-25 23:45:53
353
1
原创 leetcode练习——Day1——P20 有效的括号
Day1就这样结束吧，一放假就在组里打工，又参加了一个折磨的比赛，刚到家终于可以放松一下了，写写leetcode简单题放松下！只有在栈非空的前提下才能做弹出操作，之前没有加这个判断才导致一直出错！非常显然要用栈这一数据结构。
2025-08-24 23:39:35
109
原创 leetcode练习——Day1——P14 最长公共前缀
纵向扫描：从前往后遍历所有字符串的每一列，比较相同列上的字符是否相同，如果相同则继续对下一列进行比较，如果不相同则当前列不再属于公共前缀，当前列之前的部分为最长公共前缀。思路是下面这个函数不断遍历两个字符串，得到两个字符串的最长公共前缀，返回给上面这个函数，上面这个函数不断比较下一个字符串和当前得到的最长公共前缀。，如果在尚未遍历完所有的字符串时，最长公共前缀已经是空串，则最长公共前缀一定是空串，因此不需要继续遍历剩下的字符串，直接返回空串即可。的前缀是公共前缀，则去右半部分查找更长的可能前缀；
2025-08-24 22:45:57
391
原创 leetcode练习——Day1——P13 罗马数字转整数（除了哈希表存储对应值外不必回顾）
官方利用一个哈希表存储了罗马数字和值的对应关系，一开始也想到了。这是我一开始写的非常丑的解法，n个选择判断。看起来逻辑非常清晰。
2025-08-24 21:48:36
178
原创 leetcode练习——Day1——P9 回文数
例如，输入 1221，我们可以将数字 “1221” 的后半部分从 “21” 反转为 “12”，并将其与前半部分 “12” 进行比较，因为二者相同，我们得知数字 1221 是回文。由于整个过程我们不断将原始数字除以 10，然后给反转后的数字乘上 10，所以，当原始数字小于或等于反转后的数字时，就意味着我们已经处理了一半位数的数字了。第二个想法是将数字本身反转，然后将反转后的数字与原始数字进行比较，如果它们是相同的，那么这个数字就是回文。现在的问题是，我们如何知道反转数字的位数已经达到原始数字位数的一半？
2025-08-24 20:49:14
333
原创 leetcode练习——Day1——P1 两数之和
方法一时间复杂度高在于其会不断遍历已经遍历过的元素，也就是说在遍历到X时，会在遍历的去找target-X是否存在，利用哈希表可以存储可能存在的target-X。原文链接：https://blog.youkuaiyun.com/weixin_52115456/article/details/126024253。emplace_back()//和push_back()是一样的作用。front()//返回首个元素。back()//返回尾部元素。1、vector用法： size()//返回返回容器中元素个数。
2025-08-24 19:44:19
371
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人