9.2 华为 笔试题目 记录+想法
题出的挺捞的。。。
1. 给定N个孩子和他们的糖数和颜色,求拿三个相同颜色的糖的孩子的总和最大,输出最小序号的孩子在的那个三人组的序号、个数、颜色。AC。记录一个结构体{id, cnt},按cnt排序即可。
2. 求湖的个数。AC。经典DFS
3. 最大体积最大价值的01背包。AC。求上界,再做装满的01背包
相关推荐
Wish_Me_Go...:不说具体部门/业务/团队氛围/薪资,大伙怎么给你选?难道光看快手和滴滴这两个关键词吗,那你还不如掷骰子选到哪个去哪个