给一个star graph, 找中间的那个点. 中间的那个是唯一的degree不是1的. count一下就行

给两个string, 求是否可以通过一次交换, 使得两个string相同. 用个list存不同的index, 然后check. 注意开始的时候可以通过2个string的长度判断一下.

给一个string, 求它所有的substring的最大字符count和最小字符count的差. 这个没什么可优化的, 简单的先处理下substring的count方法即可.

给一个点的数组和x,y, 求横坐标或者竖坐标相等的最小距离的点.

给一个binary string, 求里面连续1的组不多余1个. 这个题看着拗口, 其实就是看有几组连续的1, 先扫一边所有的1叫all, 然后扫一下1如果遇到0就停止叫count, 看看count和all是不是相等

给rowSum和colSum的数组,求原矩阵. 这个题主要是因为原来矩阵肯定存在(已知), 然后并且要求填入非负数, 所以我们可以在rowSum和colSum中,找到当前位置的最小值min, 然后减一下即可.

给一个数字n, 求n个nodes组成的二叉树. 这里注意几个corn cases, 比如0,1,2

从preorder建bst. 这个题要先通过排序找到inorder, 因为inorder中的root在中间, 所以知道左右就是leaf, 通过记录leaf的value, 知道位置, 然后就可以确定bst了.

给两个二叉树, 合并成一个二叉树, 合并的规则是如果一边是null, 就是另一侧是值, 如果两边都不是null就是两个值的和.

给一个二叉树和一个target, 删除所有leaf的值为target. 先找到leaf, 然后再看target