📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 882| 回复: 1
跳转到指定楼层
上一主题 下一主题
收起左侧

[Leetcode] 482. License Key Formatting C# o(n) 无法通过,求优化

全局:

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
显示:34 / 38 test cases passed.
求优化
  1. public class Solution {
  2.     public string LicenseKeyFormatting(string S, int K) {
  3.         S=S.ToUpper();
  4.         string result="";
  5.         int p=S.Length-1;
  6.         while(p>=0){
  7.             int cnt=K;
  8.             string ss="";
  9.             while(cnt>0 && p>=0){
  10.                 if(S[p]=='-'){
  11.                     p--;
  12.                 }
  13.                 else{
  14.                     ss=S[p]+ss;
  15.                     p--;
  16.                     cnt--;
  17.                 }
  18.             }
  19.             if(ss!=""){
  20.                 result='-'+ss+result;
  21.             }
  22.         }
  23.         return result.Substring(1);
  24.     }
  25. }
复制代码

上一篇:多線程 blocking queue
下一篇:求问刷题使用的语言有限制嘛??
🔗
waterfish 2019-6-4 06:23:46 | 只看该作者
全局:
14行和20行的复杂度不是O(1)的。

Complexity
Unspecified, but generally linear in the resulting string length (and linear in the length of the non-moved argument for signatures with rvalue references).
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表