
算法-动态规划
拉丁解牛说技术
大道至简、行胜于言。坚持实用至上,擅长结合大厂生产实践案例,持续专注分享互联网金融技术架构实战经验。
展开
-
爬楼梯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 · 235 阅读 · 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 · 631 阅读 · 0 评论 -
字母大小写全排列-leetcode 简单回溯算法实现
给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例: 输入: S = "a1b2" 输出: ["a1b2", "a1B2", "A1b2", "A1B2"] 输入: S = "3z4" 输出: ["3z4", "3Z4"] 输入: S = "12345"原创 2018-10-07 22:54:46 · 677 阅读 · 0 评论