算法-动态规划
扎克begod
喜欢算法、数据结构,大数据开发,性能优化,源码分析,高并发、低能耗、高容错、可扩展、解耦合架构设计。
展开
-
爬楼梯Climbing Stairs -递归和动态规划算法的区别题
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2: 输入: 3 输出: 3 解释: 有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. ...原创 2018-09-25 22:45:39 · 202 阅读 · 0 评论 -
跳跃游戏-日常算法rank
跳跃游戏 * 题目:给定数组arr,arr[i]=k 代表可以从位置i向右跳1~k个距离。比如arr[2] == 3,代表位置2可以跳到 * 位置3,位置4,位置5。如果从位置0出发,返回最少跳几次能跳到arr最后的位置上。 * 举例: * arr=[3,2,3,1,1,4] * 因为arr[0]==3,跳到1,2,3位置。由于位置2,arr[2]=3,可以最大跳三步,可以调到末尾位置5. *...原创 2018-10-06 23:46:41 · 572 阅读 · 0 评论 -
字母大小写全排列-leetcode 简单回溯算法实现
给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例: 输入: S = "a1b2" 输出: ["a1b2", "a1B2", "A1b2", "A1B2"] 输入: S = "3z4" 输出: ["3z4", "3Z4"] 输入: S = "12345"原创 2018-10-07 22:54:46 · 640 阅读 · 0 评论