单队列与双队列的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... » 阅读全文