牛客
文章平均质量分 84
Mr_Curious_
自律、自律、自律、自律。要时刻保持奋发向上的精神面貌!!!
展开
-
百度牛客测试题(最长公共子序列的注意事项)
1、给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。输入描述:输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.输出描述:对于每组数据,输出一个整数,代表最少需要删除的字符个数。示例1输入abcdagoogle输出22我开始使用递归做的=...原创 2018-08-04 11:31:50 · 392 阅读 · 0 评论 -
牛客网模拟测试20180731(log函数、回想下全排列,整数+字符串的输入)
1、`给出一个含有n个数字的序列a1,a2,a3,…an,可以进行以下操作: 一次操作定义为对这个序列的每个数字进行以下两种改变之一: 1.ai ÷ 2 2.ai × 3 每一次的操作中,必须保证至少有一个数字是第1种改变;并且经过每次操作后,每一个数字都必须是整数。牛牛得知,每进行一次操作,他就可以得到一颗西瓜糖,但是由于孱弱的数学功底,他不知道何时该对某一个数字进行第一种还是第二种...原创 2018-07-31 23:30:07 · 363 阅读 · 0 评论 -
网易笔试题总结
1、瞌睡:已知小易对一堂课每分钟知识点的感兴趣程度,并以分数量化,以及他在这堂课上每分钟是否会睡着,你可以叫醒他一次,这会让他在接下来的k分钟内保持清醒。求一种方案最大化他听到知识点的最大兴趣值。第一行:输入n,k(1&amp;amp;amp;amp;amp;lt;=n,k&amp;amp;amp;amp;amp;lt;10^5),表示这堂课持续的时间,以及叫醒小易能让他保持清醒的时间。第二行:n个数,a1,a2,a3..an(1--10^4)表示对每分钟知识点的原创 2018-08-14 22:03:23 · 637 阅读 · 0 评论