随笔分类 -  lc

摘要:遍历grid2,如果在遍历一个岛屿的过程中没有超过相应的grid1的1的范围,说明遍历到了一个子岛屿,否则不是子岛屿 int st[510][510]; int dx[] = {0, 1, 0, -1}; int dy[] = {1, 0, -1, 0}; int valid; class Solu 阅读全文
posted @ 2021-08-22 16:54 yys_c 阅读(42) 评论(0) 推荐(0)
摘要:给你一个数组 arr ,该数组表示一个从 1 到 n 的数字排列。有一个长度为 n 的二进制字符串,该字符串上的所有位最初都设置为 0 。 在从 1 到 n 的每个步骤 i 中(假设二进制字符串和 arr 都是从 1 开始索引的情况下),二进制字符串上位于位置 arr[i] 的位将会设为 1 。 给 阅读全文
posted @ 2020-08-23 18:18 yys_c 阅读(195) 评论(0) 推荐(0)
摘要:给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F','C','S' 阅读全文
posted @ 2020-08-08 14:42 yys_c 阅读(81) 评论(0) 推荐(0)