华为无线 25 届校园招聘启动

题目描述： 在斗地主扑克牌游戏中， 扑克牌由小到大的顺序为：3,4,5,6,7,8,9,10,J,Q,K,A,2， 玩家可以出的扑克牌阵型有：单张、对子、顺子、飞机、炸弹等。 其中顺子的出牌规则为：由 至少 5 张由小到大连续递增 的扑克牌组成，且 不能包含 2 。 例如：{3,4,5,6,7}、{3,4,5,6,7,8,9,10,J,Q,K,A}都是有效的顺子； 而{J,Q,K,A,2}、 {2,3,4,5,6}、{3,4,5,6}、{3,4,5,6,8}等都不是顺子。 给定一个包含13张牌的数组，如果有满足出牌规则的顺子，请...

第一题：使用结构体存储id、成本、利润和索引，按照要求排序后遍历累加贡献，最后判断是否满足需求量。第二题：基于思维和分组，判断要交换的数中众数的数量是否超过总数的一半。若不超过，可直接内部交换；若超过，优先与前面的众数交换以确保答案最小。第三题：结合Floyd算法和状态压缩DP。先用Floyd计算任意两点的最短路径，然后通过类似TSP的动态规划进行求解，每个点可多次访问。

分别写了前缀和解法和暴力解 题目描述 祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区;整体上常年光照良好，但是也有一些地区光照不太好。某电力公司希望在这里建设多个光伏电站，生产清洁能源，对每平方公里的土地进行了发电评估，其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益 输入： 2 5 2 6 1 3 4 5 8 2 3 6 7 1 输出： 4 说明： 输入长为2，宽为5的场地，建设的场地为正方形场地，边长为2，要求场地的发电量大于等于6 输入： 2 5 1 6...