题目

重新格式化电话号码
删除子数组的最大得分
跳跃游戏 VI

思路与算法

简单的string操作，用cpp或者java均可。
使用一个map来维护当前值出现的次数和当前值。判断值出现的次数大于1时重复，那么再维护指向第一个不重复的数字的索引即可。
滑动窗口dp即可，注意不剪枝会TLE，详细见注释

代码实现

重新格式化电话号码

class Solution {public:string reformatNumber(string number) {// ans 用来返回，buf 用来把原来数据中的数字保存string ans, buf;// 对所有数字保存下来for (char c : number) if (c != ' ' && c != '-') buf.push_back(c);// 对缓冲区中的数据进行挨个分组处理for (int i = 0; i < buf.size(); ++i) {// 如果遇到分割边界，而且不是开头和末尾的特殊情况，那么就直接拼接分隔符 -if (i != 0 && i % 3 == 0 && buf.size() - i > 1) {ans.push_back('-');} else if (i != 0 && i % 3 == 0 && i == buf.size() - 1) {// 否则就修改最后的两组数据char c = ans.back();ans.pop_back();ans.push_back('-');ans.push_back(c);}ans.push_back(buf[i]);}return ans;}
};

删除子数组的最大得分

class Solution {public:int maximumUniqueSubarray(vector<int>& nums) {unordered_map<int,int> map;int n = nums.size();int res = 0, s = 0;for(int i = 0, j = 0; i < n; i++){map[nums[i]]++;s += nums[i];while(map[nums[i]] > 1){map[nums[j]]--;s -= nums[j];j++;}res = max(res, s);}return res;}
};

跳跃游戏 VI

class Solution {public int maxResult(int[] nums, int k) {int len = nums.length;int[] dp = new int[len];// dp数组初始化for (int i = 0; i < len; i++) {dp[i] = Integer.MIN_VALUE;}// dp[x]表示以索引x为终点的最大得分。那么能一跳到达x的索引范围为[x-k,x-1]。dp[0] = nums[0];// 遍历从i到i可以一跳到达的落点j，j的索引范围为[i+1,i+k]，for (int i = 0; i < len; i++) {for (int j = i + 1; (j <= i + k) && (j < len); j++) {// 如果比j位置当前最大得分大, 则更新j位置最大得分dp[j] = Math.max(dp[i] + nums[j],dp[j]);// 剪枝：如果上式更新后的dp[j]比dp[i]大，也就是可以获取得分提升，因此直接跳出即可完成优化通过本题。if (dp[j] >= dp[i]) {break;}}}return dp[len - 1];}
}

写在最后

第4题写不出来，日常卡第四题。立个flag，202年1月份之内补上此类的数据结构空缺

20201221：力扣220场周赛题解相关推荐

20201219：力扣219周周赛题解
力扣219周周赛题解题目思路与算法代码实现复杂度分析题目比赛中的配对次数十-二进制数的最少数目石子游戏 VII 堆叠长方体的最大高度思路与算法比赛中的配对次数两两比赛,淘汰剩一支 ...
20201008：力扣209周周赛题解（下）
力扣209周周赛题解(下) 题目思路与算法代码实现写在最后题目可见点的最大数目使整数变为 0 的最少操作次数思路与算法第一题注意添加角度时atan2的范围是正负π,因此注意差值可能超出 ...
20201007：力扣209周周赛题解记录（上）
力扣209周周赛题解记录(上) 题目思路与算法代码实现复杂度分析题目特殊数组的特征值奇偶树思路与算法第一题单纯的暴力就行,应该是可以用二分之类的改善复杂度,没必要赘述,直接上暴力遍历, ...
（补）20200911：力扣204周周赛题解下
力扣204周周赛题解下题目思路与算法代码实现写在最后题目 3.1568. 使陆地分离的最少天数思路与算法本周周赛第三题勉强可以看看,第四题超出我目前的水平,跳过.第三题是一个典型的dfs ...
20200910：力扣204周周赛题解上（Java/Python/Cpp）
力扣204周周赛题解上题目思路与算法代码实现写在最后题目 1.1566. 重复至少 K 次且长度为 M 的模式 2.1567. 乘积为正数的最长子数组长度思路与算法热身题不要求算法技巧, ...
20200907：力扣203周周赛题解记录
力扣203周周赛题解题目一: 1.圆形赛道上经过次数最多的扇区示例解题思路与代码实现本题的思路为优化整个起点与终点,理清关系,起点到终点的过程中,分为起点小于终点,起点大于终点,起点等于终点, ...
20200819：力扣202周周赛题解记录
力扣202周周赛题解记录题目一:[存在连续三个奇数的数组](https://leetcode-cn.com/problems/three-consecutive-odds/) 代码实现题目二:[使 ...
20200815：力扣201周周赛题解记录下
力扣201周周赛题解记录下题目思路与算法代码实现题目和为目标值的最大数目不重叠非空子数组数目 1547. 切棍子的最小成本在这里插入图片描述思路与算法第3题还是一个简单的模拟,用set ...
20200814：力扣201周周赛题解记录上
力扣201周周赛题解记录上题目思路与算法代码实现写在最后题目整理字符串找出第 N 个二进制字符串中的第 K 位思路与算法第一题这种类似消消乐的东西都是直接用栈来实现的,注意代码细节 ...

20201221：力扣220场周赛题解

力扣220场周赛

题目

思路与算法

代码实现

写在最后

20201221：力扣220场周赛题解相关推荐

最新文章

热门文章