Newcoder刷题
文章平均质量分 76
dreamerleague
这个作者很懒,什么都没留下…
展开
-
腾讯2017暑期实习招聘刷题记录
腾讯2017暑期实习招聘 Q1.给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。#include<iostream>using namespace std;int main() { string s; while(cin>>s) { int len=s.leng原创 2017-01-10 15:49:11 · 968 阅读 · 0 评论 -
网易2017内推笔试编程题(合集)
水平有限原创 2017-01-10 17:58:01 · 512 阅读 · 0 评论 -
滴滴2017秋招笔试刷题
不会做的题参考牛客网上其他人的代码,加上自己的理解Q1.连续最大和 练习地址 一个数组有N个元素有正有负,找出连续的子数组使得和最大。 说明:以第i个元素结尾,与以第i-1个元素结尾比较连续子数组最大和, 如果用一维数组dp保存以第i个元素结尾时的最大连续子数组和。 dp[i]=max(a[i],dp[i-1]+a[i]); dp[0]=a[0]; 找到dp[i]中最大的即可。#inc原创 2017-01-21 16:08:38 · 1024 阅读 · 0 评论