Zakary

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 本体使用动态规划思想解答，所以需要列出状态转移方程。因该小偷会经过所有的房间，他每次经过一个…

给定一个数组，将其转换为二叉搜索树。 一个元素一个元素地插入至二叉搜索树中，每插入一个元素，二叉树需要重新调整。 使用递归，每次插入数组中间位置的元素。

给定两个数组，数组1为数组2的子集，遍历数组1，求出数组1中每个元素在数组2中该元素右边的第一个比该数大的元素，若不存在，则返回-1. 遍历数组1，对于元素4，更大的元素为5，对于元素2，因数组2右边没有元素了，返回-1，对于元素3，返回元素4，对于元素1，返回元素2. 遍历每…

题目为每次移动元素使得n-1元素加一，实际只需要计算操作元素的次数即可。 n为数组长度，x为操作完成后的元素值。因为数组中的元素最小值每次都会参与此操作，

对于二叉树的最小深度，当一个节点的左子树为空时，最小深度为其右子树的最小深度加一，当其右子树为空时，最小深度为左子树的最小深度加一。当一个节点为空时，返回0

平衡二叉树平衡二叉树特点：在二叉树中，每个节点的左右子树高度只差小于等于1遍历二叉树中的每个节点计算每个节点的左右子树高度

1. 二叉树的层次遍历，即通过使用队列的方法（可用数组代替），每次存储某一层的所有节点，然后在一个for循环中遍历该节点，将所有节点的子节点入队，并记录下所有节点的值，将他们堆入栈中。 2. example 3. code