![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
xingpeng-zhuang
很高兴见到你!!!
展开
-
每日一题 997. 找到小镇的法官
LeetCode 每日一题 997. 找到小镇的法官 https://leetcode-cn.com/problems/find-the-town-judge/ 分析 数据以1 ~ n 排序 n = 5 -> 1 2 3 5 如果都相信 4 , 4 都不相信其他人则为法官 法官不信任任何人 任何人都相信法官 信任法官的人数为 n - 1 人 -> 法官不信任自己 法官不信任任何人[0] -> 0 class Solution { public int findJudge(原创 2021-12-19 15:40:17 · 51 阅读 · 0 评论 -
LC 419.甲板上的战舰
LeetCode 每日一题 419.甲板上的战舰 https://leetcode-cn.com/problems/battleships-in-a-board/ 分析 数据数量为: 1 <= m, n <= 200 dp 算法 总结题目:在甲板上有多少战舰,没有相邻战舰 战舰之间必然有一个分隔来区分战舰大小 题解 一次扫描 O(m*n) dps数组记录战舰的位置,增加一个战舰,如果附近有一格有战舰的位置表示是是一个战舰的位置。 class Solution { public原创 2021-12-18 19:45:19 · 355 阅读 · 0 评论