文件名称：lrucacheleetcode-LeetCodeSolutions:我的leetcode解决方案
文件大小：66KB
文件格式：ZIP
更新时间：2024-07-19 17:17:15
系统开源
lru cache leetcode My Solutions to LeetCode 当前进度：100/153 二分，寻找轮换排序数组的最小元素，可能有相同元素 还是对数组进行二分，当左值等于右值时，可以把二分的范围两边同时减1 这样做的话，算法时间复杂度是O(n)，不过OJ还是会给Accepted... 二分，寻找轮换排序数组的最小元素 O(logn)的算法是对数组进行二分，如果中间值大于左值，则说明答案在[mid+1,r]；反之，则答案在[l,mid] 注意特殊处理只有一个元素的情况 一维递推，空间复杂度可以优化为O(1) dp_max[i]维护包含第i元素的最大值 dp_min[i]维护包含第i元素的最小值 动态转移方程： dp_max[i]=max(dp_max[i-1]\*A[i], A[i], dp_min[i-1]\*A[i]) dp_min[i]=max(dp_min[i-1]\*A[i], A[i], dp_max[i-1]\*A[i]) 字符串处理，简单题 简单题，用stack模拟一下就好了 几何题，枚举两个点组成一条直线，遍历其他点，统计在线上点的数量，就好 T