摘要：题目 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 示例 1 阅读全文

摘要：/** 1.dp[i]表示到达第i步楼梯的最小花费，即最优解 2.要到达第i步楼梯，必然是通过爬一个阶梯或者爬两个阶梯实现的 爬一个阶梯的情况：dp[i-2] 爬两个阶梯的情况：dp[i-1] 3.选择是爬一个阶梯，还是爬两个阶梯的花费最少。即 min(dp[i-2],dp[i-1]) 4.经过第三步后已经是最优的状态，最后爬上当前楼梯，即 min(dp[i-2],dp[i-1... 阅读全文

摘要：递归解法 爬楼梯的行为，必然是从 1 层爬起，而且也只有两种方法 2阶/1阶 1 层 = 1(一种方法) 2 层 = 2(两种方法)从第3层开始 3 层 = (二层方法数目) + (一层方法数目) 4 层 = (三层方法数目) + (二层方法数目) ... $n = $n-1 + $n-2 阅读全文

摘要：题意 1.题目很明确，求i,j两点范围内的元素总和。 2.先初始化NumArray类，然后一直调用sumRange()函数。 分析 1.如果再sumRange()函数内用循环写累加，由于会多次调用sumRange()函数，导致超时。 2.用动态规划的思想，在类初始化时用一个新的数组arr来存储累加的 阅读全文

摘要：【定义】 0,1,1,2,3,5,8,13,21,34,55 ...... 该序列是有前两项数值相加而成的。 【JS实现】 【Fib(5)的递归树】 阅读全文

摘要：深入理解javascript原型和闭包（0）——目录 深入理解javascript原型和闭包（1）——一切都是对象 深入理解javascript原型和闭包（2）——函数和对象的关系 深入理解javascript原型和闭包（3）——prototype原型 深入理解javascript原型和闭包（4）— 阅读全文