文章/答案/技术大牛

发布

社区首页 >问答首页 >2022-02-05：字典序的第K小数字。给定整数 n 和 k，找到 1 到 n 中字典序第 k？

问2022-02-05：字典序的第K小数字。给定整数 n 和 k，找到 1 到 n 中字典序第 k？

提问于 2022-02-04 23:43:58

回答 0关注 0查看 88

2022-02-05：字典序的第K小数字。

给定整数 n 和 k，找到 1 到 n 中字典序第 k 小的数字。

注意：1 ≤ k ≤ n ≤ 10**9。

示例 :

输入:

n: 13 k: 2

输出:

解释:

字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]，所以第二小的数字是 10。

力扣440。

回答

成为首答用户。去写回答

2022-02-05：字典序的第K小数字。给定整数 n 和 k，找到 1

java leetcode

字典序的排列是 1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9，所以第二小的数字是 10。

福大大架构师每日一题

2022/02/05

4360

LeetCode刷题实战440：字典序的第K小数字

https 网络安全编程算法

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！

程序员小猿

2021/11/23

2130

2022-01-30：最小好进制。对于给定的整数 n, 如果n的k（k

编程算法

对于给定的整数 n, 如果n的k（k>=2）进制数的所有数位全为1，则称 k（k>=2）是 n 的一个好进制。

福大大架构师每日一题

2022/01/30

2020

字典序输出_按姓名字典序排序

https 网络安全 html

https://blog.csdn.net/desirepath/article/details/50447712

全栈程序员站长

2022/11/17

1.5K0

查找第k小的元素(O(n)递归解法)

编程算法数据结构

今天分享一个小技巧，虽然是小技巧但是还是很有价值的，曾经是微软的面试题。题目是这样的，一个无序的数组让你找出第k小的元素，我当时看到这道题的时候也像很多人一样都是按普通的思维，先排序在去第K个，但是当数组非常大的时候，效率不高，那有没有简单的方法了，其实我们早就学过，只是我们不善于思考和变通。很多人刚开始非常热衷于各种排序算法只是了解却没深究，这个题目的复杂度是O(n)，原理就是快速排序里面的划分算法。分析：快速排序选择一个pivot对数组进行划分，左边小于pivot，右边大于等于pivot，所以我

Angel_Kitty

2018/04/08

1.4K0

2022-10-30：给你一个长度为 n 的整数数组 rolls 和一个整数 k 。你扔一个 k 面的骰子 n 次，骰子的每个面分别是 1 到 k ，其中第

rust java 编程算法

2022-10-30：给你一个长度为 n 的整数数组 rolls 和一个整数 k 。

福大大架构师每日一题

2022/10/30

3680

UVA The ? 1 ? 2 ? ... ? n = k problem

编程算法数据结构

The ? 1 ? 2 ? ... ? n = k problem The problem Given the following formula, one can set operators '+

用户1624346

2018/04/17

5960

第K短路+严格第K短路

编程算法

如何求第K短呢？有一种简单的方法是广度优先搜索，记录t出队列的次数，当t第k次出队列时，就是第k短路了。但点数过大时，入队列的节点过多，时间和空间复杂度都较高。

风骨散人Chiam

2020/10/28

6350

Python-排序-快速排序，如何在O(n)内找到第K大元素？

python 编程算法数据结构

王争老师讲过，学习算法不是死记硬背一些源代码或概念，而是学习算法的实现思路、思维、应用场景，从而达到灵活运用。

somenzz

2020/11/25

5830

递归实现n^k

递归

#include<stdio.h> #include<stdlib.h> int Power(int m,int n){ if(n<=1){ return m;} return m*Power(m,n-1); } int main(){ int m; int n; printf("请输入需要计算次方的底数与指数："); scanf("%d %d",&m,&n); a=Power(m,n); printf("结果为：%d\n",a); system("pause")

小雨的分享社区

2022/10/26

2370

2021-06-01：K个逆序对数组。给出两个整数 n 和 k，找出所有包含从 1 到 n 的数字，且恰好拥有 k 个逆序对的不

编程算法 java

2021-06-01：K个逆序对数组。给出两个整数 n 和 k，找出所有包含从 1 到 n 的数字，且恰好拥有 k 个逆序对的不同的数组的个数。逆序对的定义如下：对于数组的第i个和第 j个元素，如果满i < j且 a[i] > a[j]，则其为一个逆序对；否则不是。由于答案可能很大，只需要返回答案 mod (10的9次方 + 7 )的值。

福大大架构师每日一题

2021/08/05

9310

LeetCode 230. 二叉搜索树中第K小的元素（中序遍历）

编程算法

给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。

Michael阿明

2021/02/20

3700

华为机试HJ27-查找兄弟单词-C++实现

编程算法

这是一道字符串的题目。编写一个用于判断两个单词字符串s1, s2，如果s1和s2的长度不相同，或者s1和s2相等，则表示s1、s2不是兄弟；接着分别将s1和s2按照字典序进行排序，如果两者相等则是兄弟单词，否则不是。具体的C++实现如下：

ccf19881030

2023/02/26

