struggle_w的博客

买股票最佳时机

LeetCode—搜索插入位置题目描述二分法搜索基本思路：(1)根据题目时间复杂度O(logn)的要求,考虑使用二分法进行查找。(2)若元素大于整个数组，则返回nums.size()+1;否则，返回数组第一个大于等于目标值的元素下标。算法的时间复杂度为O(logn)，空间复杂度为O(1)。版本一：使用递归class Solution {public: int get(vector<int>&nums, int target, int lo, int hi

使用贪心算法求解 最大子数组和