puspos的博客

问题格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。例子思路方法1镜像反射法n阶格雷码集合为G(n)，G(n+1)格雷码为：将G(n)每个元素二进制形式前面添加0，得到G’(n)【和G(n)一样】将G(n)倒序为R(n)，在R(n)每个元素二进制形式前面添...

问题一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例子思路res[i][j]=res[i-1][j]+res[i][j-1];方法1方法2代码//方法1class Solution { ...

问题例子思路n最小为2n=2->1+1 1*1=1n=3->1*2=2n=2,3是唯二的dp[x]小于x的情况。因此我们把n = 2， 3的情况特别处理n=4->2*2=4n>3时，如n=8:将n分成两个数相加(1+7, 2+6, 3+5, 4+4)->1∗7−>1的结果∗7的结果2∗6−>2的结果∗6的结果3∗5−>3的结果...

问题例子思路跟打家劫舍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...

描述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...