怎么制作网站论坛模板,推广型网站建设网址,专业网站建设咨询,运维工程师简历题目来源#xff1a; leetcode题目#xff0c;网址#xff1a;LCR 128. 库存管理 I - 力扣#xff08;LeetCode#xff09;
解题思路#xff1a; 数组可以分割成两段的升序连续子数组#xff0c;找到两个子数组的开始元素并返回较小者即可。
解题代码#xff1a;
…题目来源 leetcode题目网址LCR 128. 库存管理 I - 力扣LeetCode
解题思路 数组可以分割成两段的升序连续子数组找到两个子数组的开始元素并返回较小者即可。
解题代码
class Solution {public int stockManagement(int[] stock) {int resstock[0];for(int i0;istock.length-1;i){if(stock[i]stock[i1]){return Math.min(stock[i1],stock[0]);}}return res;}
} 总结 官方题解使用的是二分查找。 第一个升序子数组的开始元素为原数组首个元素。第二个升序子数组的开始元素可以用二分查找查找。
