单队列与双队列的BFS的实现效率-1020. 飞地的数量
今天在做题的时候遇到了个有趣的问题,先上代码: 单队列的实现 type pos struct{ x int y... » 阅读全文
《Go圣经》4.2. Slice 练习
练习 4.3: 重写reverse函数,使用数组指针代替slice。 func reverse(s *[]in... » 阅读全文
1979. 找出数组的最大公约数
快评 gcd(最大公约数)是算法入门问题,难度属于课后作业的水平,但确是很经典的。切记不要使用蛮力遍历,大数B... » 阅读全文
419. 甲板上的战舰
快评 题目的背景是海战棋:http://zh.battleship-game.org/ 解题思路 先从左到右逐... » 阅读全文
1610. 可见点的最大数目
快评 也自己独立完成的一道题,题目很有意思,是雷达扫描场景的抽象问题。思路其实不难想出,但是编码过程中会出现很... » 阅读全文
851. 喧闹和富有
解题思路 依题意richer可以很容易画出有向无环图,基于图做DFS即可。基于result结果组数可以做剪枝。... » 阅读全文
807. 保持城市天际线
很有趣的题目,尝试着写出了一个O(n)时间复杂度,O(1)空间复杂度的解法。 func maxIncrease... » 阅读全文