Balanced Binary Tree
给一个二叉树, 看看是不是平衡的bst. 平衡的bst的定义是两侧的高度差不超过1. 所以就每个子树看一下呗
给一个二叉树, 看看是不是平衡的bst. 平衡的bst的定义是两侧的高度差不超过1. 所以就每个子树看一下呗
还是n皇后问题, 这次问有几种解法, 这次变成了一个组合问题, 因为每个地方都可以放不同的皇后, 所以我们用一个数组记录重复的元素.
n皇后的问题, 给一个数字n, 求返回一个地图, 地图上的每个皇后上下左右都没有别的皇后.直接dfs做..
最大子数组, 这个是经典算法.
给一个2d数组, 返回一个数组, 是这个数组的sprial遍历. 就是顺时针的转. 这个题就是做慢点..
给一个数组, 数组上的数都是可以跳的最远距离, 求是否能从左边跳到右边. 这个题是贪婪算法, 我们用一个变量cover记录能到的最远距离, 那么我们只需要关心cover什么时候能超过数组长度即可.
给一个interval list和一个interval, 插入到list中. 这个题好难…
把list往右旋转移动k个node. 这个就是用一个dummy记录一下head, 然后移动headk个单位,用tail记录当前的k个单位后的node, 然后同时移动, 后连起来即可.
给一个2d数组, 里里面都是正整数, 问最小值的路径, 从左上到右下. 这个就是简单的dp, 因为我们只扫一次这个2d数组, 所以dp可以在数组里做.
给两个string, 代表二进制的数, 返回他们相加后的二进制. 这个和十进制没啥区别….