Loading...
字节跳动2019春招研发题第一题, 简单的模拟耗时有点多,似乎也比别人代码复杂。第二题, 是个数学的题找到规律就ok。第三题, 是DFS+贪心算法。第四题, 没时间做了,开始以为是最小生成树的问题,码了模板发现思路错了。第五题, 不会旅行商问题,得补。第六题, 签到题。第七题, 本来以为是二分+检验,小数据能通过测试,不知道为什么大数据就会溢出,所有的int型改为long按理说可...
java中>>和>>>符号的区别一道笔试题public class Demo01 { public static void main(String[] args) { // TODO Auto-generated method stub int x , y ; x = 5 >> 2 ;...
无重复元素的数组和目标数 dfs朋友分享的一道面试题#include <iostream> #include <algorithm> #include <set> using namespace std; const int maxn = 105; int arr[maxn]; int target; int cnt; int n; int pos; m...
求最长公共子序列的子序列 dfs+dp朋友分享的一道面试题要求删除掉任意长度的字符串s1之后,获得的最长的回文串都有哪些?因为回文串的性质,反转后不变,那么可以将字符串s1反转成s2。如果存在一个最长的回文串,那么肯定是s1和s2的最长公共子序列。通常我们会求出最长公共子序列的长度alen,这次要把所有的子序列输出来。可以通过观察dp矩阵,发现这样一个规律(图忘记从哪里盗来的了)可以通过标有...
按行读入如果是string类型,则string s; getline(cin, s);如果是C字符串类型,则char str[256]; cin.getline(str, sizeof(str));