![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
在线编程
不死大金刚
这个作者很懒,什么都没留下…
展开
-
2017年腾讯实习生在线笔试编程题(1)
1.题目:构造回文https://www.nowcoder.com/questionTerminal/28c1dc06bc9b4afd957b01acdf046e69 来源:牛客网 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=10原创 2017-09-30 19:26:27 · 1077 阅读 · 0 评论 -
左神算法课-找出数组中出现次数超过一半的数及其进阶
原问题描述给定一个整形数组arr,打印其中出现次数超过一半的数,如果没有这样的数,打印“no such number”;解法1:思路:遍历数组中所有的数,用map记录各数出现的次数,key表示原数组中的某个数,value代表出现的次数;找出map中value最大的那个key,再去遍历原数组,看该数是不是满足出现次数大于一半这个条件; 代码:这种情况比较简单就不贴代码了解法2:思路:如果存在这样的数原创 2017-10-14 13:38:33 · 421 阅读 · 0 评论