Alingte7的博客

二分法，归并排序，快速排序，快速幂，汉诺塔

这个问题采用递归的方法，从最上方的根节点向下依次判断，将左节点看做root，右节点看成tree，每次root左移时，tree右移，保证root和tree一直处于对称的位置。判断root和tree是否相等，若不相等，则证明该二叉树是不对称的。如果tree和root有一项为空而另一项不为空，则该二叉树也是不对称的。请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。二叉树 [1,2,2,3,4,4,3] 是对称的。...

输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。

打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，。给定一个代表每个房屋存放金额的非负整数数组，计算你，一夜之内能够偷窃到的最高金额。[1,2,3,1]4偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4。12偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金额 = 1)。

这个思路和上面那道题思路差不多，求中位数为k的子序列，可以将大于k的元素都设为1，小于k的元素都设为-1，将等于k的元素都设为t，和为t或者t+1的序列排序后中位数就为key。4、进行比较，如果当前元素下标小于所找的元素下标，证明该元素前面所有子序列没有k出现，直接将前缀和存入map加一就行。利用前缀和的思想，求出每一个元素到第一个元素的和，两个元素前缀和相减就是两个元素之间所有元素的和。解释：中位数等于 4 的子数组有：[4]、[4,5] 和 [1,4,5]。1、遍历数组，找到值为k的元素的下标。