Hello,各位牛友! 文远知行近期的笔试,趁热打铁,把三道编程题的思路和AC代码整理了一下分享给大家。整体感觉题目难度中等,都是大家比较熟悉的经典模型,但想做到完全Bug-Free还是需要注意一些细节。希望这篇复盘能帮到后续参加的同学,祝大家都能顺利上岸! 第一题:分发糖果 题目大意 有一排人,每个人都有一个评分值。你需要按照以下规则给他们分发糖果: 每个人至少得到 1 颗糖果 评分更高的邻居,得到的糖果也必须更多 目标是计算出满足这些规则所需的最少糖果总数 考点分析 贪心算法。这道题的难点在于,每个人的糖果数同时受到左、右两个邻居的制约。只考虑单边约束很容易,但要同时满足两边,就需要巧...