shawroad的博客

大数加法 题目： a = '543425435465473423038950284590702985902890670982032850808403649038502802859285249045' b = '890795609630592689208605865987690876939065989028928905820685208609820695'...

矩形从左上角到右下角找最短路题目： 如下图： 从起点出发，只能想右或者向下走，然后走到终点。。方框里面的数值代表代价，我们要找一条代价比较小的路径。。怎样做呢？ 快去想想。。 分析： 动态规划走起 i 代表行， j 代表列，我们走一步，累加一步，然后进行选择。 下面分情况： ...

最长公共子序列 题目：什么是公共子序列？假设，有一个串：‘我是个好人’， 还有一个串：‘我朋友是个好人’。 这两个串都有子串‘我是好’，这里的子串并不是非要连续，但是它要遵循主串中各个元素出现的先后顺序。。例如："我" 在 “是” 的前面， "好” 在 “是” 的后面。。寻找最长公共子序列可以用于对比两个字符串的相似度。 公共子串越长，说明相似度越高呀。。...

n!个序列中找第k个 题目： 给定一个n = 7， 代表（1， 2， 3， 4， 5， 6， 7）。它们能组成7！个不同的序列。。在给定一个k值，找出第k个序列。。由于7！ = 5040。 我们不可能全写出来。。我们来看一下当n = 3 时，总共有六种：（1， 2， 3）， （1， 3， 2）， （2， 1， 3）， （2， 3， 1）， （3， 1， 2）， （3， 2， ...

0-1背包问题 题目： 给定物品的重量weights=[1, 2, 5, 6, 7] ，对应的价值values=[1, 6, 18, 22, 28] ， 背包能装的最大重量为capicity=11。问：我们用这个背包装什么物品能获得最大价值？ 注意：每件物品只有一件。并且最终重量不能超过背包所能承载的重量。 分析： 首先，说明一下，本题采用动...

找三个数最接近目标值题目：s = [-1, 2, 1, -4]， target = 0 。。 我们要做的就是从s中找出三个数，和加起来最接近0。。 怎么做呢？？分析： 看到这种题，数字不多，用蛮力 我的想法是： 第一步： 对s列表中的值进行排序 第二步： 固定一个值，然后设两个...

二进制数加法 题目： a = '110110010101010010100010111111001' b = '1010011001011111101110100111' ， a和b代表两个二进制数。我们按照二进制数运算法则 将a和b加起来 。。。也就是加起来等于2需要进位。。分析： 这道题目非常简单，从a和b的末尾一次相加，等于2进位，否则...

区间的合并 题目：[[2, 5], [1, 3], [5, 9], [10, 29], [12, 20]] 这个列表中嵌套了好多列表，里面的每一个列表代表一个区间。。我们要将它们合并。 看下图： 分别画出是哪个区间的位置，然后公共的位置合并 。。最后三个区间合并为一个区间。。后面两个也可以采用相同思路分析： 我们这里先将各个区间按...

矩阵的螺旋式输出 题目：matrix = [[3, 4, 1, 6, 1, 3, 7], [3, 23, 43, 2, 4, 4, 2], [43, 53, 23, 53, 3, 2, 5], [5, 3, 2, 5, 23, 34, 2]] ， 这个是矩阵matrix，怎样是螺旋式输出呢？ 见下图 螺旋式的输出 就是从黄线开始一直遍历访问 直到结束点。。...

找回文串 题目： 回文串即: 正序和逆序读出来的结果是一样的。如：abba就是一个典型的回文串。。现在我们给定一个字符串，找出里面所有的回文串。代码实现：def ishuiwen(sub): # 判断当前串是否是回文串 for i in range(len(sub)): if sub[i] != sub[len(sub) - i - ...

大数乘法 题目： a = '45755564532435735465878576' b = '8765434234657373'， a和b代表两个整数，我们想实现的就是将a和b进行相乘。两个大数相乘的结果一般都非常大，不是一个整型所能容纳的。。我们可以将计算结果用字符串或者列表的形式给出。。分析： 我写的这段代码可能对于大数乘法来说，不是最优的。但...

爬楼梯问题 题目：小明同学爬n阶楼梯，他一次可以上一阶，也可上两阶。问小明上楼的方式有多少种？ 解： 假设楼梯有一个台阶，则只有一种方法。 假设楼梯有两个台阶，则有两种（一次走一阶，走两次。或者一次走两阶，走一次。）。 假设楼梯有三阶呢？ 你先想一下：从哪里都可以直接走到三阶？ 显然是在第一个台阶处，一下子走两阶直到三阶。或者是在第二阶，一下子走一阶，...

最小编辑距离定义 将一个字符串变成另外一个字符串所用的最少操作数，每次只能增加、删除或者替换一个字符。 例1： ...