给你一个下标从 0 开始的整数数组 nums ，如果 恰好 删除 一个 元素后，数组 严格递增 ，那么请你返回 true ，否则返回 false 。如果数组本身已经是严格递增的，请你也返回 true 。
数组 nums 是 严格递增 的定义为：对于任意下标的 1 <= i < nums.length 都满足 nums[i - 1] < nums[i] 。
示例 1：
输入：nums = [2,3,1,2]
输出：false
解释：
[3,1,2] 是删除下标 0 处元素后得到的结果。
[2,1,2] 是删除下标 1 处元素后得到的结果。
[2,3,2] 是删除下标 2 处元素后得到的结果。
[2,3,1] 是删除下标 3 处元素后得到的结果。
没有任何结果数组是严格递增的，所以返回 false 。
|
示例 2：
输入：nums = [1,1,1]
输出：false
解释：删除任意元素后的结果都是 [1,1] 。
[1,1] 不是严格递增的，所以返回 false 。
|
提示：
2 <= nums.length <= 10001 <= nums[i] <= 1000
C++
class Solution {
public:
bool canBeIncreasing(vector<int>& nums) {
int n = nums.size();
int cnt = 0;
for (int i = 1; i < n; i++) {
if(nums[i] <= nums[i - 1]){
if(i > 1 && nums[i] <= nums[i - 2]){
nums[i] = nums[i-1];
}
cnt ++;
if(cnt > 1) return false;
}
}
return true;
}
};
|
给定一个单词列表 words 和一个整数 k ，返回前 k 个出现次数最多的单词。
返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率， 按字典顺序 排序。
示例 1：
输入: words = ["i", "love", "leetcode", "i", "love", "coding"], k = 2
输出: ["i", "love"]
解析: "i" 和 "love" 为出现次数最多的两个单词，均为2次。
注意，按字母顺序 "i" 在 "love" 之前。
|
示例 2：
输入: ["the", "day", "is", "sunny", "the", "the", "the", "sunny", "is", "is"], k = 4
输出: ["the", "is", "sunny", "day"]
解析: "the", "is", "sunny" 和 "day" 是出现次数最多的四个单词，
出现次数依次为 4, 3, 2 和 1 次。
|
注意：
1 <= words.length <= 5001 <= words[i] <= 10words[i] 由小写英文字母组成。k 的取值范围是 [1, **不同** words[i] 的数量]
C++
class Solution {
public:
vector<string> topKFrequent(vector<string>& words, int k) {
map<string, int> mp;
for(auto e: words){
mp[e] ++;
}
vector<string> res;
for(auto &[key, value] : mp){
res.emplace_back(key);
}
sort(res.begin(), res.end(), [&](const string& a, const string& b)->bool{
return mp[a] == mp[b] ? a < b : mp[a] > mp[b];
});
res.erase(res.begin() + k, res.end());
return res;
}
};
|