祝千禧 - 个人主页动态 - 牛客网

发布(53) 评论刷题

08-11 18:50

西北工业大学 Java

分类判 | HJ18 识别有效的IP地址和掩码并进行分类统计

ip_lst = [] mask_lst = [] res = [0]*7 def is_valid(addr, mask=False): if mask and (addr == '255.255.255.255' or addr == '0.0.0.0'): return False bin_addr = '' segs = addr.split('.') for i in range(len(segs)): if not segs[i]: return False segs[i] = ...

华为笔试刷题

0 点赞评论收藏

分享

08-11 18:48

已编辑

西北工业大学 Java

按位与+掩码判断 | HJ39 判断两个IP是否属于同一子网

# 最优解 while 1: try: mask = list(map(int, input().split('.'))) ip1 = list(map(int, input().split('.'))) ip2 = list(map(int, input().split('.'))) f = True for i in range(len(mask)): if mask[i] not in range(256) or ip1[i] not in range(256) or ip2[...

华为笔试刷题

0 点赞评论收藏

分享

08-11 12:30

已编辑

西北工业大学 Java

数学规律 | HJ22 汽水瓶

# 最优解 while True: n=int(input()) if n==0:break print(n//2) # 我的代码 while True: try: b = int(input()) assert b != 0 cnt = 0 while b > 1: # 1个瓶子时，即使向老板借也不够还 cnt += b // 3 b = b%3 + b//3 if b % 3 != 0: # 向老板借空瓶子 ...

华为笔试刷题

0 点赞评论收藏

分享

08-11 11:57

西北工业大学 Java

删除元素 | HJ23 删除字符串中出现次数最少的字符

while True: try: s = input() r = {} for i, ch in enumerate(s): r.setdefault(ch, 0) r[ch] += 1 s_r = dict(sorted(r.items(), key=lambda x:x[1])) min_f = list(s_r.values())[0] d = [k for k,v in s_r.items() if v==min_f] ...

华为笔试刷题

0 点赞评论收藏

分享

08-11 11:37

西北工业大学 Java

匈牙利算法+递归 | HJ28 素数伴侣

# 最优解 import math def is_prime(num): if num <= 3: return num > 1 for i in range(2, int(math.sqrt(num))+1): if num % i == 0: return False return True def match(odd): for i, even in enumerate(evens): if not visited_evens[i] and is_prime(odd+ev...

华为笔试刷题

0 点赞评论收藏

分享

08-10 20:46

西北工业大学 Java

动态规划 | HJ24 合唱队

# 最优解1 import bisect def inc_max(l): dp = [1]*len(l) # 初始化dp，最小递增子序列长度为1 arr = [l[0]] # 创建数组 for i in range(1,len(l)): # 从原序列第二个元素开始遍历 if l[i] > arr[-1]: arr.append(l[i]) dp[i] = len(arr) else: pos = bisect.bisect_left(arr, l[i]) # 用...

华为笔试刷题

0 点赞评论收藏

分享

08-10 12:57

西北工业大学 Java

字母排序 | HJ26 字符串排序

# 最优解 while True: try: string=input() temp=list(string) alphastring=[]#所有字母的列表 for i in string: if i.isalpha(): alphastring.append(i) alphastring.sort(key=str.upper)#将所有字母不论大小写排序，相同时保证之前输入的顺序不变 j=0 for i in range...

华为笔试刷题

0 点赞评论收藏

分享

08-10 01:00

西北工业大学 Java

表示全排列 | HJ27 查找兄弟单词

import itertools while True: try: s = input().split() n, words, word, inx = s[0], s[1:-2], s[-2].strip(), int(s[-1]) # permu = list(itertools.permutations(word, len(word))) # bros = [w for w in words if tuple(w) in permu and w!=tuple(word)] bros=[] ...

华为笔试刷题

0 点赞评论收藏

分享

08-09 20:02

西北工业大学 Java

动态规划 | HJ103 Redraiment的走法

while True: try: n = int(input()) stumps = list(map(int, input().split())) record = [1 for _ in range(n)] for i in reversed(range(n)): for j in range(i+1, n): if stumps[i] < stumps[j]: record[i] = max(record[i], r...

华为笔试刷题

0 点赞评论收藏

分享

08-09 19:56

西北工业大学 Java

栈+数学运算 | HJ50 四则运算

# 最优解 while True: try: express = input() express.replace("[", "(") express.replace("{", "(") express.replace("]", ")") express.replace("}", ")") print(eval(express)) ...

华为笔试刷题

0 点赞评论收藏

分享

08-09 17:28

西北工业大学 Java

递归 | HJ44 Sudoku

# 最优解 class Solution: def isValue(self, board, x, y): # 检查已经填入的坐标是否和列中有的元素相等 for i in range(9): if i != x and board[i][y] == board[x][y]: return False # 检查已经填入的坐标是否和行中有的元素相等 for j in range(9): if j != y and board[x][j] == ...

华为笔试刷题

0 点赞评论收藏

分享

08-08 21:05

西北工业大学 Java

全子集or集合更新 | HJ41 称砝码

# 最优解 while True: try: n = int(input()) m = list(map(int, input().strip().split(' '))) # measure x = list(map(int, input().strip().split(' '))) # number weights = {0} for mi, xi in zip(m, x): for _ in range(xi): weights |= set...

华为笔试刷题

0 点赞评论收藏

分享

08-08 19:33

已编辑

西北工业大学 Java

按位与 | HJ39 判断两个IP是否属于同一子网

# 最优解 while 1: try: mask = list(map(int, input().split('.'))) ip1 = list(map(int, input().split('.'))) ip2 = list(map(int, input().split('.'))) f = True for i in range(len(mask)): if mask[i] not in range(256) or ip1[i] not in range(256) or ip2[...

华为笔试刷题

0 点赞评论收藏

分享

08-08 18:58

西北工业大学 Java

找规律 | HJ37 统计每个月兔子的总数

while True: try: n = int(input()) if n <= 2: print(1) else: mature, child1, child2 = 1, 0, 0 for i in range(2, n): mature += child2 child2 = child1 child1 = mature print(mat...

华为笔试刷题

0 点赞评论收藏

分享

08-08 13:57

西北工业大学 Java

最长回文子串 | HJ32 密码截取

while True: try: s = input() n = 0 for i in range(len(s)): # 左右各增加一个长度，若符合回文，记录最长回文长度n if i-n-1>=0 and s[i-n-1:i+1]==s[i-n-1:i+1][::-1]: n += 2 # 仅右侧增加一个长度，若符合回文，记录最长回文长度n elif s[i-n:i+1] == s[i-n:i+1][::-...

华为笔试刷题

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务