Joker_Q的博客

[1, i]若是连续的，则当前数组中的最大值等于当前下标i，也就是说在[2, 3, 1, 5, 4]中，当i = 3时，此时[1, 3]的最大值等于i，且当i = 5时，[1, 5]的最大值等于i，所以有两个前缀一致。：当出现前缀一致时，此时的[1, i]数组中一定存在1且一定是连续的，比如说[2, 3, 1, 5, 4]中[1, 4]数组存在1但不连续所以不存在前缀一致，而[1, 5]数组存在1且连续则存在前缀一致。就可以说明是连续的，其中min和max分别为当前[1, i]中的最小值和最大值。

给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。2、当遇到二维网格的值为‘1’时，进行广度优先搜索BFS，将遇到的'1'变为'0'；岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。1、遍历二维网格，计算遇到‘1’的次数，即为最终结果；3、继续遍历二维网格，遇到‘0’时continue。BFS循环中，往里面添加坐标时，会有重复判断的情况。此外，你可以假设该网格的四条边均被水包围。来源：力扣 No.200。

现有一个整数n，及两个长度为n的数组num1和num2，每个数组中的元素i表示能够在当前位置移动的距离(正/负)，每次在位置i移动时可以选择num1[i]或num2[i]，要求通过选择num1和num2来移动，最终到达n-1的位置，其中使用"a"和"b"分别表示选择的数组，最终得到一个字符串s，返回最小字典序的s，其他情况：若最小字典序无限长则返回"Infinity!"，若不能到达n-1位置则返回"No solution!"

在长度为n的数组中找到一个连续子序列，该连续子序列满足最多只改变一个数，就可以使其成为一个严格上升连续子序列，返回该连续子序列的最长长度