2018年4月20日

算法1----两数之和

摘要: 给定一个整数数列,找出其中和为特定值的那两个数。 你可以假设每个输入都只会有一种答案,同样的元素不能被重用。 示例: 别人的代码:(时间复杂度为n) 用字典的key,value来存储两个值,其中key用来存储nums的值,value用来存储nums的索引。 阅读全文

posted @ 2018-04-20 13:08 吱吱了了 阅读(291) 评论(0) 推荐(0)

算法5-----三个数大小比较

摘要: 题目: X,Y,Z三个整数,若干次操作让X,Y,Z变为相等,每次操作有两种操作可选: 操作1:从X,Y,Z中选择两个数,都加1 操作2:从X,Y,Z选择一个数,加2 计算最少需要多少次操作令X,Y,Z变为相等。 输入:三个整数A,B,C(0<=A,B,C<=100) 输出:一个整数表示最少需要的操作 阅读全文

posted @ 2018-04-20 13:06 吱吱了了 阅读(2032) 评论(0) 推荐(0)

算法4------字符串的字典序最长子序列

摘要: 题目: 对于字符串a和b,如果移除字符串a中的一些字母(可以全部移除,也可以一个都不移除)就能够得到字符串b,则b为a的子序列。例如,‘heo'为'hello'的子序列,’le'不是。 对于给定的一个字符串s,请计算出s的字典序最大的子序列。 输入:输入包括一行,一个字符串s,字符串s长度lengt 阅读全文

posted @ 2018-04-20 09:45 吱吱了了 阅读(2324) 评论(0) 推荐(0)

导航