dp
puspos
这个作者很懒,什么都没留下…
展开
-
89. 格雷编码
问题 格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头。 例子 思路 方法1 镜像反射法 n阶格雷码集合为G(n),G(n+1)格雷码为: 将G(n)每个元素二进制形式前面添加0,得到G’(n)【和G(n)一样】 将G(n)倒序为R(n),在R(n)每个元素二进制形式前面添...原创 2020-03-19 10:04:32 · 137 阅读 · 0 评论 -
62. 不同路径——63. 不同路径 II
问题 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 例子 思路 res[i][j]=res[i-1][j]+res[i][j-1]; 方法1 方法2 代码 //方法1 class Solution { ...原创 2020-03-17 22:30:49 · 81 阅读 · 0 评论 -
343. 整数拆分_剑指offer_14- I. 剪绳子
问题 例子 思路 n最小为2 n=2->1+1 1*1=1 n=3->1*2=2 n=2,3是唯二的dp[x]小于x的情况。因此我们把n = 2, 3的情况特别处理 n=4->2*2=4 n>3时,如n=8: 将n分成两个数相加(1+7, 2+6, 3+5, 4+4)-> 1∗7−>1的结果∗7的结果2∗6−>2的结果∗6的结果3∗5−>3的结果...原创 2020-03-09 10:26:44 · 106 阅读 · 0 评论 -
213. 打家劫舍II
问题 例子 思路 跟打家劫舍I相比,加了条件:第一个和最后一个不能同时偷 则:有三种情况 不偷第一个,可以偷最后一个,求1~n-1的结果 不偷最后一个,可以偷第一个,求0~n-2的结果 第一个和最后一个都不偷,求1~n-2的结果【一定小于1,2】 比较1,2的结果即可,即问题由求nums的结果变成了max(nums[0,n−1],nums[1,n])max(nums[0,n-1], nu...原创 2020-03-08 11:50:49 · 46 阅读 · 0 评论 -
121. 买卖股票的最佳时机_面试题63. 股票的最大利润_[找出数组中一个元素和它后面最大的元素的差值]
描述 Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one transaction (i.e., buy one and sell one share of the stoc...原创 2019-10-22 22:49:04 · 156 阅读 · 0 评论