郑州地方网络推广网站,高端办公室装修效果图,wordpress wpdx教程,网站制作 牛商网 岳阳 公司题目来源#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;}
} 总结 官方题解使用的是二分查找。 第一个升序子数组的开始元素为原数组首个元素。第二个升序子数组的开始元素可以用二分查找查找。
