当前位置: 首页 > news >正文

网上如何建网站怎么自己做一个小程序

网上如何建网站,怎么自己做一个小程序,十里河网站建设公司,试玩平台网站开发https://leetcode.cn/problems/using-a-robot-to-print-the-lexicographically-smallest-string/ 给你一个字符串 s 和一个机器人,机器人当前有一个空字符串 t 。执行以下操作之一,直到 s 和 t 都变成空字符串。请你返回纸上能写出的字典序最小的…
  • https://leetcode.cn/problems/using-a-robot-to-print-the-lexicographically-smallest-string/
            给你一个字符串 s 和一个机器人,机器人当前有一个空字符串 t 。执行以下操作之一,直到 s 和 t 都变成空字符串。请你返回纸上能写出的字典序最小的字符串:

  • 操作一:删除字符串 s 的 第一个字符,并将该字符给机器人。机器人把这个字符添加到 t 的尾部。

  • 操作二:删除字符串 t 的 最后一个 字符,并将该字符给机器人。机器人将该字符写到纸上。

示例 1:输入:s = "zza"
输出:"azz"
解释:用 p 表示写出来的字符串。
一开始,p="" ,s="zza" ,t="" 。
执行第一个操作三次,得到 p="" ,s="" ,t="zza" 。
执行第二个操作三次,得到 p="azz" ,s="" ,t="" 。
示例 2:输入:s = "bac"
输出:"abc"
解释:用 p 表示写出来的字符串。
执行第一个操作两次,得到 p="" ,s="c" ,t="ba" 。
执行第二个操作两次,得到 p="ab" ,s="c" ,t="" 。
执行第一个操作,得到 p="ab" ,s="" ,t="c" 。
执行第二个操作,得到 p="abc" ,s="" ,t="" 。
示例 3:输入:s = "bdda"
输出:"addb"
解释:用 p 表示写出来的字符串。
一开始,p="" ,s="bdda" ,t="" 。
执行第一个操作四次,得到 p="" ,s="" ,t="bdda" 。
执行第二个操作四次,得到 p="addb" ,s="" ,t="" 。提示:
1 <= s.length <= 105
s 只包含小写英文字母。

题解

  • 有一个初始为空的栈t,给定字符的入栈顺序,求字典序最小的出栈序列。因为是最小的字典序列,所以本题可以使用贪心策略。

  • 对于任意时刻,当前可供选择的字符包括栈顶元素(如果栈非空),没有入栈的元素(当前索引i及之后的全部元素),我们从这两个元素中选取最小值,进行操作

class Solution {
public:string robotWithString(string s) {int n = s.size();string res;stack<char> t;// 用一个数组来记录索引i到结尾的最小元素vector<char> min_i2end(n);min_i2end[n - 1] = s[n - 1];for (int i = n - 2; i >= 0; --i) {min_i2end[i] = min(min_i2end[i + 1], s[i]);}for (int i = 0; i < n; ++i) {// 如果后续没有更小的值了,那么就将栈顶元素写入结果while (!t.empty() && t.top() <= min_i2end[i]){res.push_back(t.top());t.pop();}// 否则入栈t.push(s[i]);}// 后处理while (!t.empty()) {res.push_back(t.top());t.pop();}return res;   }
};
http://www.zhongyajixie.com/news/29611.html

相关文章:

  • 深圳做网站的好公司关键词搜索名词解释
  • 网站建设需要哪些成本信息流推广的竞价机制是
  • 做直播网站需要学什么软件有哪些独立站搭建要多少钱
  • 域名未做运行网站解析大数据查询
  • 竞价开户seo排名外包
  • 宣传图制作网站营销推广有哪些公司
  • 出名的网站有哪些什么是关键词广告
  • 完全自建网站360优化大师下载
  • 做蔬菜配送有什么网站可下载了解如何推广微信公众号
  • 做网站年薪百万网站seo方案撰写
  • 网站建设 英语翻译网站推广优化排名公司
  • 网站导航栏按钮网站推广app
  • 爱站网权重查询百度推广入口官网
  • 西安网站模板建站赣州网站seo
  • 谷歌独立站建站得多少钱一周热点新闻
  • 日本wordpress模板下载网络优化是干什么的
  • 游戏网站开发近期的时事热点或新闻事件
  • 网站建设安全标准保健品的营销及推广方案
  • 网站网站制作怎么样百度竞价推广流程
  • 开发一个网站的步骤怎么弄一个自己的链接
  • wordpress 门窗主题seo手机关键词排行推广
  • 计算机应用技术网站建设长沙网站定制公司
  • 周口做网站优化seo网站推广方式
  • 如何查看一个网站是什么程序cms做的北京seo顾问推推蛙
  • 佛山快速建站哪家服务专业网络广告营销
  • 中卫网站制作公司报价营销推广型网站
  • 苏州网站建设外贸北京百度总部电话
  • 在网站建设中遇到的问题seo发外链的网站
  • 网站建设的职业叫什么唐山百度提升优化
  • 国外 网站页面自己建网站怎么弄