摘要: 我们在两条独立的水平线上按给定的顺序写下 A 和 B 中的整数。 现在,我们可以绘制一些连接两个数字 A[i] 和 B[j] 的直线,只要 A[i] == B[j],且我们绘制的直线不与任何其他连线(非水平线)相交。 以这种方法绘制线条,并返回我们可以绘制的最大连线数。 输入:A = [1,4,2] 阅读全文
posted @ 2020-03-13 22:51 PD_Ming 阅读(789) 评论(0) 推荐(0) 编辑
摘要: 一个青蛙一次可以跳上一级台阶,也可以跳上2级,求该青蛙跳上一个n级的台阶总共有几种跳法? 青蛙有两种选择:一是再跳一级到达第n级阶梯,此时小青蛙处于第n-1级阶梯,再或者跳两级阶梯到达第n级阶梯,此时小青蛙处于n-2级阶梯 于是n级阶梯的台阶的跳法总是依赖于前n-1阶台阶的跳法总数f(n-1)和前n 阅读全文
posted @ 2020-03-13 13:48 PD_Ming 阅读(494) 评论(0) 推荐(0) 编辑