疯狂的TalentQ

疯狂的TalentQ 博主等级

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

目录CONTENT

最新文章

2025-08-18
C++ STL：容器-迭代器 1 什么是迭代器？迭代器（Iterator）是C++ STL（标准模板库）中的一种对象，类似于指针，用于遍历容器（如vector、list、map等）中的元素。迭代器将容器的内部数据结构与访问方式解耦，使我们能以统一的方式访问不同容器的元素。 1.1 迭代器的原理 STL迭代器本质上是一种泛型指针
- 2025-08-18
- 8
- 0
- 0
- C++
- STL
2025-08-14
9/150 55-跳跃游戏 1 题目 55-跳跃游戏 2 思路倒着遍历数组，如果倒数第二个元素大于等于1,则说明只要判断能否到达倒数第二个位置即可，在此时递归，如果倒数第二个元素小于1,则继续遍历倒数第三个元素，和2比较，依次遍历即可。这个思路的时间复杂度：O(n!)，空间复杂度：O(1)。 3 题解 class Solut
- 2025-08-14
- 6
- 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
- 2
- 0
- 0
- 面试经典150题
2025-08-13
7/150 121-买卖股票的最佳时机 1 题目 121-买卖股票的最佳时机 2 思路遍历数组，维护一个当前股票的最低价格 min_price，维护一个当前最高收益 max_profit。如果当前遍历的值大于 min_price，则更新min_price；如果当前遍历的值减去min_price得到的收益，大于max_profit，则更新
- 2025-08-13
- 2
- 0
- 0
- 面试经典150题
2025-08-13
6/150 189-轮转数组 1 题目 189-轮转数组 2 思路题目要求想出尽可能多的解决方案。 2.1 首先想到，开辟k个空间将最右边k个数存下来，数组右移k个位置，再将存下来的k个数放在数组的开头。时间复杂度：O(n)，空间复杂度为 O(n)。 2.2 暴力解法（不要使用暴力，使用暴力是在证明自己头脑简单），循环右移，
- 2025-08-13
- 1
- 0
- 0
- 面试经典150题
2025-08-12
01-方程组的几何解释 1 二元一次方程组的几何解释考虑二元一次方程组： \begin{cases} 2x - y = 0 \\ -x + 2y = 3 \end{cases} 1.1 二维行图像按行将方程写成矩阵形式：
- 2025-08-12
- 4
- 0
- 0
- Linear Algebra
2025-08-06
C++ STL：容器-无序关联容器引言关联容器（Associative Containers）是一类通过键值对（key-value）进行数据管理的数据结构，支持高效的查找、插入和删除操作。分为有序关联容器和无序关联容器。本文主要介绍无序关联容器：包含：std::unordered_set、std::unordered_map、
- 2025-08-06
- 7
- 0
- 0
- STL
- C++
2025-08-06
C++ STL：容器-有序关联容器引言关联容器（Associative Containers）是一类通过键值对（key-value）进行数据管理的数据结构，支持高效的查找、插入和删除操作。分为有序关联容器和无序关联容器。本文主要介绍有序关联容器，它能够自动维护元素的有序性，并以对数复杂度支持高效的查找、插入和删除操作。包含：s
- 2025-08-06
- 11
- 0
- 0
- STL
- C++
2025-08-04
C++ STL：容器-顺序容器引言顺序容器（Sequence Containers）以线性序列的方式存储元素，支持高效的插入、删除、访问等操作。主要包括： vector（动态数组） deque（双端队列） list（双向链表） forward_list（单向链表） array（定长数组） 1 vector 底层结构与原理： <
- 2025-08-04
- 11
- 0
- 0
- C++
- STL
2025-08-04
5/150 169-多数元素 1 题目 169-多数元素 2 思路首先想到哈希表，key是元素值，value是元素的个数，取个数最大的key。虽然时间复杂度为 O(n)，但空间复杂度为 O(n)，不符合题意的 O(1)；然后想到排序，排序后取中间元素。可是排序（如快排）的时间复杂度为 O(nlogn)，不符合题意的 O(n)
- 2025-08-04
- 1
- 0
- 0
- 面试经典150题

1
...
7
8
9
10
11