LeetCode-疯狂的TalentQ

疯狂的TalentQ 博主等级

累计撰写 102 篇文章
累计创建 0 个标签
累计收到 0 条评论

目录CONTENT

以下是 LeetCode 相关的文章

2025-10-13
C++ 手动实现 shared_ptr 1 shared_ptr 简述共享指针。允许多个 shared_ptr 指向同一个对象。 shared_ptr 的内部共同维护一个计数器，记录当前有多少个 shared_ptr 指向共同的对象。当计数器为0时，释放对象资源。计数器本身是线程安全的。手动实现 shared_ptr：使用 ato
- 2025-10-13
- 2
- 0
- 0
- LeetCode
- 高频考题
2025-10-11
反转链表 - 每k个反转一次 1 题目给定一个链表，每 k 个反转一次，不足 k 个不反转。在 leetcode 上没找到，应该是有的。 2 题解两次遍历：第一次获取链表的长度 size，目的是为了第二次遍时的判断剩余元素是否还能支持反转： size - i >= k；第二次每k个进行反转； #include <ios
- 2025-10-11
- 3
- 0
- 0
- LeetCode
- 高频考题
2025-10-10
反转链表 - 反转指定的区间 1 题目反转指定的区间 2 题解两种方式：先找到 left 和 right，记录好前后的位置，反转区间，再链接好；先找到 left，在到达 right 之前，逐个反转，到达 right 后则程序结束；这两种方式的时间复杂度都是 O(n)。第一种方式需要两次遍历，第二种方式只需要一次遍历。
- 2025-10-10
- 7
- 0
- 0
- LeetCode
- 高频考题
2025-10-10
反转链表 - 反转整个链表 0 是我不懂事了这玩意儿我在上古时代就写过了，不就是指针断开再链接上嘛！仅一眼，就已经秒了。可是啊，可是啊，它苦涩如歌... 我已经好几次在面试中遇到反转链表，并且都翻车了！从初见时的心中一喜，到过程中的逐渐怀疑，再到运行报错“null pointer”时的惶恐，最终在百般调试后的绝望... 反
- 2025-10-10
- 6
- 0
- 0
- 高频考题
- LeetCode
2025-09-23
C++ 实现LRU 1 题目 Leetcode 题目：LRU缓存机制早有耳闻，从来没有看过代码，在面试中又翻车了。实际上代码很简单也很好理解：手动构建和管理双向链表，链表维护着 capacity 和 size； head 始终是最新访问的节点；当 size 超过 capacity 的时候，删除 tail 节点；
- 2025-09-23
- 6
- 0
- 0
- LeetCode
- 高频考题
2025-09-18
C++ 实现 sqrt() 题目描述 C++中提供了 sqrt() 用于计算算术平方根： #include <iostream> #include <cmath> int main() { int n = 17; double res = std::sqrt(n); std::cout << res <<
- 2025-09-18
- 3
- 0
- 0
- LeetCode
- 高频考题
2025-09-11
找到两个链表的交点 1 截断成等长的链表先获取两个链表的长度；让长的链表先走长度的差值，这样剩下的两条链表长度一样；依次比较链表的节点地址；地址相同则找到，到链表尾部还没找到则返回空； // Definition for singly-linked list. struct ListNode { int
- 2025-09-11
- 0
- 0
- 0
- 高频考题
- LeetCode
2025-09-11
反转链表 1 简单实现 #include <memory> #include <iostream> struct Node { int data; std::unique_ptr<Node> next; Node(int value) : data(value), next(nullptr) {
- 2025-09-11
- 1
- 0
- 0
- 高频考题
- LeetCode
2025-08-14
9/150 55-跳跃游戏 1 题目 55-跳跃游戏 2 思路倒着遍历数组，如果倒数第二个元素大于等于1,则说明只要判断能否到达倒数第二个位置即可，在此时递归，如果倒数第二个元素小于1,则继续遍历倒数第三个元素，和2比较，依次遍历即可。这个思路的时间复杂度：O(n!)，空间复杂度：O(1)。 3 题解 class Solut
- 2025-08-14
- 5
- 0
- 0
- 面试经典150题
2025-08-13
8/150 122-买卖股票的最佳时机II 1 题目 122-买卖股票的最佳时机II 2 思路遍历数组，价格低就买，价格高就卖。股民的理想玩法，低买高卖，赚得盆满钵满。时间复杂度：O(n)，空间复杂度：O(1)。 3 题解 class Solution { public: int maxPro
- 2025-08-13
- 1
- 0
- 0
- 面试经典150题

1
2