摘要： 目录试题A：卡片法一、暴力测试法法二、另解试题B：直线题解试题C：货物摆放法一、暴力法二、在遍历之前筛掉不是n的因数的试题D：路径法一、改进的迪杰斯特拉算法法二、动态规划试题E：回路计数法一、 试题A：卡片 分析：11年是从1到2020，2出现的次数，这个题感觉反过来了，求1到多少0-9出现的次数是 阅读全文

摘要： 目录题目python法一、用两次二分分别找到左右边界法二、找到一个值与target相等后用两个指针先后探寻javascript题解：二分+双指针 题目 给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 阅读全文

摘要： 目录题目python二分搜索JavaScript二分 题目 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., num 阅读全文

摘要： 目录题目python模板之二分搜索的左边界版javascript二分搜索 题目 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1： 输入: nums = [1,3,5 阅读全文

摘要： 目录最基本的二分搜索寻找左边界的二分搜索寻找右边界的二分搜索 统一记忆为闭区间，只需要修改nums[mid]==target时收缩哪边边界，以及越界情况 结论：数组元素重复时，将 mid 与 mid+1或mid-1 进行比较来缩小范围；数组元素不重复时，将 mid 与 left或right进行比较来 阅读全文

摘要： 目录题目题解：暴力 题目 题解：暴力 需要知道文件的操作；发现2020的行列标变化 li = [] # 创建一个空列表用于存储读取的文本内容 with open(r'2020.txt', 'r') as fp: # 打开名为 '2020.txt' 的文件，并使用文件句柄 fp for line in 阅读全文

摘要： 目录题目暴力优化埃拉托斯特尼素数筛选法 题目 输入n,返回[2,n)中素数的个数 暴力 从2开始到n,一个一个判断是不是素数，是的话就计数器加1。判断素数函数：从2开始到n,判断有没有是n的倍数，有倍数就不是素数 def countPrimes(n:int): count=0 for i in ra 阅读全文

摘要： 目录题目暴力：最大路径和题解：动态规划 题目 暴力：最大路径和 n = int(input()) # 输入数塔的行数 # 创建一个二维数组a来表示数塔，初始值都为0 a = [[0] * (n+1) for _ in range(n+1)] # 从第1行开始逐行读取输入，并计算最大路径和 for i 阅读全文

摘要： 目录题目题解 题目 题解 多画一下发现面的数量等于交点数量+1，进而转化为求交点的数量，注意同一个交点只记一次，需要去重操作 lines = set() # 存储直线的集合 res = 1 # 初始面的数量为1 n = int(input()) # 输入边的数量 def check(A, B): p 阅读全文

摘要： 目录题目题解优化 题目 给定单个链表的头 head ，使用 插入排序 对链表进行排序，并返回 排序后链表的头 。 插入排序 算法的步骤: 插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。 每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置， 阅读全文