算法与代码
文章平均质量分 74
mikey2016
从这个时候努力,永远不会晚。
展开
-
交叉字符串/队列
描述给出三个队列 s1,s2,s3 ,判断 s3 是否是由 s1 和 s2 交叉得来。 如:s1 为 aabcc , s2 为 dbbca。 当 s3 为 aadbbcbcac 时,返回 true(即将 s1 拆成三部分: aa,bc,c 分别插入 s2 对应位置) 否则返回 false。输入样例aabcc,dbbca,aadbbcbcac1输出样例true思路:根据题意,可以...原创 2018-11-07 15:08:55 · 249 阅读 · 2 评论 -
优秀数字
描述:判断一个数字是否为优秀数字。优秀数字定义为,一个整数M(M>=0),有2条规则:规则1:存在一个正整数N(N>=0),使得M=2^N+1;规则2:存在一个正整数N(N>=0),使得M=2^N-1;若同时满足规则1和规则2,则输出Very Good若满足规则1而不满足规则2,则输出Good若不满足规则1而满足规则2,则输出Bad若都不满足,则输出Normal...原创 2018-11-13 09:57:50 · 1082 阅读 · 0 评论 -
爬楼梯
描述 在你面前有一个n阶的楼梯,你一步只能上1阶或2阶。请问计算出你可以采用多少种不同的方式爬完这个楼梯。 输入 一个正整数,表示这个楼梯一共有多少阶 输出 一个正整数,表示有多少种不同的方式爬完这个楼梯 输入样例 510输出样例 889 思路分析:本题是个很明显的斐波拉契数列问题,根据推到可快速得到答案...原创 2018-11-08 09:50:55 · 204 阅读 · 0 评论 -
移除 K 位得到最小值
描述 有一行由正数组成的数字字符串,移除其中的 K 个数,使剩下的数字是所有可能中最小的。假设: 字符串的长度一定大于等于 K 字符串不会以 0 开头输入一行由正整数组成的数字字符串,和一个正整数 K,两个数据由英文逗号隔开,如:1432219,3。输出 移除 K 位后可能的最小的数字字符串。如 1432219 移除 4, 3, 2 这 3 个数字后得到 1219...原创 2018-11-14 17:29:03 · 1920 阅读 · 2 评论