摘要: 题目描述 矩阵中有两个岛屿 问岛之间的最小距离? f1- bsf + bfs 基本分析 怎么求第一个岛的所有点?找到第一个1后bfs 怎么保证不重复添加?入队的点设置为-1 怎么求到第二个岛的最小距离?第一个岛的所有点入队,遍历一轮step+1,遇到1的时候返回step 代码 class Solut 阅读全文
posted @ 2023-04-13 17:34 zhangk1988 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给了一个只包含0和1的字符串 现在有俩操作能选(1)把00换成10;(2)把10换成01 问怎么操作能得到最大的字符串? f1-找规律+贪心 基本分析 为啥会有10换成01的操作?1010-1001-1101,把第一个0后面的1都挪到最后面,变成多个1+多个0+多个1的组合。然后把多个1按 阅读全文
posted @ 2023-04-13 15:36 zhangk1988 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给了列表异或和的定义 现在的列表是arr1和arr2构造出来的,元素对是arr[i] and arr[j] 问以上列表的异或和? f1-依次确定答案的每一位 基本分析 为什么考虑计算答案的每一位?表达式只包含位运算(按位与 和按位异或) 具体怎么计算?要知道答案的第k为是1还是0->分别计 阅读全文
posted @ 2023-04-13 14:36 zhangk1988 阅读(21) 评论(0) 推荐(0) 编辑