关注
# 迷宫(91%)
n = int(input().strip())
a = []
label = -1
for i in range(n):
a.append(list(input().strip()))
visited = [[0] * n for i in range(n)]
dirs = [(-1,0),(1,0),(0,-1),(0,1)]
for i in range(n):
for j in range(n):
if a[i][j] == 'S':
visited[i][j] = 1
queue = [(i,j,0)]
while queue:
tmp = queue.pop(0)
for t in dirs:
i_n = (tmp[0] + t[0])%n
j_n = (tmp[1] + t[1])%n
if visited[i_n][j_n] == 0 and a[i_n][j_n] != '#':
visited[i_n][j_n] = 1
queue.append((i_n,j_n,tmp[2]+1))
if a[i_n][j_n]=='E':
label = tmp[2]+1
break
if label!=-1:
break
print(label)
# 字符串(100%)
s = list(input().strip())
stack = []
se = set([')',"<"])
for i in range(len(s)):
if s[i] not in se:
stack.append(s[i])
elif s[i]==')':
tmp = stack.pop(-1)
while tmp != "(":
tmp = stack.pop(-1)
else:
if not stack:
continue
if stack[-1]=='(':
continue
else:
stack.pop(-1)
print(''.join(stack))
# 宝物,O(n2), 超时,9%?直接print(3) 18%???
from operator import itemgetter
n = int(input().strip())
a = []
for i in range(n):
a.append(list(map(int, input().strip().split())))
a.sort(key=itemgetter(0))
dp = [1]*n
max_s = 1
for i in range(len(a)):
maxm = 1
for j in range(i):
if a[i][1] >= a[j][1]:
tmp = dp[j] + 1
else:
tmp = dp[j]
if tmp > maxm:
maxm = tmp
dp[i] = maxm
if dp[i] > max_s:
max_s = dp[i]
print(max_s)
查看原帖
点赞 4
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 烂工作和没工作哪个更痛苦? #
3413次浏览 82人参与
# 牛油的搬砖plog #
189588次浏览 1279人参与
# 厦门银行科技岗值不值得投 #
16729次浏览 404人参与
# AI替代不了什么? #
3749次浏览 60人参与
# 发工资后,你做的第一件事是什么 #
100583次浏览 342人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
1670次浏览 30人参与
# 春招至今,你收到几个面试了? #
6380次浏览 92人参与
# 学历VS实习,哪个更重要? #
13086次浏览 194人参与
# 实习心态崩了 #
111291次浏览 566人参与
# 一人分享一道面试手撕题 #
114946次浏览 2922人参与
# OPPO笔试 #
23282次浏览 104人参与
# 谈薪时HR压价该怎么应对 #
294270次浏览 3362人参与
# 工作上你捅过哪些篓子? #
69369次浏览 337人参与
# 产品人求职现状 #
361717次浏览 2604人参与
# 机械校招之路总结 #
120355次浏览 2084人参与
# 面试紧张时你会有什么表现? #
36035次浏览 246人参与
# 你的实习什么时候入职 #
368448次浏览 2372人参与
# uu们,春招你还来吗? #
70915次浏览 954人参与
# 面试中,你被问过哪些奇葩问题? #
100014次浏览 1451人参与
# 刚工作的你,踩过哪些坑? #
33622次浏览 278人参与
# 牛友的志愿填报指南 #
64058次浏览 494人参与
查看9道真题和解析