首先是弱智题:
还有一个需要注意的地方是:
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该详细好好想想做做了。