摘要：
思路： 一开始是打算用hash表来记录每个字母代表的数字的，但是想了一下好像直接if判断来加也可以，然后就开始if了。 然后想判断IV IX这类的的时候判断条件设置的是i！=n-1&&s[i+1]='V'这样的，也是能做的，但是if太多了。 我这时候并没有想到IV这种情况可以概括为小的数放在大的数左 阅读全文
摘要：
思路： 虽然能看出来是动态规划了，但是还是写不出。我想要如何判断交叉呢，官方题解用的动规 就很巧妙，没有直接涉及判断交叉，但却解决了这个问题。 dp[i][j]定义为nums1[0:i]连接nums2[0:j]的最大连线数 我们是要两重for循环的 ，对于dp[i][j]，我们判断nums1[i]= 阅读全文
摘要：
思路： DFS寻找x和y，并记录他们所在的深度。 因为题目要求深度相同，父亲节点不同，所以我们还需要记录他们的父亲节点。 所以我们对x和y都建立一些信息， int x; TreeNode* x_fa; int x_depth; bool x_found; int y; TreeNode* y_fa; 阅读全文