摘要：
题目： 给定二叉树，判断是否对称(结构/值) 解法： 我自己做的时候用的是BFS的做法，为了区分不同层用了两个队列。参考了一下题解发现DFS也可以做(每次递归都是左右对称地加深一层)，打破了自己原来对DFS的理解，因此也简单记录一下这道简单题。 代码： // 队列做法 class Solution 阅读全文
摘要：
题目： 给定链表，要求实现随机给出链表中某元素(概率相等) 解法： 这里介绍一下现学的蓄水池算法。当我们知道总的数据规模时，我们可以用rand()%n来随机取[0, n-1]之间的数且概率相等。但是当数据规模n未知时，这种方法无法使用。假设我们要做m个元素的抽样，蓄水池的想法如下：建立一个大小为m的 阅读全文