摘要：
仅供自己学习 思路： 如何才能判断能走到最后一个下标呢，应该就是X= i+nums[i]>=nums.size()-1。所以我们遍历nums，每次都取 i+nums[i]最大的，如果 满足大于等于的条件就可以，但遍历的前提是，X > i，因为决定是否能到达最后的下标是由当前位置和当前元素的大小决定的 阅读全文
posted @ 2021-02-19 22:22
Mrsdwang
阅读(43)
评论(0)
推荐(0)
摘要：
仅供自己学习 思路： 又是滑动窗口的问题，只要right右移遇到0时就 count+1，当count+1> K时，就将left右移，当left遇到0时，就将count-1，当count=K时 left和right指向同一个位置，此时right再次右移重复上述步骤，直到right=A.size-1. 阅读全文
posted @ 2021-02-19 19:29
Mrsdwang
阅读(44)
评论(0)
推荐(0)
摘要：
仅供自己学习 思路：题目的意思寻找有多少块全是 ‘1’的区域，即搜索 ‘1’直到其周围全是0为一个 计数。考虑使用BFS，从一个1向四周扩散的寻找。 首先判断grid是否为空，即行数是否为0，是则返回0。否则获取grid行列数。用两个for循环遍历所有的方格，用一个队列存储为‘1’的方格，每次找到一 阅读全文
posted @ 2021-02-19 18:35
Mrsdwang
阅读(61)
评论(0)
推荐(0)
浙公网安备 33010602011771号