牛客网
一米阳光py
这个作者很懒,什么都没留下…
展开
-
(C++)大写字符移位_腾讯实习编程题
[编程题] 算法基础-字符移位时间限制:1秒空间限制:32768K小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。你能帮帮小Q吗?输入描述:输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.输出描述:对于每组数据,输出移位后的字符串。输入例子1:AkleBiCeilD输出...原创 2019-03-08 19:05:35 · 146 阅读 · 0 评论 -
有趣的数字(C++)
[编程题] 有趣的数字时间限制:1秒空间限制:32768K小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,相差最小的有多少对呢?相差最大呢?输入描述:输入包含多组测试数据。对于每组测试数据:N - 本组测试数据有n个数a1,a2…an - 需要计算的数据保证:1<=N<=100000,0<=ai<=INT_MAX.输出描述:对于每组数据,...原创 2019-03-08 19:58:59 · 1325 阅读 · 0 评论 -
浅谈动态规划——攀登宝塔(C++)
攀登宝塔时间限制:1 Sec 内存限制: 128 MB【题目描述】有一天,贝贝做了一个奇怪的梦,梦中他来到一处宝塔,他想要从塔的外面爬上去。这座宝塔的建筑很特别,塔总共有n层,但是每层的高度却不相同,这造成了贝贝爬过每层的时间也不同。贝贝会用仙术,每用一次可以让他向上跳一层或两层,这时不会耗费时间,但是每次跳跃后贝贝都将用完灵力,必须爬过至少一层才能再次跳跃。贝贝想用最短的时间爬到塔顶,...原创 2019-03-14 10:19:02 · 978 阅读 · 0 评论 -
构造回文(C++)
腾讯2017[编程题] 构造回文时间限制:1秒空间限制:32768K给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。输入描述:输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.输出描述:对于每组数据,输出一个整数,代表最少需要删除的字符个数。输入例子1:abc...原创 2019-03-08 10:53:19 · 754 阅读 · 1 评论