asp.net网站开发实例,wordpress主题开发电子书,六年级做网站的软件,上传WordPress之后文章目录1. 题目2. 解题1. 题目
给你一个下标从 0 开始的字符串数组 nums #xff0c;其中每个字符串 长度相等 且只包含数字。
再给你一个下标从 0 开始的二维整数数组 queries #xff0c;其中 queries[i] [ki, trimi] 。对于每个 queries[i] #xff0c;你需要#x…
文章目录1. 题目2. 解题1. 题目
给你一个下标从 0 开始的字符串数组 nums 其中每个字符串 长度相等 且只包含数字。
再给你一个下标从 0 开始的二维整数数组 queries 其中 queries[i] [ki, trimi] 。对于每个 queries[i] 你需要
将 nums 中每个数字 裁剪 到剩下 最右边 trimi 个数位。在裁剪过后的数字中找到 nums 中第 ki 小数字对应的 下标 。如果两个裁剪后数字一样大那么下标 更小 的数字视为更小的数字。将 nums 中每个数字恢复到原本字符串。
请你返回一个长度与 queries 相等的数组 answer其中 answer[i]是第 i 次查询的结果。
提示 裁剪到剩下 x 个数位的意思是不断删除最左边的数位直到剩下 x 个数位。 nums 中的字符串可能会有前导 0 。
示例 1
输入nums [102,473,251,814], queries [[1,1],[2,3],[4,2],[1,2]]
输出[2,2,1,0]
解释
1. 裁剪到只剩 1 个数位后nums [2,3,1,4] 。最小的数字是 1 下标为 2 。
2. 裁剪到剩 3 个数位后nums 没有变化。第 2 小的数字是 251 下标为 2 。
3. 裁剪到剩 2 个数位后nums [02,73,51,14] 。第 4 小的数字是 73 下标为 1 。
4. 裁剪到剩 2 个数位后最小数字是 2 下标为 0 。注意裁剪后数字 02 值为 2 。示例 2
输入nums [24,37,96,04], queries [[2,1],[2,2]]
输出[3,0]
解释
1. 裁剪到剩 1 个数位nums [4,7,6,4] 。第 2 小的数字是 4 下标为 3 。有两个 4 下标为 0 的 4 视为小于下标为 3 的 4 。
2. 裁剪到剩 2 个数位nums 不变。第二小的数字是 24 下标为 0 。提示
1 nums.length 100
1 nums[i].length 100
nums[i] 只包含数字。
所有 nums[i].length 的长度 相同 。
1 queries.length 100
queries[i].length 2
1 ki nums.length
1 trimi nums[0].length来源力扣LeetCode 链接https://leetcode.cn/problems/query-kth-smallest-trimmed-number 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
字符串切片模拟
class Solution:def smallestTrimmedNumbers(self, nums: List[str], queries: List[List[int]]) - List[int]:nums [(num, i) for i, num in enumerate(nums)]ans []for q in queries:k, t qarr [(num[-t:], i) for num, i in nums]arr.sort()ans.append(arr[k-1][1])return ans408 ms 15.3 MB Python3 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
