- 博客(6)
- 收藏
- 关注
RSS订阅
2原创 岛屿个数 BFS
对外圈的海进行BFS搜索，搜索到一个岛屿之后，对岛屿进行标记进行BFS搜索，将其这一个外岛全部标记为1，做到不重不漏，如果外圈无海的话为特殊情况，此时是一个大环岛，无论里边是否存在一个环岛，依据题意答案都为1。
2024-02-27 20:16:23
363
原创 【二分】进击的奶牛题解
Farmer John 建造了一个有N2≤N≤105) 个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1x2⋯xN0≤xi≤109他的C2≤C≤N）头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John 想把这些牛安置在指定的隔间，所有牛中相邻两头的最近距离越大越好。那么，这个最大的最近距离是多少呢？
2024-02-13 17:11:51
913
原创 前缀和 差分 刷题题解
思路：利用前缀和的算法，定义出一个新的数组prefix去存储每个区间的和，方便查询的结果，复杂度为O(1)，然后结合前缀和的性质，进行区间的计算，如下，
2024-01-29 20:36:22
338
原创 L1-019 谁先倒 （自我总结）
在写两人划拳未分出胜负的情况时，运用！=的方法改进了代码，实现少一种情况的判断。在读题的时候，题并没有分清，到底是谁划赢喝还是谁划拳输喝酒。
2023-09-26 20:31:30
34
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人