
leetcode
SmarTongs
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Leetcode 665. 非递减数列 题解
题目链接思想:如图:如果数列上边的抖动个数大于等于两个,则肯定不可能只改动一个元素使得数列整体非减。对于有单个抖动的局部(下图右侧),可以选择将p处的元素增大或者将p+1处的元素减小,可以成功操作的条件为:nums[p+1]>=nums[p−1]∣∣nums[p+2]>=nums[p]nums[p+1] >= nums[p-1] || nums[p+2] >= nums[p]nums[p+1]>=nums[p−1]∣∣nums[p+2]>=nums[p]c++代原创 2021-03-14 16:30:20 · 97 阅读 · 0 评论 -
Leetcode 406. 根据身高重建队列 题解
题目链接思想:多关键排序,理解每个位置前边的空位置个数的意义。c++代码:class Solution {public: vector<vector<int>> reconstructQueue(vector<vector<int>>& p) { sort(p.begin(),p.end(),[](const vector<int>a, const vector<int> b){原创 2021-03-14 16:15:13 · 84 阅读 · 0 评论 -
Leetcode刷题:双指针
一个好的力扣题解目录1,两数之和思路:主要利用双指针,在排序后的列表中进行O(n)的搜索。class Solution {public: vector<int> twoSum(vector<int>& numbers, int target) { int l = 0; int r = numbers.size()-1; //双指针 while(l<r){ if(nu原创 2020-12-06 23:19:33 · 145 阅读 · 0 评论