摘要： 比如一个 [3, 1, 5, 10] 的树，设其根结点为 root, 那么对于函数hasPathSum(root, 18) 的返回值就是 true。题目列出的知识点是深度优先搜索，可是我刚明白一点动态规划，所以我考虑的是，符合条件的树枝去掉叶子，剩下节点的和必然等于给定值减去叶子节点。bool ha... 阅读全文

摘要： 本来是打算直接用 bitset 解决问题的，转成二进制再转成十进制，相加后再通过逆运算求得最终的字符串。然而却存在一个问题，就是溢出，当给出的二进制过于大的时候，相加就解决不了了，因此就要按照字符串来处理。以下是我的解决方案，虽说很丑，然而速度还行吧：string addBinary(string ... 阅读全文