hi_小李子

分类

题解(56)

/ 注册

全部文章（共49篇）

题解 | #输入整型数组和排序标识，对其元素按照升序或降序进行排序#

python3操作升序：res.sort()默认升序，默认reverse=False 降序：res.sort(reverse=True) 输出不换行：print(xx,end=''),默认end='\n' # 输入数字元素个数 n = input() # 输入待排数组 arr = input(...

Python3 字符串

2022-03-11

0 249

题解 | #整数与IP地址间的转换#

考察进制之间的转换 bin():十进制转二进制 int():n进制转十进制 hex():十进制转十六进制 while True: try: # 输入IP地址 strIP = input() # 输入10进制IP地址 decIP =...

Python3 字符串模拟

2022-03-11

0 363

题解 | #删除字符串中出现次数最少的字符#

哈希表利用哈希法统计不同字符的数量，并确定最小数值，将哈希表内数量等于最小数值的字符删除，即可得到结果。 while True: try: # 输入字符串 string = input() # 统计字符数量 dic = {} ...

Python3 哈希表字符串

2022-03-11

0 322

题解 | #密码验证合格程序#

几点注意：条件2：判断属于小写字母、大写字母、数字或特殊符号，不需要关心对应的十进制数，直接用字符进行比较；条件3：不存在长度大于2的重复子串，只需要判断是否存在长度为3的重复子串即可（哈希表法），因为长度大于等于3的重复子串都一定包含了长度为3的重复子串 def check(): ...

Python3 字符串哈希函数

2022-03-10

9 391

题解 | #坐标移动#

正则匹配对字符串，先以";"进行分割分离方向和坐标：判断方向的字符是否在['A','S','W','D']中，坐标字符是否在['0','1','2','3','4','5','6','7','8','9']中 while True: try: # 输入一行字符串 ...

Python3 字符串

2022-03-10

1 332

题解 | #字符个数统计#

去重：用集合set()函数，也可以不去重采用哈希表法字符转ascii码：用ord()函数 while True: try: # 输入字符串 string = input() # 去重 ss = set(string) ...

Python3 哈希函数

2022-03-10

0 181

题解 | #跳台阶扩展问题#

数学归纳跳到台阶1：1种跳到台阶2：2种跳到台阶3：1+2+1=4种跳到台阶4：1+2+4+1=8种跳到台阶5：1+2+4+8+1=16种。。。跳到台阶number:2**(number-1)种 # # @param number int整型 # @return int整型 # cl...

Python3 数学动态规划

2022-03-10

0 204

题解 | #跳台阶#

动态规划第1个台阶dp[1]：1种跳法第2个台阶dp[2]：2种跳法（1+1或2）第3个台阶dp[3]：根据每次只能跳1步或2步，跳到第3个台阶可以拆分为：从第1个台阶跳2步上去，或者从第2个台阶跳1步上去，那么跳到第3个台阶方式数量，就转化为：跳到1个台阶方式数量+跳到第2个台阶...

Python3 动态规划

2022-03-10

0 271

题解 | #明明的随机数#

去重：set() 排序：list.sort() while True: try: # 输入随机数个数 n = int(input()) lst = [] for i in range(n): # 输入随机...

Python3 排序

2022-03-10

0 245

题解 | #两数之和#

哈希表法每访问到一个元素，判断哈希表内是否存在一个数与其之和等于目标值，若不存在，则将该元素加入哈希表；若存在，则返回结果注：由于从左到右遍历，下标递增，不需要再比较下标 # @param numbers int整型一维数组 # @param target int整型 # @return ...

Python3 哈希函数

2022-03-10

0 342