2025年1月11日
字符串解码（递归）
摘要： 题目链接：https://leetcode.cn/problems/decode-string/ 题意： 嵌套递归 class Solution { public: int where; string repeat(string path,int cnt) { string ans=""; for( 阅读全文
posted @ 2025-01-11 15:18 Marinaco 阅读(16) 评论(0) 推荐(0)
最大矩形（单调栈）
摘要： 题目链接：https://leetcode.cn/problems/maximal-rectangle/description/ 题意： 给定一个只有0和1的矩阵，试求只包含1的长方形的最大面积 思路： 每行将矩阵压缩成一个高度数组，转化为求矩形最大面积 class Solution { publi 阅读全文
posted @ 2025-01-11 12:20 Marinaco 阅读(41) 评论(0) 推荐(0)
子数组最小值（单调栈）
摘要： 题目链接：https://leetcode.cn/problems/sum-of-subarray-minimums/ 题意： 给定一个数组，让你求子数组最小值的和，复杂度O(N) 思路： 单调栈（获得每个位置左边比它小且离它最近的数，右边比它小且离它最近的数，那么在这之间它本身就是区间最小值） c 阅读全文
posted @ 2025-01-11 11:02 Marinaco 阅读(27) 评论(0) 推荐(0)
2025年1月10日
每日温度（单调栈）
摘要： 题目链接：https://leetcode.cn/problems/daily-temperatures/ 题意： 给你一个每日气温数组，请你确定每个位置右边是否比自己大的元素，如果无，返回0。否则，返回两者下标之差 思路： 单调栈（这就好似给了数组中每个位置做波峰或波谷的机会）(ps:单调栈一定存 阅读全文
posted @ 2025-01-10 20:22 Marinaco 阅读(27) 评论(0) 推荐(0)
单调栈板子
摘要： 单调栈 用于求解数组每个位置上左边/右边离自己最近的且严格小于/大于自己位置上的数的位置 时间复杂度O(N)(每个元素下标进栈一次出栈一次） 元素下标能表示的含义比元素本身要多 (ps:注意数组长度，过大就要开到全局变量中，否则异常退出orz） 方法（求每个位置上离自己最近且严格小于自己的元素位置（ 阅读全文
posted @ 2025-01-10 19:31 Marinaco 阅读(35) 评论(0) 推荐(0)
2025年1月9日
E - Takahashi is Slime 2 （优先队列）
摘要： 题目链接：https://atcoder.jp/contests/abc384/tasks/abc384_e 题意： 粘液能够吸收比他严格小x倍的格子，并获得这个格子的力量（同时格子被粘液填充），让你求粘液能达到的最大力量值。 思路： 优先队列priortiy_queue. 每次挑粘液上下左右四个格 阅读全文
posted @ 2025-01-09 10:41 Marinaco 阅读(30) 评论(0) 推荐(0)
2025年1月8日
岛屿填充（并查集/洪水填充）
摘要： 题目链接：https://leetcode.cn/problems/number-of-islands/submissions/591894989/ 题意： 给你一个01 grid，只有上下左右都有1才能链接成一座岛屿（斜着不算），让你求能连成多少个岛屿 思路： 并查集： 把grid每个坐标转化为数 阅读全文
posted @ 2025-01-08 16:37 Marinaco 阅读(18) 评论(0) 推荐(0)
D - Snaky Walk（BFS)
摘要： 题目链接：https://atcoder.jp/contests/abc387/tasks/abc387_d 题意： 从S点出发，返回到G点所需的步数。每次移动的方向有限制，如果上次是上下移动，那么这次就必须是左右移动。开始时可以从上下左右四个方向开始移动 思路： BFS，分情况讨论，即开始是上下移 阅读全文
posted @ 2025-01-08 13:10 Marinaco 阅读(49) 评论(0) 推荐(0)
全排列（递归）
摘要： 题目链接：https://leetcode.cn/problems/permutations/ 思路： 只用题目给的nums数组进行递归，swap进行交换，注意还原现场 class Solution { public: vector<vector<int>> permute(vector<int>& 阅读全文
posted @ 2025-01-08 10:26 Marinaco 阅读(14) 评论(0) 推荐(0)
2025年1月7日
子集（递归）
摘要： 题目链接：https://leetcode.cn/problems/subsets-ii/submissions/591733085/ 题意： 给你一个数组，输出不同数字的组合（若两个组合都挑一个1，一个2，无论顺序如何，只输出一个） 思路： 先排序，将不同数字分组，再讨论每组选0，1，2，...n 阅读全文
posted @ 2025-01-07 20:57 Marinaco 阅读(14) 评论(0) 推荐(0)
//雪花飘落效果