摘要: 方法1:利用桶的思想同时匹配所有words中的子串 (走路写法) 把所有首字母相同的子串放入到一个桶中,然后遍历s,对于首字母为s[i]的单词,若其大小为1则res ++, 否则删掉s[i],并根据s[i + 1]放入新的桶中。 c ++ class Solution { public: int n 阅读全文
posted @ 2023-07-08 16:32 深渊之巅 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 利用动态规划的思想,把每个格子上下左右连续的1的个数算出来,再从头到尾遍历一遍即可获得答案。 c ++ class Solution { public: int orderOfLargestPlusSign(int n, vector<vector<int>>& mines) { vector<ve 阅读全文
posted @ 2023-07-08 09:38 深渊之巅 阅读(10) 评论(0) 推荐(0) 编辑