[1163] 按字典序排在最后的子串
- GitHub
- http://leetcode.xuezhisd.top/post/5f9cff16.html
- https://leetcode.com/problems/last-substring-in-lexicographical-order
- https://leetcode-cn.com/problems/last-substring-in-lexicographical-order
题目描述
给你一个字符串 s
,找出它的所有子串并按字典序排列,返回排在最后的那个子串。
示例 1:
输入:"abab" 输出:"bab" 解释:我们可以找出 7 个子串 ["a", "ab", "aba", "abab", "b", "ba", "bab"]。按字典序排在最后的子串是 "bab"。
示例 2:
输入:"leetcode" 输出:"tcode"
提示:
1 <= s.length <= 4 * 10^5
- s 仅含有小写英文字符。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一:[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二:[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |