华为校招面试算法真题解析

来自公众号：吴师兄学算法前言今天分享的是华为校招面试算法真题。阿里巴巴找黄金宝箱1一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从 0~N 的箱子，每个箱子上面贴有一个数字，箱子中可能有一个黄金宝箱。黄金宝箱满足排在它之前的所有箱子数字和等于排在它之后的所有箱子数字和；第一个箱子左边部分的数字和定义为 0；最后一个宝箱右边部分的数字和定义为 0。请帮阿里巴巴找到黄金宝箱，输出第一个满足条件的黄金宝箱编号，如果不存在黄金宝箱，请返回-1。输入：箱子上贴的数字列表，使用逗号分隔，例如 1，-1，0。宝箱的数量不小于 1 个，不超过 10000宝箱上贴的数值范围不低于-1000，不超过 1000输出：第一个黄金宝箱的编号思路和代码：本题较为简单，直接依据题意模拟即可。考虑0 ………………………………