MK422的博客

描述给出三个队列 s1，s2，s3 ，判断 s3 是否是由 s1 和 s2 交叉得来。 如：s1 为 aabcc ， s2 为 dbbca。 当 s3 为 aadbbcbcac 时，返回 true（即将 s1 拆成三部分： aa，bc，c 分别插入 s2 对应位置） 否则返回 false。输入aabcc,dbbca,aadbbcbcac输出true输入样例aabcc,...

描述给出一个无序数列，每次只能交换相邻两个元素，求将原数列变成递增数列的最少交换次数。 如：数列：2,3,1，交换3和1后变成：2,1,3；交换1和2之后变成：1,2,3。总共交换2次。输入逗号隔开的正整数数列输出正整数输入样例2,3,1输出样例2使用直接插入法import sysresult = []for line in sys.stdin...

描述有一行由 N 个数字组成的数字字符串，字符串所表示的数是一正整数。移除字符串中的 K 个数字，使剩下的数字是所有可能中最小的。假设：字符串的长度一定大于等于 K 字符串不会以 0 开头输入一行由 N 个数字组成的数字字符串（0 < N < 20），和一个正整数 K（K < N），两个数据由空格隔开，如：1432219 3。输出移除 K 位后可...

描述在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。 请问计算出你可以采用多少种不同的方式爬完这个楼梯。输入一个正整数，表示这个楼梯一共有多少阶输出一个正整数，表示有多少种不同的方式爬完这个楼梯输入样例510输出样例889'''思路分析，明显的递归算法'''def climb(n): if n==1: ...

描述给出一组不重复的正整数，从这组数中找出所有可能的组合使其加合等于一个目标正整数 M，如：一组数为 1, 2, 3，目标数为 4，那么可能的加合组合为： 1, 1, 1, 1 1, 1, 2 1, 2, 1 1, 3 2, 1, 1 2, 2 3, 1 注意相同的组合数字顺序不同也算一种，所以这个例子的结果是 7 种。输入一组连续不重复的 N 个正整数（, 隔开，0<N<...

描述有一个不为空且仅包含正整数的数组，找出其中出现频率最高的前 K 个数，时间复杂度必须在 O(n log n) 以内。输入一行数据包括两部分，一个正整数数组（数字间 ',' 分隔）和一个正整数 K （1 ≤ K ≤ 数组长度），数组和 K 之间有一个空格。输出输出包含前 K 个出现频率最高的数（出现频率相同时，较小的数在前），用 ', ' 分隔，保证升序排列。输入样例...