贪心算法如何设计遍历的顺序以及边界如何处理，才能得到最终的答案！！！！！！！！主要解决：区间问题、分配问题 可能存在的情况有两种：1.中间异常值大于两边的值2.中间异常值小于两边的值 1）1 2 3 7 5 6 2）2 3 5 1 7 9 这里需要保证nums[i-1] <= nums[i] <= nums[i+1]。 针对第一种情况，需要把7变小（或者直接抛弃）（7 5 出问题，判断改变7还是5，需要根据下一个数6来判断，因此需要将7变为5） 第二种情况，把1变大(5 1 出问题，判断下一个数7大于5，因此改变1为5）  非递减数列给你一个长度为 n 的整数数组，请你判断在 最多...

单调栈  1）单调递减栈，栈中记录下标，当元素下标从栈中抛出时，计算最终的答案。   每日温度请根据每日 气温 列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。   2)问题中分析需要找最短子数组，因此要确定数组的左右边界，升序排序其实是有在暗示升序单调栈的方法。最难考虑就是两个边界应该如何确定，通过正向遍历升序单调栈可以确定左边界，反向遍历通过降序单调栈确定右边界。   最短无序连续子数组给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。请你...

1. > 二分查找面试过程竟然卡到之前做过的一道题，没有深入思考过二分的边界问题！网上找了其他回答和模板，又刷了几道题，屡试不爽。写法一——记录答案法  while (l<=r) { int mid=(l+r)/2; if (check(mid)) { ans=mid; r=mid-1; } else l=mid+1; }printf("%d",ans);写法二——不记录法 while (l<r) { int mid=(l+r)/2; if (check(mid)) r=mid else l=mid+1; } printf("%d",l...

随便贴一发，欢迎大佬指正 class Solution { public: /** * return the min number * @param arr int整型vector the array * @return int整型 */ int minNumberdisappered(vector<int>& arr) { // write code here //sort(arr.begin(), arr.end()); map<int,int> mp; int n = arr.size(); for(int i=0;i<n;i++){ mp[arr[...