文件名称:997leetcodec-LeetCode:Python中LeetCode问题解答
文件大小:61KB
文件格式:ZIP
更新时间:2024-07-20 14:58:20
系统开源
997 leetcode c 力码 Python中LeetCode问题解答 类别: 已接受:我接受的问题提交 重访:来自重访问题的提交 解决方案:LeetCode 提供的解决方案 最高投票:讨论部分的解决方案 样本:来自更快的时间/空间复杂度样本 简单的 # 标题 基本思路(一行) 1 二和 dict(num, index),O(n)时间,O(n)空间 21 合并两个排序列表 迭代(比较并附加到列表),O(n) 时间,O(1) 空间。 35 搜索插入位置 对分二分搜索,T:O(log n),S:O(1) 53 最大子阵列 DP/Kandane 的 T:O(n),S:O(1)。 D&C T: O(n), S: O(log n) 69 平方(x) 乘法二分查找,T:O(log n),S:O(n) 70 爬楼梯 优化的 DP(本质上是斐波那契),T:O(n),S:O(1) 83 从排序列表中删除重复项 将 cur.next 设置为下一个元素,增加 o/w,T:O(n),S:O(1) 94 二叉树中序遍历 递归/迭代 O(n) 时间,O(n) 空间 100 同一棵树 递归检查节点,O(n) 时