2434. 使用机器人打印字典序最小的字符串

点击跳转题目

本题学到两点:

1.初始化数组,全部为0的简单写法。之前都是

cpp 复制代码
int arr[26];
memset(arr,0,sizeof(arr));

2.if条件中的&&部分左右顺序不能颠倒。颠倒报错,之前一直没重视。

思路:

遍历s,push当前字符,如果当前的栈顶元素<=余下字符串中发最小字符,则pop并加到结果中。否则一直push到栈中。

cpp 复制代码
class Solution {
public:
    string robotWithString(string s) {
        int arr[26]{};              //简单写法
        for(char c :s) arr[c-'a']++;
        stack<char> st;
        string ans;
        for(char c:s){
            int i=0;
            --arr[c-'a'];
            while(i<26 && arr[i]==0) i++;
            st.push(c);
            while(!st.empty() && st.top()-'a'<=i){          //顺序颠倒会报错,因为使用top()存在栈不空的前提
                ans+=st.top();
                st.pop();
            }
        }
        return ans;
    }

};
相关推荐
罗西的思考11 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho12 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o13 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记13 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
青少儿编程课堂15 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
电科_银尘15 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术17 小时前
视觉底座:货拉拉OCR的进阶之路
算法
__underline__17 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法
风落青芜19 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法