shan_gui123的博客

对二维表格进行遍历，当遇到值“1”时，将该位置的坐标（r,c）加入待搜索的队列，并将该点的值赋为“0”，同时使岛屿数量加一；对待搜索队列进行出队操作，找到待搜索的节点，对其上下左右（（r-1,c）,(r+1,c)，(r,c-1)，(r,c+1)）四个位置的节点进行条件判断(是否为“1”，范围是否处在二维表格的范围)，若符合判断条件将该点坐标加入队列，并将该点值赋为0，当队列元素遍历完成时，继续对二维表格的元素进行搜索，重复上述操作，直到遍历完二维表格。此外，你可以假设该网格的四条边均被水包围。

对temperatures数组进行遍历，当栈不为空，且当前遍历元素大于栈顶元素，则取出栈顶元素(temp)，answer数组temp索引位置的值赋为当前遍历元素所在索引与栈顶元素（temp）的差值；否则，将当前遍历元素的索引加入栈，直到上述循环结束。最近在学习栈与深度优先搜索，题目出现在栈知识点的推荐题目中，虽然知道本题要使用栈来求解，但是想了半天还是不知道怎么用栈实现，故打算先使用暴力求解，但是最简单粗暴的方式出现了超出时间限制的情况。输出: [1,1,4,2,1,1,0,0]

对二维表格进行遍历，当遇到值“1”时，将该位置的坐标（r,c）加入待搜索的队列，并将该点的值赋为“0”，同时使岛屿数量加一；对待搜索队列进行出队操作，找到待搜索的节点，对其上下左右（（r-1,c）,(r+1,c)，(r,c-1)，(r,c+1)）四个位置的节点进行判断(是否为“1”，范围是否处在二维表格的范围)，若符合判断条件将该点坐标加入队列，并将该点值赋为0，当队列元素遍历完成时，继续对二维表格的元素进行搜索，重复上述操作，直到遍历完二维表格。此外，你可以假设该网格的四条边均被水包围。

若不在，则对“0000”的各个位数分别进行一次拨动，例：“0001”，“0009”，“0010”，“0090”，“0100”，“0900”，“1000”，“9000”。每个拨轮都有10个数字： ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’。可能的移动序列为 “0000” -> “1000” -> “1100” -> “1200” -> “1201” -> “1202” -> “0202”。锁的初始数字为 ‘0000’ ，一个代表四个拨轮的数字的字符串。