摘要: 引用剑指offer 1 //组合,从字符串str中取m个字符的所有组合,结果保存在vector中 2 void combination(char* str,int m,vector& result){ 3 //有两个停止条件:m==0或者*str=='\0' 4 //先判断m 5 ... 阅读全文
posted @ 2014-09-20 11:26 liuzhiminxd 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 引用剑指offer 1 //字符串全排列,begin始终指向当前要置换的字符串 2 void permutation(char* str,char* begin){ 3 if(!str || !begin) 4 return; 5 if(*begin=='\0'){ ... 阅读全文
posted @ 2014-09-20 10:50 liuzhiminxd 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 引用剑指offer 1 //判断以root1为根的树是否和树2有相同的结构(如果为真,必须从root1节点就相同) 2 bool doesRoot1HaveAllNodesOfRoot2(treeNode* root1,treeNode* root2){ 3 if(root2==NULL) ... 阅读全文
posted @ 2014-09-20 10:30 liuzhiminxd 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 应用剑指offer 1 //判断二叉树是否平衡,后序遍历 2 bool isBalanced(treeNode* root,int& deep){ 3 if(root==NULL){ 4 deep=0; 5 return true; 6 } 7 ... 阅读全文
posted @ 2014-09-20 09:38 liuzhiminxd 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 引用编程之美,百度笔试题 1 //二叉树中和为某一值的所有路径 2 void findPath(treeNode* root,vector& path, int& curSum,int expSum){ 3 if(root==NULL) 4 return; 5 //将... 阅读全文
posted @ 2014-09-20 09:18 liuzhiminxd 阅读(159) 评论(0) 推荐(0) 编辑