Remove Duplicates from sorted Array II 题目描述 Follow up for "Remove Duplicates": What if duplicates are allowed at most twice?For example, Given sorted array A =[1,1,1,2,2,3],Your function should return length =5, and A is now[1,1,2,2,3]. 题目解析 类似于Remove Duplicat…

Remove duplicates from sorted list 题目描述 Given a sorted linked list, delete all duplicates such that each element appear only once.For example, Given1->1->2, return1->2. Given1->1->2->3->3, return1->2->3.（保留1个） 题目解析 对于当前节点和下一节点的值不相等的情况，那就一直往下走，代码中是p1移动到下一个节点的操作…

unique path 题目描述 A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid (marked 'Finish…

merge sorted array 题目描述 Given two sorted integer arrays A and B, merge B into A as one sorted array.Note:  You may assume that A has enough space to hold additional elements from B. The number of elements initialized in A and B are mand n respectively. 题目解析 由于…

n queens ii 题目描述 Follow up for N-Queens problem.Now, instead outputting board configurations, return the total number of distinct solutions. 题目解析 我们令x[i]的值为第i个皇后所在的列数。那么我们第一个皇后的位置可以在第一行任意一个位置任选，所以我们试出来第一个皇后在第1到第n个列位置下的不同情况（一共有n颗n叉树）。然后安排完第一个皇后位置后，第二个皇后位置在第二行也是…

题目描述 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…