昨天 10:13 已编辑 门头沟学院 Java 发布于天津
关注
七牛云笔试6.18后端开发
算法题第一个乍一看好像力扣原题，但是输入是List[int]，并非root,
然后一直纠结换成树节点再做，但是好像TreeNode不能直接使用，
后来有一个新的思路，寻找父节点和孩子节点的关系 2*i+1，2*i+2
反正最后还是没写出来，回来让gpt写了，思路应该可以吧。
from typing import List
from collections import deque
def right_side_view_from_list(nums: List[int]) -> List[int]:
if not nums or nums[0] == -1:
return []
result = []
q = deque()
q.append(0) # 从根节点的索引 0 开始
while q:
level_size = len(q)
for i in range(level_size):
idx = q.popleft()
if nums[idx] == -1:
continue
if i == level_size - 1:
result.append(nums[idx])
left_idx = 2 * idx + 1
right_idx = 2 * idx + 2
if left_idx < len(nums):
q.append(left_idx)
if right_idx < len(nums):
q.append(right_idx)
return result
然后一直纠结换成树节点再做，但是好像TreeNode不能直接使用，
后来有一个新的思路，寻找父节点和孩子节点的关系 2*i+1，2*i+2
反正最后还是没写出来，回来让gpt写了，思路应该可以吧。
from typing import List
from collections import deque
def right_side_view_from_list(nums: List[int]) -> List[int]:
if not nums or nums[0] == -1:
return []
result = []
q = deque()
q.append(0) # 从根节点的索引 0 开始
while q:
level_size = len(q)
for i in range(level_size):
idx = q.popleft()
if nums[idx] == -1:
continue
if i == level_size - 1:
result.append(nums[idx])
left_idx = 2 * idx + 1
right_idx = 2 * idx + 2
if left_idx < len(nums):
q.append(left_idx)
if right_idx < len(nums):
q.append(right_idx)
return result
全部评论
牛客445114916号
Java
只会写树节点的
coollias
北京交通大学 Java
这题我怎么调都是只有50%
emmmo
门头沟学院 golang
GPT写不会被判作弊吗
相关推荐
投递科大讯飞等公司7个岗位 > 点赞 评论 收藏
分享
06-18 20:54
马鞍山师范高等专科学校 Java 
程序员小白条：笔试没啥的，最要还是看简历实习匹配和学历，另外看组内缺不缺人，笔试除非特别差或者特别好，中等水平都没参考度投递七牛云等公司7个岗位 点赞 评论 收藏
分享
06-13 21:01
青岛理工大学 golang 点赞 评论 收藏
分享
