1370.LeetCode(上升下降字符串)——JavaScript
发布日期:2021-06-21 04:14:27 浏览次数:4 分类:技术文章

本文共 2037 字,大约阅读时间需要 6 分钟。

题目描述

给你一个字符串 s ,请你根据下面的算法重新构造字符串:

  1. 从 s 中选出 最小 的字符,将它 接在 结果字符串的后面。
  2. 从 s 剩余字符中选出 最小 的字符,且该字符比上一个添加的字符大,将它 接在 结果字符串后面。
  3. 重复步骤 2 ,直到你没法从 s 中选择字符。
  4. 从 s 中选出 最大 的字符,将它 接在 结果字符串的后面。
  5. 从 s 剩余字符中选出 最大 的字符,且该字符比上一个添加的字符小,将它 接在 结果字符串后面。
  6. 重复步骤 5 ,直到你没法从 s 中选择字符。
  7. 重复步骤 1 到 6 ,直到 s 中所有字符都已经被选过。

在任何一步中,如果最小或者最大字符不止一个 ,你可以选择其中任意一个,并将其添加到结果字符串。

请你返回将 s 中字符重新排序后的 结果字符串 。

示例 1:

输入:s = "aaaabbbbcccc"输出:"abccbaabccba"解释:第一轮的步骤 1,2,3 后,结果字符串为 result = "abc"第一轮的步骤 4,5,6 后,结果字符串为 result = "abccba"第一轮结束,现在 s = "aabbcc" ,我们再次回到步骤 1第二轮的步骤 1,2,3 后,结果字符串为 result = "abccbaabc"第二轮的步骤 4,5,6 后,结果字符串为 result = "abccbaabccba"

示例 2:

输入:s = "rat"输出:"art"解释:单词 "rat" 在上述算法重排序以后变成 "art"

示例 3:

输入:s = "leetcode"输出:"cdelotee"

示例 4:

输入:s = "ggggggg"输出:"ggggggg"示例 5:输入:s = "spo"输出:"ops"

提示:

  • 1 <= s.length <= 500
  • s 只包含小写英文字母。

个人解法 + 分析

/** * @param {string} s * @return {string} */var sortString = function(s) {
var arr = new Array(26).fill(0); var str = ''; var len = s.length; for (var i = 0; i < len; i++) {
var index = s[i].charCodeAt() - 'a'.charCodeAt(); arr[index]++; } while (len) {
for (var i = 0; i < 26; i++) {
if (arr[i]) {
str += String.fromCodePoint(i + 97); --arr[i]; len--; } } if (!len) {
return str; } for (var i = 25; i >= 0; i--) {
if (arr[i]) {
str += String.fromCodePoint(i + 97); --arr[i]; len--; } } if (!len) {
return str; } }};

大佬解法

var sortString = function(s) {
var h = Object.create(null), ks, i, r = [], l for (var v of s) h[i = v.charCodeAt()] = (h[i] || 0) + 1 ks = Object.keys(h), l = ks.length while(r.length < s.length) {
// 结果数组长度 = 字符串长度 结束 for (i = 0; i < l; i++) if(h[ks[i]]) r.push(ks[i] | 0), h[ks[i]]-- while (i--) if(h[ks[i]]) r.push(ks[i] | 0), h[ks[i]]-- } return String.fromCharCode(...r)};

转载地址:https://blog.csdn.net/leowahaha/article/details/110184012 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:7.LeetCode(整数反转)——JavaScript
下一篇:2.LeetCode(两数相加)——JavaScript

发表评论

最新留言

初次前来,多多关照!
[***.217.46.12]2024年04月04日 23时45分14秒