Find Nearest Point That Has the Same X or Y Coordinate
给一个点的数组和x,y, 求横坐标或者竖坐标相等的最小距离的点.
给一个点的数组和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
实现n-ary tree和binary tree的互相转化. 这个题就是注意观察, 我的方法是: n-ary to binary: 每个binary的node都是n-ary的node, binary的node的left是n-ary的children, binary的node的right是children的数量. 比如例题: 就变成了 binary to n-ary: 因为已知一个node的右侧是左侧node的数量. 所以直接搜索即可.
给一个用list表示的n-ary tree. 求这个tree的node是哪个node. 这个题主要是理解题意, 人家是让找那个node是root, 所以看root的特性是: root肯定不是任何node的children. 用set查找即可
给一组queries, 和一个数字m, 求在数组[1,m]执行queries后的数组. 这题仔细观察题目即可. 没啥好优化的…