1337c+word.3/8/2013

首先是弱智题:

Path Sum

Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.

非常简单的一道题，只是二叉树的遍历搜索，算是深搜。

遇到了两个白痴问题：

1.有关递归出口的问题，每次return其实是跳出当前的函数出口。弱智想成全跳出了。

2.找不到解需要继续搜索，这个开始犯糊涂了。

给出代码

/**
 * Definition for binary tree
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
   bool hasPathSum(TreeNode *root, int sum) {
    if(!root) return false;
	int k = sum - root->val;
	if(!root->left&&!root->right){
		if(k == 0)
			return true;
	}
	bool tmp = false;
	if(root->left)
		tmp |=  hasPathSum(root->left, k);
	if(root->right)
		tmp |= hasPathSum(root->right, k);
	return tmp;
}

还有一个需要注意的地方是：

 if(!root) return false;

如果没根的话直接跳出，这个开始没写怎么也通不过。

1337的题就这样，背单词的话，今天需要完成l1&&l26.l1感觉没大问题，l26基本都是新的很困难，在抄写当中。

今天看了mfc，面向对象，socket（具体没看），搜索引擎（需要再看）。感觉这些东西只能称作技术，需要的是熟练度，真正应该看得是算法。

明天起开始看ML&PR相关的，先把MS那本书找出来看看，然后就是红书。

还有明天的任务是写完 c++ 的socket  还有 BST该详细好好想想做做了。