【华为OD机考 统一考试机试C卷】生成哈夫曼树（C++ Java JavaScript Python C语言）
| 后台-插件-广告管理-内容页头部广告（手机） |
qq_29484773: [code=java] public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int total = scanner.nextInt(); int deadCount = scanner.nextInt(); int[] nums = new int[total]; Arrays.fill(nums, 0); for (int i = 0; i < deadCount; i++) { int num = scanner.nextInt(); nums[num - 1] = 1; } int supplementCount = scanner.nextInt(); int left = 0; int maxLen = 0; int sumLeft = 0; int sumRight = 0; for (int right = 0; right < total; right++) { sumRight += nums[right]; while (sumRight - sumLeft > supplementCount) { sumLeft += nums[left]; left++; } maxLen = Math.max(maxLen, right - left + 1); } System.out.println(maxLen); } [/code]
1.本站遵循行业规范，任何转载的稿件都会明确标注作者和来源；2.本站的原创文章，请转载时务必注明文章作者和来源，不尊重原创的行为我们将追究责任；3.作者投稿可能会经我们编辑修改或补充。
在线投稿：投稿 站长QQ：1888636
| 后台-插件-广告管理-内容页尾部广告（手机） |
