关注
# 迷宫(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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 百度提前批一面2.6W
- 2... 回忆录:后端鼠鼠苦苦哀求日常实习9068
- 3... 去一座新的城市,开始一段新的旅途3886
- 4... 大三双非水产专业上岸阿里后端(一)3520
- 5... 焦虑麻了2571
- 6... 一线城市生存成本分析:月薪多少才够用?2536
- 7... 天塌了,自制力差,学了一学期的JavaSE,暑假玩了四五天天,花了八九天把笔记都看了了一遍发现记不住,就花了九天去学MySQL,然后再回过来练习Javase面试,随机抽了两个题目,线程的生命周期,ArrayList和linkedlist的区别,一点也讲不出来,我是不是不适合走后端🤯🤯🤯备受打击,现在se也不想复习了,脑子一团乱糊感觉知识进不去😭😭😭下学期就大三了,我还是民办三本,😭我该何去何从🤡2502
- 8... 做题家,内卷魔怔人是如何破坏大环境的?2301
- 9... 实习转正,看的不只是硬实力2063
- 10... 男的和女的合租,是不是女的都会立规矩2034
正在热议
更多
# 风评不好的公司,你会去吗? #
37617次浏览 230人参与
# 假如你的老板掉河里,你的工作能为他做什么 #
31257次浏览 380人参与
# 第一份工作应该选高薪还是热爱? #
72303次浏览 699人参与
# 职场新人体验 #
4153次浏览 55人参与
# 你觉得第一学历对求职有影响吗? #
95744次浏览 675人参与
# 外包能不能当跳板? #
38022次浏览 228人参与
# 你觉得早上几点上班合适? #
73753次浏览 308人参与
# 学历贬值真的很严重吗? #
26553次浏览 180人参与
# 推荐一首陪你工作的歌吧 #
15343次浏览 99人参与
# 秋招签约后的心态变化 #
84155次浏览 821人参与
# 双非能在秋招上岸吗? #
223417次浏览 1180人参与
# 听劝,这个公司值得去吗 #
487878次浏览 1709人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
93542次浏览 692人参与
# 打工人的工作餐日常 #
55075次浏览 436人参与
# 反问环节如何提问 #
93860次浏览 1938人参与
# 大学最后一个寒假,我想…… #
47486次浏览 576人参与
# 面试被问第一学历差时该怎么回答 #
138047次浏览 853人参与
# 一人推荐一个值得去的通信/硬件公司 #
187237次浏览 1861人参与
# 月薪多少能在一线城市生存 #
37448次浏览 357人参与
# 机械制造秋招总结 #
54725次浏览 513人参与