算法
_+_
这个作者很懒,什么都没留下…
展开
-
动态规划入门理解
对动态规划,做个总结,我们从一个例子开始: 有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 比如,每次走1级台阶,一共走10步,这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。 再比如,每次走2级台阶,一共走5步,这是另一种走法。我们可以简写成 2,2,2,2,2。 当然,除此之外,还有很多很多种走法。 这里...原创 2019-08-04 19:45:34 · 137 阅读 · 0 评论 -
java判断回文素数方法汇总
以下方法均来源于网络: 判断回文数方法: 1、将数字倒转,进行比较。 static int reversal(int num) { //反转原数 int result = 0; while(num != 0){ int lastDigit = num % 10; result = result * 10+ lastDigit; ...原创 2019-08-09 20:08:46 · 1808 阅读 · 0 评论 -
leecode_72. 编辑距离
给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = “horse”, word2 = “ros” 输出: 3 解释: horse -> rorse (将 ‘h’ 替换为 ‘r’) rorse -> rose (删除 ‘...原创 2019-09-14 17:29:23 · 121 阅读 · 0 评论