![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码随想录
Ubiquity_
这个作者很懒,什么都没留下…
展开
-
【代码随想录-数组】前缀和+Python输入输出+数组总结
题目1:区间和暴力解法存在超时问题题目2:开发商购买土地二维数组的定义与读取借助map分离同一行输入:二维数组定义+读取:注意读进来的数字都是字符串,需要强制类型转换。数组总结原创 2024-08-12 23:32:04 · 443 阅读 · 0 评论 -
【代码随想录-数组】滑动窗口
题目2:水果成篮:https://leetcode.cn/problems/fruit-into-baskets/solutions/1893352/shui-guo-cheng-lan-by-leetcode-solution-1uyu/题目1:长度最小的子数组:https://leetcode.cn/problems/minimum-size-subarray-sum/description/,因为虽然有两个循环,但是 i 和 j 都是一直前进的。的双层循环暴力法的区别。原创 2024-08-06 13:56:46 · 408 阅读 · 0 评论 -
【代码随想录-数组】移除元素
可以保证O(n)时间复杂度和O(1)空间复杂度,即在原数组上进行修改。似乎在数组按照非递减序排列时,快慢指针法更好用些。遇到移除元素的题,首先想暴力解法,利用。时间复杂度和额外空间来求解。原创 2024-08-06 10:33:47 · 255 阅读 · 0 评论 -
【代码随想录-数组】二分法
在排序数组中查找元素的第一个和最后一个位置:https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/(2)如果目标在数组范围内,但数组中没有元素与目标相等,则最终 left 停到第一个大于目标的数字上,right 停到最后一个小于目标的数字上, left = right + 1。(1)如果目标在数组范围左侧,则 left 不动, right 从右往左移动到 -1;原创 2024-08-02 16:56:16 · 121 阅读 · 0 评论