Python异常处理通过try、except、else、finally等关键字捕获和处理程序运行时的错误。内置异常如ValueError、FileNotFoundError等覆盖常见错误场景，开发者也可通过继承Exception类创建自定义异常（如银行账户中的InsufficientFundsError）。异常处理最佳实践包括精准捕获异常类型、使用logging记录错误、合理利用上下文管理器（wi

统计各位数字不同的数字个数 问题概述 给定非负整数n（0≤n≤8），统计[0,10^n)范围内各位数字互不相同的整数数量。需要高效计算，避免暴力枚举。 关键解法 数学排列组合： 一位数：0-9共10个 k位数（k≥2）：首位9种（1-9），后续位依次递减选择 公式：总数=10 + Σ(9×9×8×...×(11-k))（k从2到n） 代码实现 边界处理：n=0时返回1 初始化结果res=10（一位

俄罗斯套娃信封问题：LeetCode354题解。给定信封的宽度和高度数组，寻找最大可嵌套信封序列。核心解法是将二维问题转化为一维最长递增子序列(LIS)问题： 先按宽度升序、同宽度高度降序排序 提取高度数组，求其严格LIS 使用贪心+二分法优化LIS求解 关键点： 特殊排序避免同宽度嵌套 时间复杂度O(n log n) 空间复杂度O(n) 代码实现通过维护tail数组和二分查找高效求解。

LeetCode 346题，要求设计一个实时计算数据流移动平均值的类MovingAverage。核心方案采用队列维护滑动窗口，通过动态维护总和实现O(1)时间复杂度。初始化时设定窗口大小，每次添加新值自动调整队列：若满则移除最早元素并更新总和，新值入队后重新计算平均值。Java实现使用LinkedList队列，确保高效操作（插入/删除O(1)）和精确计算（double类型总和）。

LeetCode 314 题要求对二叉树进行垂直遍历，按列从左到右输出节点值，同列节点需按从上到下、从左到右排序。解题核心是通过 BFS 层序遍历，结合列索引（根为0，左减1，右加1）和哈希表动态记录各列节点。算法以 O(N) 时间复杂度和 O(N) 空间复杂度高效实现，利用队列处理节点顺序，并通过 minCol/maxCol 避免排序。代码提供 Java 实现，包含列索引更新、哈希表优化及自定义

LeetCode 300题要求计算数组的最长递增子序列（LIS）。采用贪心+二分查找策略，维护一个严格递增的tail数组，tail[i]记录长度为i+1的LIS的最小末尾值。遍历时，若当前数大于tail末尾则扩展数组，否则二分查找替换位置，确保tail始终最优。算法时间复杂度为O(n log n)，空间复杂度O(n)。Java实现通过二分优化替换操作，最终tail长度即为LIS长度，高效满足进阶要