LeetCode 407 接雨水 II 详解：优先队列+边界收缩，多语言代码
2026/9/29 9:12:04
本文首发于 CSDN，转载请注明出处。
先说结论：Kali 是滚动发行版，装一次之后一条升级命令就能保持最新，季度版本号只是快照，不需要为了新版本重新装一遍。真正值得注意的反而是一些「默认值」和「来源问题」：默认账号是 kali / kali（网上大量教程写的 root / toor 已经过时），虚拟机镜像的正确用法是「添加」而不是「导入」，以及——所有镜像只从官方站点获取，搜索里出现的「网页版 Kali」「镜像站」都不属于官方分发渠道。
该选虚拟机、WSL 还是物理机？
三种方式差别很大，选错了后面会一直别扭：
| 方式 | 优点 | 局限 |
|---|---|---|
| 虚拟机 | 完整桌面环境、可打快照、与主系统隔离 | 占资源、无线网卡默认不可用 |
| WSL | 启动快、占用小、能直接在 Windows 里用命令行 | 没有原生图形界面、拿不到物理网卡 |
| 物理机 / Live USB | 完整硬件访问能力 | 需要单独一台机器或一个 U 盘 |
如果目标是学习与练习，虚拟机是最合适的起点。它最大的价值是快照：动手改系统配置或做实验之前先打一个快照，改坏了能在几秒内回滚到干净状态，这是物理机做不到的。
WSL 方式适合「只想用命令行工具」的场景，但要知道它的边界：它拿不到物理网卡，无线相关的工具在上面基本没法用。如果你的练习内容涉及无线网络，直接选虚拟机或物理机。
资源该分配多少？
虚拟机资源分配有个常见误区——分配得越多越好。实际经验是：
| 资源 | 建议值 | 说明 |
|---|---|---|
| 内存 | 2 GiB 能跑，4 GiB 舒适，8 GiB 宽裕 | 不要超过主机内存的一半 |
| 处理器 | 2 核起步 | 需要跑多任务再往上加 |
| 磁盘 | 40 GiB 以上 | 装完工具集后占用会明显增长 |
| 显存 | 128 MiB | 3D 加速可以关掉 |
「不超过主机内存一半」这条要遵守。把内存都划给虚拟机，主机自己会开始用交换分区，结果两边都卡。8 GiB 主机的机器，给虚拟机 4 GiB 就是合理上限。
Apple 芯片的 Mac 用户还要注意架构：必须找 ARM64 的镜像，x86 镜像在上面根本不会启动。虚拟机软件方面，VirtualBox 需要较新版本才支持 Apple 芯片，用 UTM 或 VMware Fusion 也是常见选择。
镜像和虚拟机的正确用法是什么？
下载前先明确一件事：官方分发的所有 ISO、虚拟机文件和 ARM 构建都来自同一个官方渠道。如果搜索结果里出现了别的「Kali 官网」「Kali 镜像站」「在线 Kali」，默认都当作第三方处理，不要在那里下载或输入任何信息。官方还特别说明过：不存在网页版的 Kali，你在浏览器里能打开的所谓在线版，要么是骗局，要么是别人按小时计费的云主机。
下载完成后建议核对校验值。官方会在下载页旁边给出校验串，本地算一遍比对，能排除下载不完整或文件被替换的情况：
# macOS / Linux 校验示例shasum-a256kali-linux-*-vmware-amd64.7z拿到虚拟机镜像后的第一步是解压。不要试图直接从压缩包里运行虚拟机，必须先完整解压出目录，再用虚拟机软件的「添加」功能选中解压出来的配置文件——现代镜像用的是这种方式，而不是早期那种导入单一归档文件的流程。
第一次登录后要做哪几件事？
默认凭据是 kali / kali。登录后第一件事就是改密码，一个安全导向的系统配着公开的默认密码，本身就是矛盾的。
# 改当前用户密码passwd# 系统更新：滚动发行版要用 full-upgradesudoaptupdate&&sudoaptfull-upgrade-y# root 默认被禁用，需要时先给它设密码sudopasswdrootfull-upgrade和upgrade的区别要理解：前者在遇到依赖冲突时会通过增删包来解决，后者会保守地跳过这些包。滚动发行版长期停在部分升级状态会积累出一堆难以排查的问题，所以更新一律用full-upgrade。
第三件事是立刻打一个快照，名字写清楚，比如「初始状态」。这一步的价值在后面做实验时会反复体现。
更新和中文本地化怎么做？
再说一遍滚动发行版的特性：版本号每季度变一次，但那只是时间点的快照而已。你不需要去下载新版本，现有系统执行一次更新就等价于新版本。反过来说，长期不更新的滚动系统比较容易出问题，建议每一到两周更新一次，并在每次大更新前打快照。
默认的软件源在国外，更新速度可能很慢。换源之前先备份原文件，改完再更新，出问题可以随时还原。中文字体如果缺失会导致界面出现方块，装一个开源中文字体包即可。
还有一个高频疑问是「为什么虚拟机里没有无线网络」。虚拟机拿到的是虚拟的有线网卡，不是你的无线网卡，上网不受影响，但涉及无线相关的操作就必须把物理网卡以 USB 方式直通给虚拟机，或者干脆用物理机。
卡住了先看这几个现象
| 现象 | 原因 | 处理 |
|---|---|---|
| 启动极慢、状态栏有特殊图标 | 虚拟机走了系统自带的虚拟化层 | 属于性能损失，接受它或关闭与之冲突的功能 |
| 黑屏进不去 | 显示配置不合适 | 改图形控制器、关 3D 加速、显存给足后重试 |
| 首次启动等很久 | 属于正常现象 | 至少给足一分钟再判断是否失败 |
| 提示虚拟化不可用 | BIOS 未开启对应功能 | 进 BIOS 开启虚拟化支持 |
| 剪贴板无法互通 | 增强工具未装 | 安装增强功能包后重启 |
| 没有无线网络 | 虚拟机只有虚拟有线网卡 | 直通 USB 网卡或用物理机 |
第二行和第六行是最常见的两个困惑。黑屏基本都是显示设置问题，不是系统坏了；没有无线网络也不是安装出错，是虚拟化的固有边界。
环境搭好之后的这些记录我会整理成笔记，方便下次重装或者换机器时直接对照。多地分发这些笔记时我用墨衍的AI 图文同步一次推完，省掉逐处粘贴；更新密集时靠发文额度提升不用排队；发完再用批量 GEO 检测看内容在 AI 搜索里的引用情况。墨衍会员权益 有需要可以了解。
常见问题
Q：装了 2026.1，需要为 2026.2 重新下载吗？
不需要。执行一次完整更新，你的系统就等价于新版本。版本号只是发布快照，滚动发行版一直在往前走。
Q：默认密码到底是多少？
预置虚拟机镜像和 Live 启动的默认账号密码都是 kali / kali。网上教你用 root / toor 的都是较早期的做法，早就不适用了。
Q：虚拟机要给多少内存？
2 GiB 能跑起来，4 GiB 比较舒适。上限是主机内存的一半，超过之后主机会开始换页，两边都变慢。
Q：Apple 芯片的 Mac 装哪个版本？
必须下载 ARM64 的镜像，x86 版本无法启动。虚拟机软件选支持 Apple 芯片的版本即可。
Q：怎么确认下载的镜像没被改过？
用官方给出的校验串在本地算一遍比对。所有镜像都只从官方渠道获取，第三方站点的文件不建议使用。
Q：为什么系统里找不到无线网卡？
虚拟环境默认只提供虚拟有线网卡。需要无线功能就把 USB 网卡直通给虚拟机，或者改用物理机安装。
关于墨衍：如果你也在多个平台发技术文章，值得看看墨衍。三个最常用的权益——发文额度提升（密集更新不再受限）、批量 GEO 检测（一次扫完全部文章的 AI 引用状态）、AI 图文同步（一稿多平台分发）。点这里了解墨衍会员