11月13日华为留学生笔试题解和思路

#华为#  #华为求职进展汇总#  #华为留学生#
第一题:贪心+区间排序。将所有区间按照左端点升序排列，枚举一遍如果当前区间的右端点在已合并区间右端点的前面，那么直接跳过，否则更新区间长度，最终所有区间的并集就是答案。

第二题:哈希表。利用哈希表快速查找每个字符串在哪些集合中出现。对于每个集合，通过遍历所有其他集合，计算交集的大小，并找到交集大小最多的那个集合。

第三题:dp。问题可以看成两个人同时从起点出发到终点但是路径不同共同能采摘到的最大果实数量，dp[k][i][j]表示两个人在第k步时第一个人在第i行第二个人在第j行采摘到的最大果实数，具体转移方程见OJ