题目描述 Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999. 题目解析 罗马数字的规律如下： 罗马数字 阿拉伯数字 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 另外还要注意的是： - 相同的数字连写、所表示的数等于这些数字相加得到的数、如：Ⅲ=3； - 小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、 如：Ⅷ=8…

题目描述 Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value. 思路说明 其实这个题非常简单，算是判断一个树是不是另一个树子树的基础版，不需要调用另一个子程序，直接递归自己这个程序即可。就是判断树上每一个结点…

题目描述 题目描述 Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; } Populate each next pointer to point to its next right node. If there is no next right node, the next pointer should be set toNULL. Initially, all…

题目描述 A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy of the list. 题目解析 其实这个题目跟剑指offer里面题目35复制复杂链表是一样的。我们以下图为例 所以这个题也是分为三步： - 第一步：逐一复制A和B和C和D，复制后为A'、B'、C'和D'（加…

single-number-ii Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory? ​ int singleNumber(int A[], in…

面试的部门是：云与智慧产业事业群（CSIG，即Cloud and Smart Industries Group）。我也不知道凉没凉， 总的来说， 确实有一些部分回答的不是很好，特别是自己存在以下问题： 1.对于没用到但了解的方面，没有深入去说，即便知道一个方法，也应该把它的原理说出来。 2.对于不了解具体方法的，起码要把基本原理说出来。我太实在了，应该说一句我了解基本原理，可以说一下。 3.面试太紧张，说话太没有自信，说话不流畅。 我感觉得找时间专门总结一下自己在面试时候存在的非技术性问题，必须加以改正。 具体问了…

题目1 序列化二叉树 题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 题目解析 序列化二叉树可以使用前序遍历来进行，这样的话响应的反序列化在根节点的数值读出来的时候就可以开始了。如果二叉树读的时候遇到NULL，就输出一个“\$ ”。我们以字符串“1,,2,4,$,\$,\$,3,5,\$,\$,6,\$,\$”为例来分析如何反序列化。第一个读出来的数字是1，所以这肯定是根节点的值，接下来读出来的肯定是根节点左子结点上的值，然后接下来再读到的肯定是其左子结点上的值。接着我们读出了两个“$”，这表明4的左右子…