19. 二叉树的镜像(递归)即:交换所有节点的左右子树。从下往上 或 从上往下
都可以。#include #include using namespace std;struct BTNode{ int v; // default
positive Integer. BTNode *pLeft; B....
分类:
其他好文 时间:
2014-05-01 12:41:11
阅读次数:
416
这道题需要注意的地方有以下一些:1.
求从子树中的某节点到当前节点的最大路径不能采用递归方法,因为这个部分会被反复的调用,如果用递归,会使得之前已经计算过的节点被重复计算,使得时间复杂度特别高;2.
树中有节点的值是负数的。下面是AC代码。(我发现AC并不代表代码真的完全正确!!) 1 /** 2 ...
分类:
其他好文 时间:
2014-05-01 12:10:52
阅读次数:
274
题目:You have a necklace of N red, white, or blue
beads (3#include #include #define MAXN 400char necklace[MAXN];int len;/* *
Return n mod m. The C % o.....
分类:
其他好文 时间:
2014-05-01 12:04:19
阅读次数:
497
r排列生成: gen 递归层数d表示正在生成第d个元素。 vis记录是否出现过。
#include#include#includeusing namespace std;int n, r;int A[50],
vis[50];//记录第i个元素是否生成过int cnt;int rer;void ou...
分类:
其他好文 时间:
2014-05-01 11:12:38
阅读次数:
280
//判断value是小于等于max的数字function isNumberMax(value,
max){ if(!isNumber(value) || !isNumber(max)){ return false; } if(parseInt(value)
= min){ return true; ...
分类:
编程语言 时间:
2014-05-01 10:53:41
阅读次数:
426
思路很简单,就是存储之前运算的结果,然后递归class Solution {public: int**
dp; int get_min_sum(vector > &grid, int m, int n) { if (dp[m][n] != -1)
...
分类:
其他好文 时间:
2014-05-01 07:54:47
阅读次数:
330
原题地址:http://oj.leetcode.com/problems/swap-nodes-in-pairs/题意:将链表中的节点两两交换。Given1->2->3->4,
you should return the list as2->1->4->3.解题思路:这题主要涉及到链表的操作,没什么...
分类:
编程语言 时间:
2014-05-01 06:44:21
阅读次数:
339
原题地址:http://oj.leetcode.com/problems/remove-nth-node-from-end-of-list/题意:Given
a linked list, remove thenthnode from the end of list and return its he...
分类:
编程语言 时间:
2014-05-01 06:42:15
阅读次数:
332
VideoCapture cap(0); if(!cap.isOpened()) return -1;
Mat frame, edges; namedWindow("edges",1); for(;;) { cap >> frame...
分类:
其他好文 时间:
2014-05-01 06:28:49
阅读次数:
333
在调用方法时,程序的执行流程会进入方法的内部,当执行到方法内部的return语句或执行完方法内部的代码以后,则返回到调用该方法的位置继续向下执行。
方法调用的语法分为以下两种: 1、一个类内部的方法调用:指调用以及被调用的方法都在一个类的内部。 2、不同类之间的方法调用:指调用以及被调用的方法位.....
分类:
编程语言 时间:
2014-05-01 04:23:35
阅读次数:
381