1163. 按字典序排在最后的子串（困难）

最新推荐文章于 2023-04-24 21:27:01 发布
最新推荐文章于 2023-04-24 21:27:01 发布
阅读量328 收藏
点赞数 1
分类专栏： 机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38145502/article/details/104911197
版权

这是一道困难的题目
在这里插入图片描述
看来要优化一下，纯暴力内存不够，先严控输入的子串。只准首字母排最后串入栈。
在这里插入图片描述
改进了输入，但是还是不行，我太难了。但是还是想自己独立解决一道难题，这样就不丢脸了。
在这里插入图片描述
我滴个神呀，终于换了一个超出范围的例子了；
在这里插入图片描述
wdnmd，这是什么神仙例子？？？？？逼我放大招了

好吧，我认输了还不行吗。。。。。。
终于看到了大神的神仙算法，这么短，真的是6，山外有山，人外有人，真正的大师总是怀着一颗学徒的心，加油，奥利给！！！
在这里插入图片描述

南七技校
关注
专栏目录
算法思想简介（分制（分开在递归），贪心（DJS）,动态分配（dp，解决多变化条件），回溯（万能，深度优先））
ZJQ的博客
11-13 826
不管是动态规划，还是回溯都是在可选择 条件固定时，进行选择 ，都会用到递归调用。 不同的是： 贪心最好理解，从头开始找最优结果一直到最后。（一般for循环就可以） 分治思想就是完全的找局部最优解，然后综上所述。（递归调用进行区域划分） 动态规划一般见问题从 结束点出发，找最小范围的最优解，然后迭代到初始位置。（爬楼梯问题：找出最后一步最优解，递归到第一步） 回溯的话就是从头开始进行试探，...
面试题总结（2018.7.26开始，持续更新中）
maimunai的博客
07-30 1508
Android 部分 目录 Android 部分 Java 基础部分 1.  Android中的四大组件有哪些？各自有什么作用？ 2.  activity的生命周期 启动Activity： onCreate()—>onStart()—>onResume()，Activity进入运行状态。 Activity退居后台： 当前Activity转到新的Activity界面或按...
【1163. 按字典序排在最后的子串】
Sugar_wolf的博客
04-24 442
【1163. 按字典序排在最后的子串】
JAVA程序设计：按字典序排在最后的子串（LeetCode：1163）
信仰.的博客
08-14 659
给你一个字符串s，找出它的所有子串并按字典序排列，返回排在最后的那个子串。 示例 1： 输入："abab" 输出："bab" 解释：我们可以找出 7 个子串 ["a", "ab", "aba", "abab", "b", "ba", "bab"]。按字典序排在最后的子串是 "bab"。 示例2： 输入："leetcode" 输出："tcode" 提示： 1 <= s.length <= 4 * 10^5 s 仅含有小写英文字符。 思路：我们可以知道的是答案一定是原串的某...
LeetCode 1163. 按字典序排在最后的子串 非投机取巧
AcmHonor的专栏
08-26 248
** 1.先用dp算出所有的下降子序列 2.将所有最长的下降子序列放入vector中排序 3.先按照所有下降子序列的第一个字符排序，然后舍弃后面的子序列 4.再按照第二个字符排序，再舍弃后面的子序列，直到vector中只剩下一个子序列 ** class Solution { private: string text; int dp[400005]; inline char GetText(int index) { if (index < text.lengt
1163. 按字典序排在最后的子串-解题思路推导
weixin_43327597的博客
12-06 1012
给你一个字符串 s ，找出它的所有子串并按字典序排列，返回排在最后的那个子串。示例 1：输入：s = “abab” 输出：“bab” 解释：我们可以找出 7 个子串 [“a”, “ab”, “aba”, “abab”, “b”, “ba”, “bab”]。按字典序排在最后的子串是 “bab”。示例 2：输入：s = “leetcode” 输出：“tcode”关于这一题 ，大家可能会看到很多解题思路，但是呢，其实很多人自己怎么做出来的都不懂，就照搬照抄，我这里就详细说一下这个题目 1.首先大家看一个图片：
算法竞赛入门经典：第七章 暴力求解法 7.13困难的串
qingyuanluofeng的专栏
08-18 2024
/* 困难的串: 如果一个字符串包含两个相邻的重复子串，则称它是“容易的串”，其他串成为“困难的串”。例如:BB,ABCDACABCAB,ABCDABCD都是容易的，而D、DC、ABDAB、CBABCBA 都是困难的。 输入正整数n和L，输出由前L个字符组成的、字典序第n个小的困难的串。例如，当L=3时，前7个困难的串分别为:A、AB、ABA、ABAC、ABACA、ABACAB、ABACA
python中文语料分词处理，按字或者词cut_sentence
热门推荐
高颜值的杀生丸(此博客转载自我的博客园)
02-19 2万+
cut_sentence.py import string import jieba import jieba.posseg as psg import logging #关闭jieba日制 jieba.setLogLevel(logging.INFO) jieba.load_userdict("./corpus/keywords.txt") stopwords_path = "....
Leetcode周赛150，拼写单词，最大层内元素和，地图分析，按字典序排在最后的子串
Arthur_Holmes的博客
08-18 465
https://leetcode-cn.com/contest/weekly-contest-150 class Solution: def countCharacters(self, words: List[str], chars: str) -> int: data = [collections.Counter(i) for i in words]#分别统...
用冒泡、插入、快速排序等对这些字符串按照字典顺序进行排序实验
01-05
某个二维数组存放了一系列的字符串，试利用排序的一些算法（如插入、冒泡、快速排序等）例如：二维数组的字符串如下： char s[][20]={“while”，”if”，“else”，”do”，“for”，”switch”，“case”，};
输出字符串按字典顺序输出，C语言
08-05
输入一个字符串，要求按字典顺序输出，C,C++语言
Leetcode.1163 按字典序排在最后的子串
感觉画质不如...原神的博客
04-24 165
解释：我们可以找出 7 个子串 [“a”, “ab”, “aba”, “abab”, “b”, “ba”, “bab”]。按字典序排在最后的子串是 “bab”。，找出它的所有子串并按字典序排列，返回排在最后的那个子串。输入：s = “leetcode”输入：s = “abab”最后字典序最大的子串就是，输出：“tcode”
Leetcode 5069. 按字典序排在最后的子串 (150周赛）
Yanpr919的博客
08-18 919
5069.按字典序排在最后的子串 给你一个字符串s，找出它的所有子串并按字典序排列，返回排在最后的那个子串。 示例 1： 输入："abab" 输出："bab" 解释：我们可以找出 7 个子串 ["a", "ab", "aba", "abab", "b", "ba", "bab"]。按字典序排在最后的子串是 "bab"。 示例2： 输入："leetcode" 输出："tcode...
【LeetCode】1163. 按字典序排在最后的子串
xunye的博客
10-20 707
给你一个字符串s，找出它的所有子串并按字典序排列，返回排在最后的那个子串。 示例 1： 输入："abab" 输出："bab" 解释：我们可以找出 7 个子串 ["a", "ab", "aba", "abab", "b", "ba", "bab"]。按字典序排在最后的子串是 "bab"。 示例2： 输入："leetcode" 输出："tcode" 提示： 1 <= ...
【每日一题】按字典序排在最后的子串
最新发布
字节幺零二四的博客
04-24 613
关键词：双指针
【教3妹学算法-每日1题】按字典序排在最后的子串
kangbin825的专栏
08-03 284
3妹，今天周日，有什么打算吗。：宅在家里呗，外面热死了：是的，现在全国各地都在高温，今年的天气真是奇怪：对哦， 还有些地方高温过后又开始内涝：2022真是不平凡的一年啊，先是疫情，又是高温，又是内涝的：2哥，你能不能正能量一些，想想开心的事情，比如教我学算法啊。...
LeetCode 1163. 按字典序排在最后的子串
Sasakihaise_的博客
08-05 2897
3) i = 3, j = 2, k = 0: s[i + k] = s[3 + 0] = b, s[j + k] = s[2 + 0] = a, b > a, 故j = j + k + 1 = 2 + 0 + 1 = 3, 但是此时i == j,将其中一个++(1) i = 0, j = 1, k = 0时：s[i + k] = s[0 + 0] = a, s[j + k] = s[1 + 0] = b, a < b, 故i = i + k + 1 = 1. 但是此时i==j，故将++i = 2。...
Leetcode 1163. 按字典序排在最后的子串
weixin_43891775的博客
04-26 453
Leetcode 1163. 按字典序排在最后的子串 题目 给你一个字符串 s，找出它的所有子串并按字典序排列，返回排在最后的那个子串。 示例 1： 输入："abab" 输出："bab" 解释：我们可以找出 7 个子串 ["a", "ab", "aba", "abab", "b", "ba", "bab"]。按字典序排在最后的子串是 "bab"。 示例 2： 输入："leetcode" 输出："tcode" 思路 字典序最大的字符串， 肯定是找第一个不相等位置， 但是若是遇到"aaa’和“aaacc
字典序排在最后的子串，用C++实现
03-28
#include <stdio.h> #include <string.h> int main() { char str[100]; printf("请输入字符串："); scanf("%s", str); int len = strlen(str); int i, j, k; char temp; for (i = len - 2; i >= 0; i--) { if (str[i] < str[i+1]) { for (j = len - 1; j > i; j--) { if (str[j] > str[i]) { temp = str[i]; str[i] = str[j]; str[j] = temp; break; } } for (k = i + 1, j = len - 1; k < j; k++, j--) { temp = str[k]; str[k] = str[j]; str[j] = temp; } printf("字典序排在最后的子串为：%s\n", str+i+1); return 0; } } printf("无法找到字典序排在最后的子串\n"); return 0; }
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值