![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
秋招编程题
2022届应届生秋招总结
啦啦啦昊昊
欢迎关注我
展开
-
优美字符串(美团)
时间限制: 3000MS内存限制: 589824KB题目描述:小团有一个长度为n的只包含小写字母的字符串。他定义一个字符串是优美的,当且仅当这个字符串的字符的所有排列中,存在一种排列使得这个串不是回文串。定义一个串是回文串,当且仅当从左往右与从右往左读出的字符串相同,例如a,aba,abba都是回文串,但ab,abcb不是。小团不清楚这个串是否是优美的,于是将这个难题抛给了小美。你能帮助小美吗?输入描述第一行一个正整数T,表示有T组数据。接下来对于每一组数据,一个仅包含小写字母的字符串。.原创 2021-09-18 17:02:03 · 1546 阅读 · 0 评论 -
押韵诗(小红书算法岗)
时间限制: 3000MS内存限制: 589824KB题目描述:薯队长最近迷上了写一种抽象诗,由于诗歌的意义对于抽象诗意义不大,薯队长想用非同寻常的词语组合打动读者。现在,他为未来的诗歌准备了N行诗句,不过他突然意识到这些诗并不押韵。薯队长决定遵循古诗的押韵。诗歌被分为若干段,每段都是四行诗。每一句诗都有一个韵脚,假如A和B表示两种不同的韵脚,每段四行诗的韵脚只可能是 “AABB”, “ABAB”, “ABBA” 和“AAAA”中的一种。薯队长现状将诗句的韵脚都编了号,具有相同编号的句子代表有相原创 2021-09-18 14:05:16 · 238 阅读 · 0 评论 -
漂亮数组(小红书算法岗)
时间限制: 3000MS内存限制: 589824KB题目描述:有一个包含 n 个不相同整数的数组 arr = [a[0], a[1], ..., a[n-1]]。 你可以随意交换数组中的任意两个元素的位置。一个数组如果满足 在0<i<n 区间 |arr[i] - arr[i-1]| (绝对值)的和最小,则称这个数组为漂亮数组。给到一个数组 arr , 计算并返回需要交换的最小次数,使得数组 arr 变为一个漂亮数组。...原创 2021-09-18 14:03:50 · 328 阅读 · 0 评论