摘要：
数组总结 主要包括 二分法 双指针 滑动窗口 模拟 二分法 循环不变量原则 拓展 考虑学习 浮点数二分 整数二分扩展题目 双指针 快慢指针 原地解决问题、双向解决问题 滑动窗口 滑动窗口的精妙之处在于根据当前子序列和大小的情况，不断调节子序列的起始位置。从而将O(n^2)的暴力解法降为O(n) 外层 阅读全文
posted @ 2024-06-05 22:38
lorange
阅读(18)
评论(0)
推荐(0)
摘要：
数组第二部分 977 有序数组的平方 题目链接 双指针思想 题解 数组其实是有序的， 只不过负数平方之后可能成为最大数了。 那么数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。 此时可以考虑双指针法了，i指向起始位置，j指向终止位置。 定义一个新数组result，和A数组一样的大 阅读全文
posted @ 2024-06-05 22:32
lorange
阅读(19)
评论(0)
推荐(0)
摘要：
leetcode 704 二分查找 704 二分查找 思想：二分法 简单二分问题 注意二分问题有很多模式，二分问题查找核心是区间问题 注意所学两种写法：区间左闭右开 区间左闭右闭 二分查找问题 class Solution { public int search(int[] nums, int ta 阅读全文
posted @ 2024-06-05 18:51
lorange
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号