摘要: 题目 示例: 解题思路 利用哈希表: class Solution { public: int romanToInt(string s) { int ans=0; unordered_map<char, int> m = {//预存一个哈希表 {'I', 1}, {'V', 5}, {'X', 10 阅读全文
posted @ 2022-03-30 11:38 vhuivwet 阅读(23) 评论(0) 推荐(0)
摘要: 题目 给你两棵二叉树: root1 和 root2 。想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新值;否则,不为 null 的节点将直接作为新二叉 阅读全文
posted @ 2022-03-30 10:53 vhuivwet 阅读(76) 评论(0) 推荐(0)