2020年1月13日
Leetcode 60 第k个排列
摘要： 题目描述： 题解: 找规律。定义f[i]为从位置i到位置n排列的个数。每一个数字在位置i上出现的次数是固定的，为f[i+1],根据这个规律依次求解每一位上的值。 具体过程如下： AC代码： string getPermutation(int n, int k) { string ans = ""; 阅读全文
posted @ 2020-01-13 19:51 猪突猛进！！！ 阅读(89) 评论(0) 推荐(0)
leetcode 1320 二指输入的最小距离
摘要： 题目描述： 题解: dp题目，构造一个三维的dp[i][j][k]表示在i位置时,左手在j字母上，右手在k字母上所需要移动的最小次数。 初始化的时候，dp(0,j,k)=0其他位置为正无穷。 状态转移方程。 t为word[i]对应的字母。要么左手从位置i-1移动位置到位置i，dp(i,t,k) = 阅读全文
posted @ 2020-01-13 18:59 猪突猛进！！！ 阅读(308) 评论(0) 推荐(0)