建设班级网站首页,网站开发技术难度,学软件开发学费多少钱,企业网站新闻如何建设题目来源#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;}
} 总结 官方题解使用的是二分查找。 第一个升序子数组的开始元素为原数组首个元素。第二个升序子数组的开始元素可以用二分查找查找。
