[TOC] 54/59螺旋矩阵 思路： 设置上下左右四个边界变量 新建ArrayList存储结果 循环：四个循环，左 右，上 下，右 左，下 上。每次循环添加结果，循环后判断边界是否相等了，是的话就退出 62不同路径 一个机器人位于一个 m x n 网格的左上角 。机器人每次只能向下或者向右移动一步 ...
分类：
其他好文 时间：
2018-12-11 11:30:27
阅读次数：
245
可能看到标题大家会很惊讶，毕竟这道题实在是太简单了，但是，我要讲的并不是这道题。 爬楼梯 爬楼梯 总时间限制: 1000ms 内存限制: 65536kB描述 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级 ...
分类：
其他好文 时间：
2018-11-28 00:25:17
阅读次数：
185
ARTS是什么？ Algorithm：每周至少做一个leetcode的算法题； Review：阅读并点评至少一篇英文技术文章； Tip/Techni：学习至少一个技术技巧； Share：分享一篇有观点和思考的技术文章。 Algorithm "爬楼梯" 解题思路： 首先我们要明确目标，是求爬到某一层楼 ...
分类：
其他好文 时间：
2018-11-18 22:32:53
阅读次数：
211
这是悦乐书的第160次更新，第162篇原创 01 前情回顾 昨晚的爬楼梯算法题，有位朋友提了个思路，使用动态规划算法。介于篇幅问题，这里不细说动态规划算法，以后会在数据机构和算法的理论知识里细说。 昨晚的三个解法中，根据测试数据和结果，第三种解法是最优的，但是还能不能更进一步呢？经过推导，我们得知当 ...
分类：
编程语言 时间：
2018-11-03 10:25:38
阅读次数：
131
一、前言 昨晚下班后，经理出于兴趣给我们技术组讲了讲算法相关的东西，全程一脸懵逼的听，中途还给我们出了一道比较有趣的爬楼问题，问题如下： 假设一个人从地面开始爬楼梯，规定一步只能爬一坎或者两坎，人只能往上走，例如爬到第一坎，很明显从地面到第一坎只有一种可选方式，从地面爬到第二坎，他可以从地面直接跨到 ...
分类：
Web程序 时间：
2018-10-27 18:49:10
阅读次数：
223
shell脚本修改json中某个字段的值 思路：通过awk来找到旧数据，然后用sed来替换旧数据 源码 config.json config/mode1.sh config/mode2.sh main.sh 运行 其他方案 "shell中替换json中指定的值 矮子爬楼梯 博客园" ...
分类：
Web程序 时间：
2018-10-25 21:41:06
阅读次数：
880
【题目】 A. Elevator or Stairs? 【描述】 Masha要从第x层楼去第y层楼找Egor，可以选择爬楼梯或者坐直升电梯。已知爬楼梯每层需要时间t1；坐直升电梯每层需要时间t2，直升电梯开门或者关门一次需要时间t3，当前直升电梯在第z层楼，直升电梯门是在关闭状态的。如果爬楼梯总时间 ...
分类：
其他好文 时间：
2018-10-19 14:20:00
阅读次数：
288
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 示例 2： 递归的思路，我们要确定当前递归函数的定义。假设，当前我们把当前函数F(n),定义为走完n阶楼梯全部走法。下一步，我们来把它分 ...
分类：
其他好文 时间：
2018-09-24 16:45:21
阅读次数：
154
You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you cl ...
分类：
其他好文 时间：
2018-09-11 22:31:42
阅读次数：
195
题目 解析 状态：dp[i]表示到达第i个阶梯需要的最小花费； 状态转移方程：dp[i] = min( dp[i 2], dp[i 1] ) + cost[i]; C++ class Solution { public: int minCostClimbingStairs(vector& cost) ...
分类：
其他好文 时间：
2018-09-11 16:08:47
阅读次数：
133
