chanxe

摘要： 文章目录 Python特性输入输出 算法方面快排：分治调整区间的两种方法 归并排序 ：分治高精度（大乌龙）前缀和与差分前缀和差分 双指针离散化与合并区间离散化合并区间 DFS && BFSDFS：BFS ： 一些小技巧 Python特性 输入输出 输入 单值输入input()、int(input() 阅读全文

摘要： 文章目录 DFS：深度优先搜索例题 BFS: 广度优先搜索例题 对于Python中列表切片的补充总结 DFS：深度优先搜索 其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.DFS自带回溯，应用于枚举和存在性问题 回溯练得太多了，今天的两题思路都很简单就不多谈了 阅读全文

摘要： 文章目录 离散化例题 合并区间例题 总结 离散化 我自己的定义：一个超大数组，需要对数组中有限的位置进行操作，而离散化是将这有限的位置挨个存进一个数组a，并进行排序和去重，然后将需要的操作映射到一个数组b上，顺序和数组a一致。作用：面对一个无限的序列时的有限操作，有效的压缩了空间 例题 假定有一个无 阅读全文

摘要： 啊啊啊看完题解豁然开朗，还需要多做题，菜狗子 DIRS = ((0, 1), (1, 0), (0, -1), (-1, 0)) #右下左上 class Solution: def ballGame(self, num: int, plate: List[str]) -> List[List[int 阅读全文

摘要： 文章目录 双指针的形式双指针的作用模板例题最长连续不重复子序列数组元素的目标和判断子序列 总结 双指针的形式 指向两个序列维护一个序列的一段区间 双指针的作用 对暴力遍历的优化 模板 j = 0 或者 右边界 for i in range(len(nums)) : while (j 满足边界条件 a 阅读全文

摘要： LCP 61. 气温变化趋势 我的思路是生成两个记录变化趋势的数组，然后用动态规划来找两个数组的最长公共子串 class Solution: # 生成记录变化趋势的数组 def outJudge(temperature) : res = [] for i in range(len(temperatu 阅读全文

摘要： 前缀和 数值数组A，前缀和数组S，满足如下定义 S[i] = A[0] + A[1] +…+A[i] 应用：求一段数的和 A[i ~ j] = S[j] - S[i - 1] 使得原本O(n)的操作，只需要O(1) 例题： 输入一个长度为 n 的整数序列。 接下来再输入 m 个询问，每个询问输入一对 阅读全文

摘要： 模拟人在运算时，从小位运算并进位借位 Tips 大数要用列表来存，输入时字符串可以用list转换为列表关于进位借位问题，都是向大位进位或者借位，因此将列表reverse对于一些特殊情况，结果得0或者高位为0，则需要在开始或者最后考虑 几道例题 高精度加法 给定两个正整数（不含前导 0），计算它们的和 阅读全文

摘要： 归并排序：分治 待排序数组为nums, 左边界为l，右边界为r 确定分界点：mid = （l + r）>> 1递归分隔合并：双指针法 def merge_sort(nums, l, r) : if l >= r : return mid = (l + r) >> 1 merge_sort(nums, 阅读全文

摘要： 快速排序基本思想：分治 下面假设对nums数组排序， l为左边界， r为右边界 确定分界点：可以是nums[l]、nums[r]、nums[(l + r) >> 2]，设为d调整区间：将小于d的元素放到相对于大于d元素的左边，大于d的放在右边递归处理左右两端 调整区间的两种方法 每次调整区间用三个列 阅读全文