m0_50860320的博客

K好数 问题描述 如果一个自然数 N 的 K 进制表示中任意的相邻的两位都不是相邻的数字，那么 我们就说这个数是 K 好数。求 L 位 K 进制数中 K 好数的数目。例如 K = 4，L = 2 的时候，所有 K 好数为 11、13、20、22、30、31、33 共 7 个。由于这个数目很 大，请你输出它对 1000000007 取模后的值。 输入格式 输入包含两个正整数，K 和 L。 输出格式 输出一个整数，表示答案对 1000000007 取模后的值。 样例输入 4 2 样例输出 7 数据规模与约定 对

耐摔指数 题目描述 x 星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。 塔的各层高度都是一样的。他们的第 1 层不是地面，而是相当于我们的 2 楼。 他们的地面层为 0 层。如果手机从第 7 层扔下去没摔坏，但第 8 层摔坏了，则 手机耐摔指数 = 7。 特别地，如果手机从第 1 层扔下去就坏了，则耐摔指数 = 0。 如果到了塔的最高层第 n 层扔没摔坏，则耐摔指数 = n。 为了加快测试进度，从每个型号手机中，抽样 3 部参加测试。 问题来了：如果已知了测试塔的高度 n，并且采用最佳的策略，在最坏的运

最长公共子序列 题目描述 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。 两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。 暴力递归 超时 public static

使用最小花费爬楼梯 题目描述 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 暴力递归 //暴力递归版本 public int minCostClimbingStairs1(int[] cost) { return process(cost,cost.length); }

爬楼梯 题目描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 暴力递归 public int climbStairs1(int n) { //base case if(n<0){ return 0; } if(n==0){ return 1; } return climbSt

第 N 个泰波那契数 public class Leetcode_1137 { public int tribonacci(int n) { if(n==0){ return 0; } if(n==1){ return 1; } int[] dp=new int[n+1]; dp[0] = 0; dp[1] = 1; dp[

斐波那契数 public class Leetcode_509 { public int fib(int n) { if(n==0){ return 0; } int[] dp = new int[n+1]; dp[0]=0; dp[1]=1; for(int i=2;i<=n;i++){ dp[i] = dp[i-1] + dp[i-2];