本文主要是介绍1391. 检查网格中是否存在有效路径;2502. 设计内存分配器;1638. 统计只差一个字符的子串数目,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
核心思想:并查集。枚举网格中的块,把能连通的连通在一起,最后看(0,0)和(m-1,n-1)是否连通,然后网格中的每个点坐标是二维的,然后通过x*n+y转换为一维,具体的细节看代码,还是比较不好写的。
2502. 设计内存分配器
核心思想:因为数据范围只有1000,并且只调用了1000次,所以只用枚举即可,最复杂的功能是allocate的实现,这里我们用一个cnt来统计是否够连续的内存。
1638. 统计只差一个字符的子串数目
核心思想:因为数据范围比较小,所以直接枚举s字符串的左端点和t字符串的左端点。相当于直接比较s的字符子串和t的字符子串是否合格,怎么判断合格。我们用一个diff来记录当前字符串不同的字符个数,如果等于一答案就加一,如果超过一就直接统计t的下一个字串,这题代码很巧妙,思想就是一个个比较s字串和t字串。
这篇关于1391. 检查网格中是否存在有效路径;2502. 设计内存分配器;1638. 统计只差一个字符的子串数目的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!