持续刷题第11天！今天我们继续刷Leetcode热题HOT100，日复一日，相信自己，一定会有进步。如果一个人刷题太孤独了，欢迎加群每日一题算法群，让我们大家一起监督，一起成长。Leetcode-31.下一个排列题目描述：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使
分类：
其他好文 时间：
2020-12-19 12:30:43
阅读次数：
1
题意： 定义一条路径的权值为路径上所有边的编号直接相连所得到的十进制数字的大小求1到每个点的最短路mod 1e9+7n,m<=100000。 题解： 对于一个点来说，他肯定跑位数最少，其次就是字典序最小，可以把边权拆开，然后跑bfs就会满足位数最少，那么字典序最小，就在bfs的过程中满足，然后利用分 ...
分类：
其他好文 时间：
2020-12-04 11:01:36
阅读次数：
4
第一题 5605. 检查两个字符串数组是否相等 对于每个数组，都连接这个数组的所有单词为一个单词，然后直接判断这两个单词是否相等即可。 class Solution { public: bool arrayStringsAreEqual(vector<string>& word1, vector<s ...
分类：
其他好文 时间：
2020-11-26 14:23:58
阅读次数：
5
漫画：什么是字典序算法？点击上方“程序员小灰”，选择“置顶公众号”有趣有内涵的文章第一时间送达！—————第二天—————算法题目：给定一个正整数，实现一个方法来求出离该整数最近的大于自身的“换位数”。什么是换位数呢？就是把一个整数各个数位的数字进行全排列，从而得到新的整数。例如53241和23541。小灰也不知道这种经过换位的整数应该如何称呼，所以姑且称其为“换位数”。题目要求写一个方法来寻找最
分类：
编程语言 时间：
2020-11-20 11:21:39
阅读次数：
5
介绍next_permutation()是stl算法库中的方法，主要实现的是用字典序的方法求全排，具体算法后面补写。 下面是几个它的应用场景： 1.凑算式 A-G为1-9中各不相同的数，求有多少组合满足上式。 #include<stdio.h> #include<algorithm> #includ ...
分类：
编程语言 时间：
2020-11-13 12:22:10
阅读次数：
9
首先题目要求最后字典序最小的，而且只包含小写字母，因此显而易见像a，b这样的字符越在前面越好。 考虑贪心。 枚举这个字符串的每一个位置，然后再枚举小写字母a ~ z，能换则换，就是尽量将字典序最小的换到最前面，或者退而求其次。 code： 1 #include <bits/stdc++.h> 2 # ...
分类：
其他好文 时间：
2020-11-11 15:54:21
阅读次数：
8
字典序基础 在字典中，单词是按照首字母在字母表中的顺序进行排列的，比如 alpha 在 beta 之前。而第一个字母相同时，会去比较两个单词的第二个字母在字母表中的顺序，比如 account 在 advanced 之前，以此类推。 字典序法图解 回溯法： import java.util.Array ...
分类：
编程语言 时间：
2020-11-01 21:34:46
阅读次数：
21
拖了一年， 今天上午终于把这道题做出来了。 基本思路 题目要求字典序最小， 而字典序是有着天然的贪心性质的， 可以比较自然地想到要应用贪心算法， 进一步地， 要思考 “某个数字最终停留在某个点上” 会对全局的删边顺序产生哪些限制。 比如有这样一条路径： \(s--^a--o--^b--o--^c-- ...
分类：
其他好文 时间：
2020-11-01 10:37:55
阅读次数：
19
题意： 拓扑排序，输出字典序最小的。 思路：优先队列优化。 #include <iostream> #include <vector> #include <queue> #include<string.h> using namespace std; int n, m; const int N=1e5 ...
分类：
编程语言 时间：
2020-10-29 10:24:45
阅读次数：
26
参考：https://blog.csdn.net/qq_41685509/article/details/107440231 题目：给一串整数，有些数字是0，把0换成正整数，使得整个数组非递减且字典序最小。输入：第一行一个整数n，表示数组元素个数；第二行n个整数。输出：替换0之后的非递减数组，或者无 ...
分类：
编程语言 时间：
2020-09-17 23:01:30
阅读次数：
45
