Python_zhang

题解

/ 注册

全部文章 / 题解（共93篇）

题解 | #素数伴侣#

#判断是否素数 def isprime(n: int): ret = 1 if n == 1 or n != 2 and n % 2 == 0: ret = 0 else: for i in range(3, int(n**0.5) + 1, ...

Python3

2022-03-30

1 476

题解 | #查找兄弟单词#

s = input().split() n = int(s.pop(0)) k = int(s.pop()) std = s.pop() res =[] for x in s: if x == std: continue elif sorted(std)==sort...

Python3

2022-03-30

0 338

题解 | #数据分类处理#

a = input().split() a_num = int(a.pop(0)) b = input().split() b_num = int(b.pop(0)) b = [int(i) for i in set(b)] b.sort() b = [str(i) for i in b] ...

Python3

2022-03-30

0 379

题解 | #字符串排序#

while True: try: # 截取并排序 s = input() a = "" for x in s: if x.isalpha(): a += x ...

Python3

2022-03-29

0 343

题解 | #合唱队#

#不是二分查找的问题,是需要辅助数组保存之前dp得到的结果 #二分查找在查找那一步进行了简化,但是其实更重要的是换了思路 def maxInc(height): n = len(height) dp = [1]*n #维护一个虚拟递增序列 que = [heigh...

Python3

2022-03-29

13 962

题解 | #简单密码#

同学习懒鬼思路,简化版的字典 A ="abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ" B ="22233344455566677778889999bcdefghijklmnopqrstuvwxyza" while True: tr...

Python3

2022-03-28

0 361

题解 | #求int型正整数在内存中存储时1的个数#

#python 整除用// n = int(input()) count = 0 while n!=0: if(n%2==1): count +=1 n //=2 print(count)

Python3

2022-03-25

0 371

题解 | #明明的随机数#

用hash的思想或者直接用无序不重集合set num = [0] * 501 #Python3.x 中 input() 函数接受一个标准输入数据，返回为 string 类型 #所以这里需要转换成int() n = int(input()) for i in range(0,n): getNu...

Python3

2022-03-18

0 369

题解 | #机器人的运动范围#

void DFS(int threshold, int rows, int cols, int x, int y, int visit[][101]); int movingCount(int threshold, int rows, int cols) { int visit[101][1...

C

2022-03-09

0 520

题解 | #在二叉树中找到两个节点的最近公共祖先#

int lengthOfLongestSubstring(char* s) { //dp[i],下标为i的字符作为结尾的最长字符串长度 //用hash表记录字符最后出现位置 int hash[128]; memset(hash, -1, sizeof(hash)); ...

C

2022-03-09

1 430