仍然灰溜溜的恰分
重新格式化电话号码
给你一个字符串形式的电话号码 number 。number 由数字、空格 ’ '、和破折号 ‘-’ 组成。
请你按下述方式重新格式化电话号码。
首先，删除 所有的空格和破折号。
其次，将数组从左到右 每 3 个一组 分块，直到 剩下 4 个或更少数字。剩下的数字将按下述规定再分块：
2 个数字：单个含 2 个数字的块。
3 个数字：单个含 3 个数字的块。
4 个数字：两个分别含 2 个数字的块。
最后用破折号将这些块连接起来。注意，重新格式化过程中 不应该 生成仅含 1 个数字的块，并且 最多 生成两个含 2 个数字的块。
返回格式化后的电话号码。
示例 1：
输入：number = “1-23-45 6”
输出：“123-456”
解释：数字是 “123456”
步骤 1：共有超过 4 个数字，所以先取 3 个数字分为一组。第 1 个块是 “123” 。
步骤 2：剩下 3 个数字，将它们放入单个含 3 个数字的块。第 2 个块是 “456” 。
连接这些块后得到 “123-456” 。
示例 2：
输入：number = “123 4-567”
输出：“123-45-67”
解释：数字是 “1234567”.
步骤 1：共有超过 4 个数字，所以先取 3 个数字分为一组。第 1 个块是 “123” 。
步骤 2：剩下 4 个数字，所以将它们分成两个含 2 个数字的块。这 2 块分别是 “45” 和 “67” 。
连接这些块后得到 “123-45-67” 。
示例 3：
输入：number = “123 4-5678”
输出：“123-456-78”
解释：数字是 “12345678” 。
步骤 1：第 1 个块 “123” 。
步骤 2：第 2 个块 “456” 。
步骤 3：剩下 2 个数字，将它们放入单个含 2 个数字的块。第 3 个块是 “78” 。
连接这些块后得到 “123-456-78” 。
示例 4：
输入：number = “12”
输出：“12”
示例 5：
输入：number = "–17-5 229 35-39475 "
输出：“175-229-353-94-75”
提示：
2 <= number.length <= 100
number 由数字和字符 '-' 及 ' ' 组成。
number 中至少含 2 个数字。
代码
class Solution {
public:
string reformatNumber(string number) {
string t;
string ans;
for (int i=0;i<number.size();i++)
{
char tt=number[i];
if(number[i]==' '||tt=='-');
else
{
t.push_back(tt);
if(t.size()==6)
{
if(ans.size()!=0)ans=ans+'-';
int j=0;while(j<t.size()){ans.push_back(t[j]);if(j==2)ans=ans+'-';j++;}
t.resize(0);
}
}
}
if(t.size()==0)return ans;
if(t.size()==1)
{
int x=ans[ans.size()-1];ans[ans.size()-1]='-';ans.push_back(x);ans=ans+t;
}
else
if(t.size()<3)
{
if(ans.size()!=0)ans=ans+'-';
ans=ans+t;
}
else
if(t.size()==3)
{
if(ans.size()!=0)ans=ans+'-';
ans=ans+t;
}
else
if(t.size()==4)
{
if(ans.size()!=0)ans=ans+'-';
int j=0;while(j<t.size()){ans.push_back(t[j]);if(j==1)ans=ans+'-';j++;}
}
else
{
if(ans.size()!=0)ans=ans+'-';
int j=0;while(j<t.size()){ans.push_back(t[j]);if(j==2)ans=ans+'-';j++;}
}
return ans;
}
};
删除子数组的最大得分
给你一个正整数数组 nums ，请你从中删除一个含有 若干不同元素 的子数组。删除子数组的 得分 就是子数组各元素之 和 。
返回 只删除一个 子数组可获得的 最大得分 。
如果数组 b 是数组 a 的一个连续子序列，即如果它等于 a[l],a[l+1],…,a[r] ，那么它就是 a 的一个子数组。
示例 1：
输入：nums = [4,2,4,5,6]
输出：17
解释：最优子数组是 [2,4,5,6]
示例 2：
输入：nums = [5,2,1,2,5,2,1,2,5]
输出：8
解释：最优子数组是 [5,2,1] 或 [1,2,5]
提示：
1 <= nums.length <= 105
1 <= nums[i] <= 104
代码
class Solution {
public:
int maximumUniqueSubarray(vector<int>& nums) {
vector<int>::iterator it1=nums.begin();
vector<int>::iterator it2=nums.begin();
int i=0;int max=0;int te=0;
unordered_set<int> t;
for(;it2!=nums.end();it2++)
{
if(t.find(*it2)!=t.end())
{
for(;it1!=it2;it1++)
{
if(*it1==*it2){it1++;break;}
else
{
t.erase(*it1);te-=*it1;
}
}
}
else
{
t.emplace(*it2);te+=*it2;
if(te>max)max=te;
}
}
return max;
}};