py13060203的博客

[编程题] 算法基础-字符移位 时间限制：1秒 空间限制：32768K 小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。 你能帮帮小Q吗？ 输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述: 对于每组数据，输出移位后的字符串。 输入例子1: AkleBiCeilD 输出...

[编程题] 有趣的数字 时间限制：1秒 空间限制：32768K 小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，相差最小的有多少对呢？相差最大呢？ 输入描述: 输入包含多组测试数据。 对于每组测试数据： N - 本组测试数据有n个数 a1,a2…an - 需要计算的数据 保证: 1<=N<=100000,0<=ai<=INT_MAX. 输出描述: 对于每组数据，...

攀登宝塔 时间限制: 1 Sec 内存限制: 128 MB 【题目描述】 有一天，贝贝做了一个奇怪的梦，梦中他来到一处宝塔，他想要从塔的外面爬上去。这座宝塔的建筑很特别，塔总共有n层，但是每层的高度却不相同，这造成了贝贝爬过每层的时间也不同。贝贝会用仙术，每用一次可以让他向上跳一层或两层，这时不会耗费时间，但是每次跳跃后贝贝都将用完灵力，必须爬过至少一层才能再次跳跃。贝贝想用最短的时间爬到塔顶，...

腾讯2017 [编程题] 构造回文 时间限制：1秒 空间限制：32768K 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。 输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述: 对于每组数据，输出一个整数，代表最少需要删除的字符个数。 输入例子1: abc...