remly

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

摘要： 【问题】 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、竖或者对角线方向），就说它们属于同一个八连块。例如，图6-9中有两个八连块。 图6-9 【分析】 和前面的二叉树遍历类似，图也有DFS和BFS遍历。由于DFS更容易编写，一般用DFS找连通块： 阅读全文

摘要： 【解析】 1.遍历每个节点 2.遍历过的节点用新的空间来标记 JS新的空间不用在使用前声明，用法参考实现。(JS原型、原型链) 3.如果遇到标记过的节点则是环形 【实现】 阅读全文

摘要： <抽象能力> 题目 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股 阅读全文

摘要： <递归解法> <未能整理出自己的思路> 题目描述 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 阅读全文