自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Y-puyu 的博客

日拱一卒,功不唐捐。

  • 博客(711)
  • 收藏
  • 关注

原创 [H博弈论] lc1728. 猫和老鼠 II(博弈论+记忆化搜索+周赛224_4)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:1728. 猫和老鼠 II2. 题目解析棋盘类博弈论问题大多数采用记忆化搜索来进行优化。有效的状态空间没那么多,大多数都 break 或者 return 掉了。思路:理解最优策略下猫和老鼠两者的 必胜态和必败态 的意思。这里的 k 不能入题取到最大限制 1000,不然妥妥超时,1 亿的计算量…在此由于采用记忆化搜索且猜测死循环应该发生在 200 步左右,故就取经验值 200 即可。老鼠的必胜态转移过程中,如果发生下个状态使得老鼠和猫

2021-01-18 21:33:27 47

原创 [M前缀和] lc1727. 重新排列后的最大子矩阵(排序+单调栈+周赛224_3)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:1727. 重新排列后的最大子矩阵2. 题目解析其实本题不需要使用单调栈,算是对问题的一个简化。思路:预处理二维矩阵每一列上的连续 1 的数量。对每一行的连续 1 数量进行排序,相当于进行了列交换,排序后对该行进行处理,枚举所有列上可能构成的矩形面积取个最大值即可,即为 q[j] * (j + 1)。这类问题还是蛮多的,求最大矩形、最大正方形等等,大多考点为单调栈、dp 、排序+枚举。时间复杂度:O(nmlogm)O(nmlo

2021-01-18 21:33:15 17

原创 [M哈希] lc1726. 同积元组(哈希+计数+周赛224_2)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:1726. 同积元组2. 题目解析计数问题。没看清题,一直再考虑怎么去重,结果题目要求无重复元素…周赛颇为不顺。思路:哈希表记录所有乘积出现的次数。乘积出现 k 次,则可构成 8×Ck28 \times C_k^28×Ck2​ 的同积元组。其中 Ck2=k(k−1)2C_k^2=\frac {k(k-1)} 2Ck2​=2k(k−1)​。针对每个乘积求对应的同积元组数量即可。时间复杂度:O(n2)O(n^2)O(n2)。空

2021-01-18 21:33:00 15

原创 [E模拟] lc1725. 可以形成最大正方形的矩形数目(模拟+周赛224_1)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:1725. 可以形成最大正方形的矩形数目2. 题目解析模拟水题,比赛过程中理解错了题意,直接 WA 了三发…吐了。思路:遍历一遍找到最大的正方形边长。再遍历一遍计数合法的正方形个数即可。当然一次遍历也可以。时间复杂度:O(n)O(n)O(n)。空间复杂度:O(1)O(1)O(1)代码:class Solution {public: int countGoodRectangles(vector<vecto

2021-01-18 21:32:44 22

原创 [Hdfs] lc1723. 完成所有工作的最短时间(dfs+状压dp+周赛223_4)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:1723. 完成所有工作的最短时间2. 题目解析本题正解应该是状压 dp,但由于好久好久没弄困难的 dp 问题了,手太生。这个 n 又这么小,还是暴搜会比较香。每个数两种情况,要么加到现有组中,要么自成一组。也快到临界值了,得加上剪枝优化,dfs() 参数存一个最大值,不要自己循环求最大值这妥妥超时,也不要用 min() 来更新最大值,这样就不是剪枝了。当传递的参数最大值还没全局最大值小的时候,后面的情况都不需要再考虑了,直接 return

2021-01-16 22:05:28 30

原创 [M并查集] lc1722. 执行交换操作后的最小汉明距离(并查集+哈希+周赛223_3)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:1722. 执行交换操作后的最小汉明距离2. 题目解析并查集维护连通块即可,在考场上并没有考虑的很完备,猜了猜思路就写了。当为树形连通的时候,得从入度为 1 的点进行考虑,然后见该点删除,考虑下一个入度为 1 的点。时间复杂度:O(n)O(n)O(n)。空间复杂度:O(n)O(n)O(n)代码:class Solution {public: vector<int> p; int find(int

2021-01-16 22:05:13 14

原创 [M模拟] lc1721. 交换链表中的节点(模拟+周赛223_2)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:1721. 交换链表中的节点2. 题目解析链表题目考试遇到了,不要死磕,怎么投机怎么来。一般将值存到数组中进行操作后对链表进行重建,或者不要进行指针的操作,只进行值的交换。最后就是实际意义下对链表指针进行操作,进行指针指向的改变,补题这样做,直接麻烦到自闭…注意:本题头结点可能发生改变,则需要使用虚拟头结点链表指针写法十分麻烦。尤其是当 k 和 n-k 节点快相邻的时候就又产生了一大堆的指针问题需要特判。看代码注释即可。时间复杂

2021-01-16 22:04:54 17

原创 [E模拟] lc1720. 解码异或后的数组(模拟+数学+周赛223_1)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:1720. 解码异或后的数组2. 题目解析简单运用异或运算的运算性质即可。时间复杂度:O(n)O(n)O(n)。空间复杂度:O(n)O(n)O(n)代码:class Solution {public: vector<int> decode(vector<int>& encoded, int first) { vector<int> res(encoded.si

2021-01-16 22:04:35 30

原创 [H图] lc1719. 重构一棵树的方案数(图+双周赛43_4)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:1719. 重构一棵树的方案数2. 题目解析很难的一个问题,貌似掌握图连通分量、后缀自动机之后会帮助理解。日后再补!全场只有 15 位佬做了出来,简直离谱,目前看题解做了意义也不大。当然也是看了半天没看懂才这样决定的!时间复杂度:O()O()O()。空间复杂度:O()O()O()代码:...

2021-01-16 11:53:52 22

原创 [Mdfs] lc1718. 构建字典序最大的可行序列(dfs+双周赛43_3)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:1718. 构建字典序最大的可行序列2. 题目解析前导题:[Hdfs] lc51. N 皇后(dfs+经典)[Hdfs] lc37. 解数独(dfs+经典)很标准的 dfs 暴搜问题,十分类似于上述两道前导题。但是考场上被第二题折磨的体无完肤,加上不相信暴力也能过题,就直接放弃了…思路:按字典序从大到小暴搜即可。数字 1 的情况单独处理,因为它只出现一次,在任意位置均有可能,关键是能否正确返回最终答案。注意回溯时候恢复现场

2021-01-16 11:53:38 81 1

原创 [M贪心] lc1717. 删除子字符串的最大得分(贪心+双指针+双周赛43_2)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:1717. 删除子字符串的最大得分2. 题目解析贪心问题,考试的时候用 erase() 函数进行实质上的删除,就一直超时,晚上做题的思路确实不够灵敏。思路:双指针找合法子串,贪心计算子串中最大的分数假设 x > y,若出现 x <= y 的情况则交换 x 和 y 的值,并将所有的 a 和 b 进行交换,这也是处理该类问题的常见方式。从后向前贪心计算合法子串的最大分数,用一个变量 c 来记录末尾有多少可使用的 b,其实对于

2021-01-16 11:53:19 29

原创 [E模拟] lc1716. 计算力扣银行的钱(模拟+找规律+双周赛43_1)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:1716. 计算力扣银行的钱2. 题目解析简单的模拟问题,找规律或者直接模拟都是可以的,n 很小。思路:找规律定位到当前天数应当存的钱数,计算行、列,并找到行列与钱数相关的规律即可。或者直接硬模拟,每隔 7 天在周一的时候重置一下本周的起始值为上周一加 1,然后周内每天递增 1 即可。这就是纯暴力模拟了,也是我在竞赛过程中采用的无脑写法。时间复杂度:O(n)O(n)O(n)。空间复杂度:O(1)O(1)O(1)代码:c

2021-01-16 11:53:03 15

原创 [C和指针] ch18. 运行时环境

第十八章:运行时环境Github 链接:ch18. 运行时环境编程环境还是相当重要的,程序跑不起来或者和预期相悖,首先去检查下编程环境是否一致吧哈哈,实力甩锅。本章总结及注意点部分课后习题解答18.7 问题目前主要使用 vscode,在 Windows 下的 vs2019 以前鼓捣过,今天 M1 芯片的 mac 更新真把人搞吐了…没心思搞了,自己查查资料鼓捣鼓捣吧。答案取决于具体的环境。答案取决于具体的环境。答案取决于具体的环境。不过书中提到的这个 d0 寄存器保存

2021-01-11 10:13:04 22

原创 [C和指针] ch17. 经典抽象数据类型

第十七章:经典抽象数据类型Github 链接:ch17. 经典抽象数据类型抽象数据类型 (ADT) 是非常常用的,最为常见的就是数组、顺序表、链表、栈和队列等等。诸如 OS 内部的任务调度有队列、双向链表、红黑树等均被广泛应用。熟练掌握各种数据结构是非常重要且必要的。本章总结及注意点部分课后习题解答17.9 问题栈。队列。当然可以。程序员封装即可。top() 取栈顶元素但不进行栈顶元素的出栈,pop() 函数进行栈顶元素的出栈。并不觉得有多强大。对于静态数组模拟的堆

2021-01-11 10:09:24 28

原创 [C和指针] ch16. 标准函数库

第十六章:标准函数库Github 链接:ch16. 标准函数库库函数能极大简化平时的业务处理,也不必再重复造轮子了,况且自己造的轮子质量也不咋滴…但是我个人觉得某些不常用的库函数了解即可,知道它的干啥的就行了,确实在某些特定的业务处理才会用到,用的时候查文档即可。本章总结及注意点部分课后习题解答16.12 问题这个是 UB 行为,基数 base 的取值范围为 0,2~36,在书中 P329 可以看到相关定义。这或许可能能输出一串结果,但是没有意义,可移植性将大大降低。是的,所

2021-01-11 10:04:38 37

原创 [Hdp] lc1713. 得到子序列的最少操作次数(LIS+LCS优化+周赛222_4)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:5644. 得到子序列的最少操作次数2. 题目解析前导题:[线性dp] 最长上升子序列(模板题+最长上升子序列模型)很重要的一个知识点。当数组元素不重复的时候,LCS 问题可以转化成 LIS 问题。LIS 采用贪心可以将时间复杂度从 O(n2)O(n^2)O(n2) 搞到 O(nlogn)O(nlogn)O(nlogn),具备处理 10^5 数据范围的能力。不过 LIS 的贪心写法设计到二分,边界蛮多的。建议直接背下板子即可!时

2021-01-03 18:31:39 31

原创 [M双指针] lc1712. 将数组分成三个子数组的方案数(双指针+前缀和+周赛222_3)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:5643. 将数组分成三个子数组的方案数2. 题目解析十分经典的双指针应用,算是比较难的双指针应用了,边界情况较多。其实完全也可以二分来做,但是双指针可以直接达到 O(n)O(n)O(n),是最优的做法,且具有很强的可推广性。思路:预处理前缀和,由于元素均非负,则前缀和数组具有单调性。枚举 i,在 1~i-1 中枚举合法的 x 的个数即可找到方案数。这样会将整个数组分为三段,即:1~x-1,x~i-1,i~n。在此由于说的是前缀和数

2021-01-03 18:23:10 59

原创 [M哈希] lc1711. 大餐计数(哈希+周赛222_2)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:5642. 大餐计数2. 题目解析一直 TLE,心态直接爆炸 hh一开始没想整理周赛题目,字迹很潦草,已经加急下单了类纸膜和阻尼笔尖套,一定会有所改善的!思路:纯哈希就可以做了。二分当然也可以。枚举第二个数 ai,再从 a1~ai-1 中查找有多少个数能与 ai 构成 2 的整次幂。枚举所有数,再在哈希表查找 2^n - ai 在 a1~ai-1 出现的次数即可。故总的时间复杂度就是 O(22∗n)O(22*n)O(22∗n)。

2021-01-03 17:57:40 39 2

原创 [E贪心] lc1710. 卡车上的最大单元数(贪心+周赛222_1)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:5641. 卡车上的最大单元数2. 题目解析好久好久没打过周赛了,以后都会尽量跟着打了。按单元数量从大到小对 vector 排序即可。即以 vector[1] 进行排序即可。时间复杂度:O(nlogn)O(nlogn)O(nlogn)。空间复杂度:O(1)O(1)O(1)代码:class Solution {public: int maximumUnits(vector<vector<int>>&

2021-01-03 17:37:11 34

原创 [M双指针] lc80. 删除排序数组中的重复项 II(双指针+经典)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:80. 删除排序数组中的重复项 II2. 题目解析时间复杂度:O(n)O(n)O(n)。空间复杂度:O(1)O(1)O(1)代码:class Solution {public: int removeDuplicates(vector<int>& nums) { int len = 0; for (int i = 0; i < nums.size(); i++) {

2020-12-30 23:32:39 31

原创 [Mdfs] lc79. 单词搜索(二分+双指针+经典)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:79. 单词搜索2. 题目解析代码:class Solution {public: bool exist(vector<vector<char>>& board, string word) { if (board.empty() || board[0].empty()) return false; int m = board.size(), n = board[0].s

2020-12-30 23:29:31 22

原创 [Mdfs] lc78. 子集(dfs+经典)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:78. 子集2. 题目解析代码:class Solution {private: vector<vector<int> >res;public: vector<vector<int> > subsets(vector<int> &S) { // IMPORTANT: Please reset any member data you decl

2020-12-30 23:28:32 24

原创 [M模拟] lc77. 组合(模拟+经典)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:77. 组合2. 题目解析代码:class Solution {public: vector<vector<int>> combine(int n, int k) { dfs(temp,n,k,0); return res; }private: vector<vector<int>> res; vector<int>

2020-12-30 23:26:03 28

原创 [H哈希] lc76. 最小覆盖子串(双指针+哈希)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:76. 最小覆盖子串2. 题目解析代码:// 双指针class Solution {public: bool searchMatrix(vector<vector<int>>& matrix, int target) { if (matrix.empty() || matrix[0].empty()) return true; int n = matrix.size

2020-12-30 23:23:58 43

原创 [M双指针] lc75. 颜色分类(双指针+经典)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:75. 颜色分类2. 题目解析时间复杂度:O(logn)O(logn)O(logn)。空间复杂度:O(1)O(1)O(1)代码:class Solution {public: void sortColors(vector<int>& nums) { sort(nums.begin(), nums.end()); }};...

2020-12-30 23:14:56 27

原创 [M二分] lc74. 搜索二维矩阵(二分+双指针+经典)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:74. 搜索二维矩阵2. 题目解析前导题:[有趣的算法思维] 2. 杨氏矩阵思维与两数之和 II - 输入有序数组(杨氏矩阵深度剖析)杨氏矩阵+二分。从左下角或者右上角开始即可。时间复杂度:O(n)O(n)O(n)。空间复杂度:O(1)O(1)O(1)代码:class Solution {public: bool searchMatrix(vector<vector<int>>& m

2020-12-29 23:29:04 22

原创 [M模拟] lc73. 矩阵置零(模拟+思维)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:73. 矩阵置零2. 题目解析纯思维题。时间复杂度:O(n2)O(n^2)O(n2)。空间复杂度:O(1)O(1)O(1)代码:class Solution {public: void setZeroes(vector<vector<int>>& matrix) { bool flag = false; int m = matrix.size(), n = mat

2020-12-29 23:28:00 23

原创 [C和指针] ch15. 输入 / 输出函数

第十四章:预处理器GitHub 链接:ch14. 预处理器C 语言宏用的很多很多,看看 stdio.h 等各种头文件或者开源项目中的应用就懂了,各种宏定义,坑点也是蛮多的,需要学习并注意。本章总结及注意点部分课后习题解答14.9 问题以前竟然不知道…在 demo01.c 中把本章大大小小的点简单敲了敲。这 5 个宏确实蛮好用的。具体可见参考答案:见名知意。方便修改、维护。考查 __FILE__ 宏及 __LINE__ 的使用,以及参数转字符串的方法, 参数前加 # 即可

2020-12-29 21:32:43 33

原创 [Hdp] lc72. 编辑距离(线性dp+经典)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:72. 编辑距离2. 题目解析前导题:[线性dp] 编辑距离(模板题+编辑距离模型)最经典的 dp 题之一了吧。上面的前导题已经讲解的很清楚了!时间复杂度:O(n2)O(n^2)O(n2)。空间复杂度:O(n2)O(n^2)O(n2)代码:class Solution {public: int minDistance(string a, string b) { int n = a.size(),

2020-12-29 21:31:12 27

原创 [M模拟] lc71. 简化路径(模拟+栈)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:71. 简化路径2. 题目解析这种模拟加字符串处理问题真的挺吓人的…一定要理清楚思路,一开始这只能面向测试用例编程了…我觉得笔记写的蛮详细的,配合代码使用更佳!时间复杂度:O(n)O(n)O(n)。空间复杂度:O(n)O(n)O(n)代码:class Solution {public: string simplifyPath(string path) { string res, name;

2020-12-29 20:31:17 21

原创 [C和指针] ch14. 预处理器

第十四章:预处理器GitHub 链接:ch14. 预处理器C 语言宏用的很多很多,看看 stdio.h 等各种头文件或者开源项目中的应用就懂了,各种宏定义,坑点也是蛮多的,需要学习并注意。本章总结及注意点部分课后习题解答14.9 问题以前竟然不知道…在 demo01.c 中把本章大大小小的点简单敲了敲。这 5 个宏确实蛮好用的。具体可见参考答案:见名知意。方便修改、维护。考查 __FILE__ 宏及 __LINE__ 的使用,以及参数转字符串的方法, 参数前加 # 即可

2020-12-29 19:34:21 21

原创 [C和指针] ch13. 高级指针话题

第十三章:高级指针话题GitHub 链接:ch13. 高级指针话题指针是 C 语言的最精华所在了,指针与内存连接,使用得当堪比汇编!!!本章内容值得反复研读,查阅资料对比阅读!本章总结及注意点部分课后习题解答13.9 问题很强的问题。当时做的时候错了 d,e,g,i,j,l 脑子怕是不太好使…与所有指针算法一样,值 1 被缩放到指针所指向的对象的大小,在本例中是指向字符的指针。结果是 ptr 指向数组的下一个元素,即 ptr+1=&array[1]。其实现在 ptr

2020-12-29 19:32:31 26

原创 [C和指针] ch12. 使用结构和指针

第十二章:使用结构和指针GitHub 链接:ch12. 使用结构和指针结构和指针创造了无数伟大的数据结构!本章总结及注意点部分课后习题解答12.7 问题当然可以。把有 current 的地方全部换成 *list,就行了。虽然少用了一个变量,但是增加了思维难度,不好理解,没啥大用途。我觉得很好用啊,dummy->next = head; 这样不知道简化了多少代码和思维量。然而书中确实给出了最优的解法,但是 root 节点不就是 dummy 节点吗?真的不清楚纠结这两者区别有啥用

2020-12-28 23:29:41 28

原创 [C和指针] ch11. 动态内存分配

第十一章:动态内存分配GitHub 链接:ch11. 动态内存分配非常常用且重要!!!本章总结及注意点[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Jyki8cTM-1609154167306)(https://raw.githubusercontent.com/Y-puyu/picture/main/images/20201227155242.png)][外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WQWG0Z98-16091541

2020-12-28 23:23:19 39

原创 [Edp] lc70. 爬楼梯(dp+递推)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:69. x 的平方根2. 题目解析二分即可。注意不要使用二分的第二个模板,因为使用第二个模板会造成输入 8 输出 3 的尴尬局面。因为 if (mid >= x / mid) r = mid;时间复杂度:O(n)O(n)O(n)。空间复杂度:O(n)O(n)O(n)代码:// 中间值转 ll 取巧,判断越界class Solution {public: int mySqrt(int x) { int

2020-12-28 23:21:20 20

原创 [E二分] lc69. x 的平方根(二分+边界处理)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:69. x 的平方根2. 题目解析前导题:[E二分] lc35. 搜索插入位置(二分+经典+详细分析)二分即可。注意不要使用二分的第二个模板,因为使用第二个模板会造成输入 8 输出 3 的尴尬局面。因为第二模板 找不到 会停在第一个比它大的位置。当前所用的二分模板,会停在最后一个小于它的数字。基于上面的理论,开根大多都是小数,我们应该取这个小数左边的这个比它小的整数,而不是右边比它大的整数。所以不要使用第二个模板。时间复杂度:O(

2020-12-28 22:50:57 23

原创 [H模拟] lc68. 文本左右对齐(模拟+经典)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:68. 文本左右对齐2. 题目解析这个字符串处理的模拟题,还挺常见的。题目抽象下来就三种情况,其中笔记上的第一行是问题分析。这个比 65 题有价值多了…这种模拟题写写也能大程度的锻炼下自己的工程能力和设计能力。时间复杂度:O(n)O(n)O(n)。空间复杂度:O(n)O(n)O(n)代码:class Solution {public: vector<string> fullJustify(vector&lt

2020-12-28 21:12:09 22

原创 [E模拟] lc67. 二进制求和(模拟+高精度)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:67. 二进制求和2. 题目解析前导题:[高精度+模板] 高精度整数加、减、乘、除模板。[E模拟] lc66. 加一(模拟+高精度)就是高精度加法。模板题。在此针对 t 进位的处理很巧妙,因为 t 最后进位一定是 1,且进位的数也是 1,这个写法很巧妙!其中高精度乘法也是这个思想和做法!时间复杂度:O(n)O(n)O(n)。空间复杂度:O(1)O(1)O(1)代码:class Solution {public:

2020-12-28 20:11:10 20 1

原创 [E模拟] lc66. 加一(模拟+高精度)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:66. 加一2. 题目解析前导题:[高精度+模板] 高精度整数加、减、乘、除模板。就是高精度加法。模板题。时间复杂度:O(n)O(n)O(n)。空间复杂度:O(1)O(1)O(1)代码:class Solution {public: vector<int> plusOne(vector<int>& digits) { reverse(digits.begin(), d

2020-12-28 19:52:34 21

原创 [H模拟] lc65. 有效数字(模拟)

文章目录1. 题目来源2. 题目解析1. 题目来源链接:65. 有效数字2. 题目解析这题大可不必做!!!实话。实现 stof() 函数。时间复杂度:O(n2)O(n^2)O(n2)。空间复杂度:O(n2)O(n^2)O(n2)代码:class Solution {public: int minPathSum(vector<vector<int>>& grid) { int n = grid.size();

2020-12-28 19:37:01 22

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除