2016年09月_CarryPotMan

转载判定一棵二叉树是否是二叉搜索树

问题给定一棵二叉树，判定该二叉树是否是二叉搜索树（Binary Search Tree）？解法1:暴力搜索首先说明一下二叉树和二叉搜索树的区别。二叉树指这样的树结构，它的每个结点的孩子数目最多为2个；二叉搜索树是一种二叉树，但是它有附加的一些约束条件，这些约束条件必须对每个结点都成立：结点node的左子树所有结点的值都小于node的值。结点n

2016-09-29 00:09:22 748

荷兰国旗题目描述拿破仑席卷欧洲大陆之后，代表自由，平等，博爱的竖色三色旗也风靡一时。荷兰国旗就是一面三色旗（只不过是横向的），自上而下为红白蓝三色。该问题本身是关于三色球排序和分类的，由荷兰科学家Dijkstra提出。由于问题中的三色小球有序排列后正好分为三类，Dijkstra就想象成他母国的国旗，于是问题也就被命名为荷兰旗问题（Dutch National Flag Problem）。下面是问题的

2016-09-28 23:57:46 1603

转载求比正整数N大的最小正整数M，且M与N的二进制表示中有相同数目的1

转自http://blog.csdn.net/ligt0610/article/details/7262757一般最容易想到的方法就是先计算正整数N用二进制表示时1的个数count1，然后不停地计算N++用二进制表示时1的个数count2，直到碰到count1 == count2成立，代码如下：[cpp] view plain copy

2016-09-23 19:26:31 1838

原创 121. Best Time to Buy and Sell Stock I II III IV

121. Best Time to Buy and Sell StockSay you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one an

2016-09-13 11:35:28 261

原创 Path sum: four ways

#include <iostream>#include <vector>#include <queue>#include <map>using namespace std;#define VI vector<int>#define VII vector<vector<int> >VII dNext = {{1, 0}, {0, 1}, {-1, 0}, {0, -1}};class KV

2016-09-13 10:11:19 181

原创 120. Triangle

Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the following triangle[ [2], [3,4], [6,5,7],

2016-09-12 21:54:39 128

转载 C/C++中的static关键字的总结

摘要： C/C++中static的2种设计和5种使用方法面向过程程序设计中的static和面向对象程序设计中的static 具体应用的话，又涉及静态变量和静态函数两类前者应用于普通变量（变量又分局部变量和全部变量）和函数，不涉及类；后者主要说明static在类中的作用。因此结构关系如下，那么我们...C/C++中static的2种设计和5种使用方法面向过程程序设计中的

2016-09-07 21:54:47 225

转载编辑距离 (Edit distance)

http://www.dreamxu.com/books/dsa/dp/edit-distance.html问题描述给定 2 个字符串 a, b. 编辑距离是将 a 转换为 b 的最少操作次数，操作只允许如下 3 种：插入一个字符，例如：fj -> fxj删除一个字符，例如：fxj -> fj替换一个字符，例如：jxj -> fyj思路用分治的思想解决比较简单，将复杂的问题分解成相似的子问题

2016-09-04 21:47:57 1884

CarryPotMan的博客