LEETCODE
qq_39034011
这个作者很懒,什么都没留下…
展开
-
LC33.搜索旋转排序数组
在前后反转了半段的升序数组上找到特定数字的索引,如果没有,返回-1 时间复杂度logn 二分查找的方法,分类比较麻烦 先判断数字在上半段还是下半段,上半段的上半段、上半段的下半段,下半段的下半段、下半段的上半段又各自分类讨论。 class Solution { public: int binarysearch(vector<int>& nums, int a,int b, int target, int first){ if(a>b)原创 2021-03-29 22:38:04 · 82 阅读 · 0 评论 -
LC135.分发糖果
N个孩子分糖果,每个孩子至少一颗糖果,相邻分高的孩子获得更多糖果。 时间N,空间1 往前遍历,递增的话每次比上一次多加一,递减的话加上当前递减序列长度。若递减序列长度超过上一个递增序列,则多加一个。 class Solution { public: int candy(vector<int>& ratings) { int ans = ratings.size(); int pre = 0; bool add = true;原创 2021-03-29 21:54:45 · 116 阅读 · 0 评论