[leetcode]5336. 上升下降字符串

很简单的一题，写完后有个bug改了半天，最后发现是越界了。。。额额，有点想java了

class Solution {public:string sortString(string s) {int len = s.size();string res = "";sort(s.begin(), s.end());vector<bool>vis(len ,false);while(res.size() < len){for(int i = 0; i < len; i++){if(vis[i] == false){res += s[i];vis[i] = true;break;}} for(int i = 0; i < len; i++){if(vis[i] == false && s[i] > res.back()){res += s[i];vis[i] = true;}}for(int i = len-1; i > 0; i--){if(vis[i] == false){res += s[i];vis[i] = true;break;}} for(int i = len-1; i > 0; i--){if(vis[i] == false && s[i] < res.back()){res += s[i];vis[i] = true;}}}return res;    }
};

[leetcode]5336. 上升下降字符串相关推荐

leetcode 1370. 上升下降字符串
给你一个字符串 s ,请你根据下面的算法重新构造字符串: 从 s 中选出最小的字符,将它接在结果字符串的后面. 从 s 剩余字符中选出最小的字符,且该字符比上一个添加的字符大,将它接在 ...
leetcode初级算法6.字符串转整数(atoi)
leetcode初级算法6.字符串转整数(atoi) 仅为个人刷题记录,不提供解题思路题解与收获我的解法: public int myAtoi(String s) {//避免魔法值先设spaceS ...
LeetCode 583. 两个字符串的删除操作（动态规划）
1. 题目给定两个单词 word1 和 word2,找到使得 word1 和 word2 相同所需的最小步数,每步可以删除任意一个字符串中的一个字符. 示例: 输入: "sea" ...
LeetCode 712. 两个字符串的最小ASCII删除和（DP，类似编辑距离）
1. 题目给定两个字符串s1, s2,找到使两个字符串相等所需删除字符的ASCII值的最小和. 示例 1: 输入: s1 = "sea", s2 = "eat" ...
1370. 上升下降字符串
链接:1370. 上升下降字符串题解: class Solution {public:string sortString(string s) {if(s.size() <= 1) {// RV ...
Leetcode 712.两个字符串的最小ASCII删除和
Time: 20190906 Type: Medium 题目描述给定两个字符串s1, s2,找到使两个字符串相等所需删除字符的ASCII值的最小和. 示例 1: 输入: s1 = "sea ...
C++描述 LeetCode 1768. 交替合并字符串
C++描述 LeetCode 1768. 交替合并字符串大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客,唯 ...
LeetCode——1888. 使二进制字符串字符交替的最少反转次数(Minimum Number of Flips to Make the Binary ...)[中等]——分析及代码（Java）
LeetCode--1888. 使二进制字符串字符交替的最少反转次数[Minimum Number of Flips to Make the Binary String Alternating][中等 ...
LeetCode 712. 两个字符串的最小ASCII删除和
LeetCode 712. 两个字符串的最小ASCII删除和文章目录 LeetCode 712. 两个字符串的最小ASCII删除和题目描述一.解题关键词二.解题报告 1.思路分析 2.时间复杂 ...

[leetcode]5336. 上升下降字符串

很简单的一题，写完后有个bug改了半天，最后发现是越界了。。。额额，有点想java了

[leetcode]5336. 上升下降字符串相关推荐

最新文章

热门文章