摘要: 在二维网格 grid 上,有 4 种类型的方格: * 1 表示起始方格。且只有一个起始方格。 * 2 表示结束方格,且只有一个结束方格。 * 0 表示我们可以走过的空方格。 * -1 表示我们无法跨越的障碍。 返回在四个方向(上、下、左、右)上行走时,从起始方格到结束方格的不同路径的数目。 每一个无 阅读全文
posted @ 2023-08-04 02:10 失控D大白兔 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。 ###1. 暴力匹配 列举不同子串长度,比较字符串 ``` class Solution { public: bool repeatedSubstringPattern(string s) { int n = s.size() 阅读全文
posted @ 2023-08-04 00:13 失控D大白兔 阅读(11) 评论(0) 推荐(0) 编辑