摘要: 一共有n个台阶,每次跳一个或者两个,有多少种走法,典型的Fibonacii问题 还有一种,每次可以跳任意阶,有2^(n-1)种跳法 阅读全文
posted @ 2017-03-12 22:54 wilderness 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 一个m*n的表格,每个格子有一个非负数,求从左上到右下最短的路径值 和62,63两个值是同一个思路,建立dp表,记录每个位置到右下角的最短路径的值 占用线性空间的解法: 阅读全文
posted @ 2017-03-12 22:26 wilderness 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 用一个数组state记录已经选择的每一行皇后所在的位置,DFS 在整数shu,pie,na中用每个bit位记录已经被占用的 竖,撇,捺 阅读全文
posted @ 2017-03-12 17:56 wilderness 阅读(164) 评论(0) 推荐(0) 编辑
摘要: Follow up for "Unique Paths": Now consider if some obstacles are added to the grids. How many unique paths would there be? An obstacle and empty space 阅读全文
posted @ 2017-03-12 17:03 wilderness 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 判断一个物体从左上角到右下角有多少种走法 阅读全文
posted @ 2017-03-12 16:20 wilderness 阅读(108) 评论(0) 推荐(0) 编辑
摘要: Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array [-2,1,-3,4,-1,2, 阅读全文
posted @ 2017-03-12 15:35 wilderness 阅读(162) 评论(0) 推荐(0) 编辑