首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

移掉 K 位数字

给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小,其中 解题思路 首先我们要了解一个关于数学的前置知识,对于两个相同长度的数字序列,最左边不同的数字决定了这两个数字的大小...,例如,对于 A = 1axxxA = 1axxx,B = 1bxxxB = 1bxxx,如果 a > b,则 A > B 基于此,我们可以知道,若要使得剩下的数字最小,需要保证靠前的数字尽可能小 如果使用暴力法...,那思路就是: 从左到右遍历 对于每一个遍历到的元素,前一个元素比当前元素大,则丢弃前一个元素,否则保留前一个元素 需要注意的是,如果给定的数字是一个单调递增的数字,那么我们的算法会永远选择不丢弃。...因此,对于每个数字,如果该数字小于栈顶元素,我们就不断地弹出栈顶元素,直到 栈为空 新的栈顶元素不大于当前数字 已经删除了 k 位数字 上述步骤结束后我们还需要针对一些情况做额外的处理: 如果我们删除了...m 个数字且 m<k,我们需要从序列尾部删除额外的 k-m 个数字 如果最终的数字序列存在前导零,我们要删去前导零 如果最终数字序列为空,我们应该返回 0 class Solution {

66250
您找到你想要的搜索结果了吗?
是的
没有找到

移掉 K 位数字(LeetCode 402)

循环上面的操作,直到移除 K 位数字。 我们以 4258 为例,如果要求我们删除两个数字。 第一次遍历,找到第一个大于右边的数字,为 4,所以删除 4 剩下 258。...比如 108 删除一位数字,那么删除 1 后,最终返回前需要将前导 0 去掉。...因此,对于每个数字,如果该数字小于栈顶元素,我们就不断地弹出栈顶元素,直到 栈为空 或者新的栈顶元素不大于当前数字 或者我们已经删除了 k 位数字 然后入栈。...如果已经删除了 k 位数字,那么将栈中数字与剩余数字拼接,去掉前导零后返回。 如果还没有删除 k 位数字,则继续遍历后面的数字直到遍历完。...移掉 K 位数字 - LeetCode

9310

Leetcode 357: 统计各位数字都不同的数字个数

Leetcode 357: 统计各位数字都不同的数字个数 解法包括暴力解法和扩张方法。 暴力解法 直接对所有的数字求解,约为O(nlogn),目测必定超时,就不浪费时间了。...因此特殊的,定义dp[n-1][0]为第n位数为任意非0数时,n-1位为0时的重复数字个数 显而易见的是,dp[1][…]=0,长度为一位的时候不会有重复的数据。...最新的一位数据的内容主要包括两个方面: 之前已经重复的0:dp[n-1][0] = 10^{n-3} + \sum_{i\in Q_0}dp[n-2][i],包括最新的一个重复,加上之前的重复项目 更新完...其中Q_m表示个位数中除了m以外的集合,比如Q_1={0,2,3,…,9}。...因为不存在以0开头的数字。 数学方法 官方给的解法:含有d位数(2\geq d\leq 10)的各位数字都不同的数字x的个数可以由9\times A_{9}^{d-1}。

81810

Python3实现个位数字和十位数字对调, 其乘积不变

位数13和62具有很有趣的性质,把它们个位数字和十位数字对调, 其乘积不变, 即 13 * 62 31 * 26 编程序求共有多少对这种性质的两位数,个位与十位相同的不在此列 如11、22 重复出现的不在此列...100) continue # 已经解决了11、22 重复出现的不在此列 和 13*62与62*13不在队列 for j in range(i + 1, 100): #遍历出数字并找出个位和十位...给出一个3位的正整数,你需要将这个整数中每位上的数字进行反转。例如:输入: 123,输出: 321 。大家先不看下面答案,看看如果是自己,可以想出几种Python方式来解决!...下面分别来说说几种实现的方式: 1、取余取整方式 class Test: def reverseInteger(self, number): g = number%10 #取出个位数...s = (int(number/10))%10 #取出十位数 b = int(number/100) #取出百位数 return g*100+s*10+b if __name

1.1K10

js正则表达式校验金额-js正则表达式简单校验方法

1.常见js正则校验   (1)校验密码强度   密码的强度必须是包含大小写字母和数字的组合,不能使用特殊字符,长度在8-10之间。   ^(?=.d)(?=.[a-z])(?=....u4E00-u9FA5]{2,4}$/; /定义验证表达式/ return reg.test(str); /进行验证/}/校验是否全由8位数字组成 / (str) { var reg=/^[0-9]{8...js 正则表达式校验?   <   js验证密码的正则表达式。   完整的js正则表达式:   //强:字母+数字+特殊字符^(?![a-zA-z]+$)(?!\d+$)(?![!...@#$%^&*]+$ //中:字母+数字js正则表达式校验金额js正则表达式校验金额,字母+特殊字符,数字+特殊字符   ^(?![a-zA-z]+$)(?!\d+$)(?![!...exec(s)) return true}   JS正则表达式匹配检测各种数值类型(数字验证)   验证数字的正则表达式集验证数字:^[0-9]$验证n位的数字:^\d{n}$验证至少n位数字:^\d{

8.9K20

Verilog数字系统基础设计-奇偶校验

Verilog数字系统基础设计-奇偶校验 奇偶校验是一种简单、实现代价小的检错方式,常用在数据传输过程中。对于一组并行传输的数据(通常为8比特),可以计算岀它们的奇偶校验位并与其一起传输。...奇偶校验包括奇校验和偶校验两种类型。 偶校验和奇校验 对于偶校验,包含校验比特在内,1的总数是偶数。在奇校验中,1的总数则为奇数。...例如: data_in[7:0]=1010_1011 在该数据串中有5个1,偶校验时,校验结果为1,这样1的总个数为偶数;在奇校验时,校验比特为0,使得1的总个数为奇数。...奇偶校验位的生成 将所有的用户信息按比特异或可以得到偶校验结果,将偶校验结果取反就可以得到奇校验结果,具体电路如图6.12所示。...奇偶校验的应用 在具体应用奇偶校验时,在发送端,奇偶校验电路计算每一组发送数据的奇偶校验位,将其与数据一起发送;在接收端,奇偶校验电路重新计算所接收数据的奇偶校验值,并将其与收到的校验值进行比较,如果二者相同

1.2K20

Android签名校验机制(数字证书)

之前有多个游戏遇到关于签名错误的问题,加上有些游戏开发不熟悉Android签名校验的机制以及打包的方法,就专门总结了一下,现在整理一下。...数字签名是个加密的过程,数字签名验证是个解密的过程。 为什么有签名 最简单直接的回答: 系统要求的。...这个数字证书并不需要权威的数字证书签名机构认证,它只是用来让应用程序包自我认证的。...发布模式(release mode) 发布程序时,开发者需要使用自己的数字证书给apk包签名。使用自己的数字证书给APK签名有两种方法。将在下文描述。.../debug-ysdk.apk: 要签名的应用 注意事项: apksigner是Android官方提供的签名及校验工具,从Android SDK Build Tools的24.0.3版本开始支持,具体路径在

6.3K110
领券