嘿嘿

遇到树的题目，直接递归返回就完事了，不过今天要介绍的这种类型，最终的结果不一定是经过根节点的，所以需要在递归遍历的时候使用中间变量比较一下。 我们可以从最底层的叶子节点开始往上考虑，考虑每个节点能够提供给父节点的收益是多少。 对于每个叶子节点，因为其左右孩子都是NULL,相当于…

很显然，我们容易想到木桶效应。每个位置能盛的水由这个位置左右两边较短的边界决定，因此我们可以很快的写出一种暴力的方法。 时间复杂度：O(N^2)，这里 N 是数组的长度。 空间复杂度：O(1)，使用到的临时变量的个数是常数。 既然时间复杂度比较高，我们可以考虑空间换时间。因为我…

直接遍历一遍数组查找最小值即可。 时间复杂度：O(N)，这里 N 是数组的长度。 空间复杂度：O(1)，使用到的临时变量的个数是常数。 有了昨天的文章今天再来看这个问题应该简单一些了吧。 官解的这张图很明了，我们可以发现如果我们把区间中间数跟区间右端点的值比较，会得到两种情况，…

直接遍历一遍数组，查看是否出现目标元素。无法完成O(log n)的要求。 时间复杂度：O(N)，这里 N 是数组的长度。 空间复杂度：O(1)，使用到的临时变量的个数是常数。 没想到吧，数组不是严格的单调增或者单调减也可以使用二分查找。 二分的话我们需要找到一个mid位置。判断…

响应: 331 Please specify the password. 响应: 530 Login incorrect. 开发中使用了vsftp 作为FTP服务，今天来了个实习生，想着给他添加个账号。然后记得之前的操作是去 /etc/vsftp/ 目录下的 vuser_pas…

并查集还能这么玩。 参考大佬的思路。 把格子中的每个顶点抽象成图中的一个顶点。 对最短路径长度进行二分。当我们二分枚举到长度x的时候，我们只保留所有长度小于等于x的边。然后从左上角开始进行搜索，BFS和DFS均可，只需要判断最终有没有路径到达右下角即可。如果能够到达，那么我们可…

MAC下golang 安装以及使用goland开发。 从https://golang.org/dl/ 选择一个合适的安装包。直接选择一个mac下可以使用的pkg包，一键傻瓜式安装。 mac 下go的默认安装路径是在 /usr/local/go。 安装完后可以使用 查看版本。 这…

php usort 的那个排序函数的返回值老是记不住返回1的时候是按升序还是降序排，网上搜了一大堆也没个能说明白的。 直到今天看到了一个说法。 所以我们只需要根据我们自定义函数返回的是-1 还是 1 来记，返回1，则表示usort函数会帮我们交换$a 和$b 的位置。返回-1 …

第一道题是求组成和的完全平方数的个数最少。 讲道理按照我以前的理解，这道题应该是DP的套路，对，是可以用DP搞的。 但是现在BFS也可以搞，BFS适合搞这种最短路径的，因为他是一层一层往外遍历的。 BFS的套路就是一个队列，每次遍历一层。然后有一个记录访问过的节点的$uesd数…