4930

leetcode之第k个缺失的正整数

java

这里根据严格升序排序的条件来解题，遍历数组，对于数组的值是否大于等于k+i+1(由于i从0开始，这里+1变为第N个的语义)，是的话直接返回k+i，遍历到最后没有提前返回的话，返回k+len。

code4it

2020/11/13

4120

leetcode之第k个缺失的正整数

编程算法

code4it

2020/11/25

4100

2021-12-02：给定一个字符串str，和一个正数k。返回长度为k的所有子序列中，字典序最大的子序列。

字符串

2021-12-02：给定一个字符串str，和一个正数k。返回长度为k的所有子序列中，字典序最大的子序列。单调栈。先进来的元素大，后进来的元素小。时间复杂度：O(N)。额外空间复杂度：O(N)。代码用golang编写。代码如下： package main import "fmt" func main() { s := "abcba" k := 3 ret := maxString(s, k) fmt.Println(ret) } func maxString(

福大大架构师每日一题

2021/12/04

1.1K0

2021-12-02：给定一个字符串str，和一个正数k。返回长度为k的所有子序列中，字典序最大的子序列。

LeetCode 5855. 找出数组中的第 K 大整数（排序）

https 网络安全编程算法

给你一个字符串数组 nums 和一个整数 k 。 nums 中的每个字符串都表示一个不含前导零的整数。

Michael阿明

2021/09/06

9410

Next Permutation之字典序法

编程算法

字典序法是求出当前数组在字典序下的下一个数组，也就是正好比当前数组稍大的下一数组。笔者是从《组合数学》中看到的算法，但当时并没有深入思考，而当在leetcode上看到了next permutation才知道该算法的经典。算法的思路如下：（1）求满足下列不等式的最大的j，记为i，即 i=max{j | nj-1<nj} （2）求满足下列不等式的最大的k，记为h，即 h=max{k | ni-1<nk} （3）将ni-1和nh交换，这时数组从i位开始都是递减的，所以将数组从第i位开始到最后这一部分进行18

forrestlin

2018/05/24

7570

数组中第K小的数

数组

查找一个序列中的最大/最小值时间复杂度均为，而查询一个序列中第大的数时间复杂度最坏情况下即为排序的最好时间复杂度只考虑比较排序），但利用快排的思想也可以达到期望的时间复杂度，最坏情况下的时间复杂度。

hotarugali

2022/03/02

1.1K0

点击加载更多

相似问题

2025-01-14：K 秒后第 N 个元素的值。用go语言，给定两个整数 n 和 k，我们开始时有一个长度为 n 的整数数组 a？

前提:若N=2的k次，则T(N)=N*(k+1).为什么T(N)=NlogN+N=O(NlogN)？

064

2021-06-01：K个逆序对数组。给出两个整数 n 和 k，找出所有包含从 1 到 n 的数字？

0135

2025-03-29：找出最大的 N 位 K 回文数。用go语言，给定两个正整数 n 和 k。一个正整数 x 被称为 k 回文数？

2022-01-30：最小好进制。对于给定的整数 n, 如果n的k（k>=2）进制数的所有数位全？

091

问2022-02-05：字典序的第K小数字。给定整数 n 和 k，找到 1 到 n 中字典序第 k？

回答

2025-01-14：K 秒后第 N 个元素的值。用go语言，给定两个整数 n 和 k，我们开始时有一个长度为 n 的整数数组 a？

前提:若N=2的k次，则T(N)=N*(k+1).为什么T(N)=NlogN+N=O(NlogN)？

2021-06-01：K个逆序对数组。给出两个整数 n 和 k，找出所有包含从 1 到 n 的数字？

2025-03-29：找出最大的 N 位 K 回文数。用go语言，给定两个正整数 n 和 k。一个正整数 x 被称为 k 回文数？

2022-01-30：最小好进制。对于给定的整数 n, 如果n的k（k>=2）进制数的所有数位全？

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问2022-02-05：字典序的第K小数字。 给定整数 n 和 k，找到 1 到 n 中字典序第 k？

回答

2025-01-14：K 秒后第 N 个元素的值。用go语言，给定两个整数 n 和 k，我们开始时有一个长度为 n 的整数数组 a？

前提:若N=2的k次，则T(N)=N*(k+1).为什么T(N)=NlogN+N=O(NlogN)？

2021-06-01：K个逆序对数组。给出两个整数 n 和 k，找出所有包含从 1 到 n 的数字？

2025-03-29：找出最大的 N 位 K 回文数。用go语言，给定两个正整数 n 和 k。 一个正整数 x 被称为 k 回文数？

2022-01-30：最小好进制。 对于给定的整数 n, 如果n的k（k>=2）进制数的所有数位全？

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问2022-02-05：字典序的第K小数字。给定整数 n 和 k，找到 1 到 n 中字典序第 k？

2025-03-29：找出最大的 N 位 K 回文数。用go语言，给定两个正整数 n 和 k。一个正整数 x 被称为 k 回文数？

2022-01-30：最小好进制。对于给定的整数 n, 如果n的k（k>=2）进制数的所有数位全？