JF-Mia

分类

/ 注册

全部文章（共3篇）

题解 | 顺时针打印数字矩阵

#include <iostream> #include <vector> using namespace std; void roundout(int m, int n, vector<vector<int>> mn){ int left,...

2024-12-18

0 33

题解 | #最小覆盖子串#

由于需要时间复杂度O(n)，所以遍历所有字符串肯定是不行的。所以考虑使用滑动窗口。具体做法：从0位置开始，右索引每次移动一个步长，当匹配到目标字符之一时，在hashmap中的计数相应加1，并且如果左侧索引处字符计数已经超出要求时或者是非目标字符时，左侧索引可以向右循环移动。这样从左移动到右边就可以...

2023-03-08

0 373

题解 | #设计LRU缓存结构#

首先是使用何种数据结构？不考虑时间复杂度的话用栈会非常清晰，新的入栈，旧的从栈底去除，更新的从栈中拿到栈顶即可。但如果要考虑取值的时间复杂试为O(1)的话，我们可以使用map来解决。同时考虑更新值也为O(1)的话，就不能使用栈了，更新值会导致其余值的移动，所以考虑使用链表。这样的话数据结构就...

2023-03-07

0 323