题目描述 Given n, how many structurally unique BST's (binary search trees) that store values 1...n?For example, Given n = 3, there are a total of 5 unique BST's. 题目解析 我们可以发现，只需求出左、右子树各有多少种，二者相乘即为以 i 作为root时BST的总数。所以我们可以用动态规划来实现。当节点数为0个的时候，子树为0个，节点为1个的时候，子树为1个，节点数为…

题目描述 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.面试太紧张，说话太没有自信，说话不流畅。 我感觉得找时间专门总结一下自己在面试时候存在的非技术性问题，必须加以改正。 具体问了…