做对了1 3题,共得43分
1、2 暴力
3 二分
4(2分,20%) dfs
5(6分,40%) dp
6(6分,45%) dfs
7(8分,40%)尺取
8(6分,超时)优先队列+双向链表
9 未看
10 未看
日期统计
暴力
01串
冶炼金属
二分
飞机降落
dfs
数据量比较少,可以用dfs进行排序
忘记了要记录vis
忘记了要恢复现场,,
错误写法:
time = max(time, q[i].t);
time += q[i].l;
vis[i] = true;
dfs(num + 1,time);
vis[i] = false;
正确写法:
vis[i] = true;
dfs(num + 1,max(time, q[i].t)+q[i].l);
vis[i] = false;
我服了!!!
接龙数列
想到是动态规划
当时。。。状态转移方程想错了
dp[i]是以i为最后一位的最长的接龙长度
x是数的第一位,y是最后一位
dp[y] = max(dp[x] + 1, dp[y]);
岛屿个数
有点。。难想到环内的。。
子串简写
没想明白为啥我的不行
0整数删除
优先队列+双向链表
优先队列查找最小值的时间复杂度是O(logn)