- 博客(2)
- 收藏
- 关注
RSS订阅原创 Symmetric Tree
leetcode上的一道题，原题如下： Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree [1,2,2,3,4,4,3] is symmetric:1 / \ 2 2 / \ /
2017-11-15 21:30:36
161
原创 最大子数组问题
在leetcode上看到的求最大子数组问题，在算法导论上分治策略章节中也有相同的问题，在这里介绍两种算法。 第一种，用分治法的思想去求解，先将数组对半分，那么，最大子数组的位置有三种情况，1.子数组全部在中点的右边，2.子数组全部在中点的左边。3.子数组部分在中点的左边，另一部分在中点的右边。 只要分别求出这三种情况的最大值比较，取最大的即为最大子数组。 第三种情况最简单只要从中点出发，向左递
2017-11-05 16:48:32
1682
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人