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…
题目描述 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. 思路说明 其实这个题非常简单，算是判断一个树是不是另一个树子树的基础版，不需要调用另一个子程序，直接递归自己这个程序即可。就是判断树上每一个结点…
最近评论
davidcheung 发布于 1 年前（02月09日）
tk88 发布于 1 年前（02月07日）
cuicui 发布于 1 年前（10月20日）
niming 发布于 2 年前（09月19日）
davidcheung 发布于 3 年前（08月16日）
Nolan 发布于 3 年前（07月25日）
davidcheung 发布于 4 年前（06月19日）
aobai 发布于 4 年前（03月13日）
匿名 发布于 5 年前（12月30日）
小奥 发布于 5 年前（12月12日）