Java | Leetcode Java题解之第316题去除重复字母
创始人
2024-11-14 06:38:20

题目:

题解:

class Solution {     public String removeDuplicateLetters(String s) {         boolean[] vis = new boolean[26];         int[] num = new int[26];         for (int i = 0; i < s.length(); i++) {             num[s.charAt(i) - 'a']++;         }          StringBuffer sb = new StringBuffer();         for (int i = 0; i < s.length(); i++) {             char ch = s.charAt(i);             if (!vis[ch - 'a']) {                 while (sb.length() > 0 && sb.charAt(sb.length() - 1) > ch) {                     if (num[sb.charAt(sb.length() - 1) - 'a'] > 0) {                         vis[sb.charAt(sb.length() - 1) - 'a'] = false;                         sb.deleteCharAt(sb.length() - 1);                     } else {                         break;                     }                 }                 vis[ch - 'a'] = true;                 sb.append(ch);             }             num[ch - 'a'] -= 1;         }         return sb.toString();     } }

相关内容

热门资讯

裸辞做“一人公司”,我后悔了 去年这个时候,一位以色列程序员正在东南亚旅行。他顺手把一个在脑子里转了很久的想法做成了产品,一个让任...
南京建成国内首个Pre-6G试... 4月21日,2026全球6G技术与产业生态大会在南京开幕。全息互动技术展台前,一名远在北京的工作人员...
超梵求职受邀参加“2025抖音... 超梵求职受邀参加“2025抖音巨量引擎成人教育行业生态大会”,探讨分享优质内容传播,服务万千学员。 ...
摩托罗拉Razr 2026(R... IT之家 4 月 22 日消息,摩托罗拉宣布新一代 Razr 折叠手机将于 4 月 29 日在美国发...
库克卸任,特纳斯领航:苹果新纪... 苹果首席执行官蒂姆·库克将卸任,硬件工程主管约翰·特纳斯将接任,苹果公司今天宣布此事。 库克将在夏季...