![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
不秃头的小李同学
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 10- II. 青蛙跳台阶问题
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Document</title></head><body> <script> // 思路递归从后往前看,最后一步是1或者2,则从三阶台阶开始问题变为i-1 和 i2 的问题 var numWays = function(n) { c.原创 2020-07-05 15:12:28 · 2526 阅读 · 1 评论 -
剑指 Offer 10- I. 斐波那契数列
①非递归var fib = function(n) { if(n < 1) return 0 ; else if(n <=2 ) return 1; let temp = 1; let temp1 = 1; let result; for(let i = 3; i<= n;i++){ result = (temp+temp1) % (1e9 + 7); temp = temp1; temp1 = result;.原创 2020-07-04 18:14:04 · 3387 阅读 · 0 评论 -
剑指 Offer 64. 求1+2+…+n (javascript 题解)
①方法一、利用 &&逻辑短路,来递归&&逻辑短路指,前面的为false后面的不执行,也就是逻辑运算,可以把 &&前面的n拿来判断是否到零截止递归,后面为递归主体。var sumNums = function(n) { return n && sumNums(n-1) + n;};②方法二、利用等差数列公式结合内置函数pow 和移位运算右移移位等价于除以二var sumNums = function(n) { retu.原创 2020-06-28 10:47:33 · 246 阅读 · 0 评论 -
剑指 Offer 05. 替换空格
方法一、遍历插入新字符串尾部拼接 var replaceSpace = function(s) { var temp = '' for( const n of s) if(n == ' ') temp+='%20'; else temp+=n; return temp; };原创 2020-06-27 00:25:36 · 306 阅读 · 0 评论