qq_43601378的博客

collections.deque()的用法

Python语法对于负数的整除和取余与其他语法不同，在LeetCode刷题中经常会与答案不符，具体如下：在负数整除中，永远是小于当前小数的最大整数，如下：7 / -2 = -3.5，7//-2 = - 4，但是同时注意到，如果是int取整则是-3对于LeetCode的题目https://leetcode.cn/problems/xoh6Oh/submissions/需要写成才能通过，写成a//b通过不了对于负数取余，需要记住公式：余数 = 被除数 - 除数✖商（注意这里的商是//的结果，而

遇到这个问题的原因在于做LeetCode题：442. 数组中重复的数据 时发现nums[nums[i] - 1], nums[i] = nums[i], nums[nums[i] - 1]和nums[i], nums[nums[i] - 1] = nums[nums[i] - 1],nums[i]不相等举个例子：nums = [1,2,4,3]i = 2nums[i], nums[nums[i]-1] = nums[nums[i]-1], nums[i]nums结果为交换一下位置：nu

Python的二分查找与插入bisect模块，查询函数主要使用bisect.bisect()，bisect.bisect_left()，bisect.bisect_right()，插入函数主要使用bisect.insort()函数参数输入格式都为(array, item)其中bisect.bisect()，bisect.bisect_left()，bisect.bisect_right()用于查询目标值的最佳插入位置，三者的差异在于：当查询的值在数组中且数组不重复时：bisect返回查询值所在下标+