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个，节点数为…
最近评论
davidcheung 发布于 5 个月前（02月09日）
tk88 发布于 5 个月前（02月07日）
cuicui 发布于 9 个月前（10月20日）
niming 发布于 10 个月前（09月19日）
davidcheung 发布于 2 年前（08月16日）
Nolan 发布于 2 年前（07月25日）
davidcheung 发布于 3 年前（06月19日）
aobai 发布于 3 年前（03月13日）
匿名 发布于 5 年前（12月30日）
小奥 发布于 5 年前（12月12日）