摘要：
题目大意：一颗二叉树，每个节点都有一个Value, 判断根节点到叶节点的路径求和值是否等于某个数Sum.比如说如下这样一颗二叉树，76是45，21,10这条路径的求和值，77就没有满足条件的路径。 45 21 6510 24 50 70代码依旧用C++来实现，二叉树一般采用递归的方式来解决。 1 #include 2 3 using namespace std; 4 5 typedef struct BTree 6 7 { 8 int value; 9 struct BTree* left;10 struct BTree* right;... 阅读全文
摘要：
闲来无事，搜集一些有趣的面试题，以及解决方案，有些代码可能会自己写，有些网上有比较完整的方案了，就直接把代码拷贝过来，描述一下解题思路。Given two binary strings, return their sum (also a binary string).For example,a ="11"b ="1"Return"100".这个问题比较简单，跟普通加法其实差不多，需要考虑的是进位，加法的话需要从低位开始往高位加，这样的话，需要先将字符串反转一下，再开始加。下面是网上找来的C++代码： 1 #include 2 #inc 阅读全文