clancy_L level
获赞
54
粉丝
6
关注
6
看过 TA
889
北京理工大学
2023
自然语言处理
IP属地:北京
私信
关注
今年秋招太恐怖了,双9,至今只有一个华子的面试,也倒在了二面,感觉秋招要0 offer收场了,怎么办啊,好焦虑xdm
牛客901534630号:没了呀兄弟,怎么办啊,我好急啊,看着身边的同学保研的保研,考研的考研,只有我一个前途未卜,吃饭都不想吃
0 点赞 评论 收藏
分享
2022-04-27 22:44
已编辑
北京理工大学 自然语言处理
第二题A不出来啊,改了好久也只有20%,有大佬看看么。。 class TreeNode:     def __init__(self, x=0,left=None,right=None):         self.val = x         self.left = left         self.right = right def xorTree(root: TreeNode, op) -> TreeNode:     def xorT(startNode,v): ''' 从当前节点开始,对该节点及其所有子节点进行异或 ...
哈密瓜123:from collections import deque class Solution: def xorTree(self, root: TreeNode, op: List[List[int]]) -> TreeNode: hashdict = self.cengxu(root) for idx, number in op: node = hashdict[idx] self.singlexor(node, number) return root def singlexor(self, node, number): if not node: return node.val = node.val ^ number self.singlexor(node.left, number) self.singlexor(node.right, number) return def cengxu(self, root): deq = deque([root]) ans = {} while deq: size = len(deq) path = {} for _ in range(size): node = deq.popleft() path[node.val] = node node.val = 0 if node.left: deq.append(node.left) if node.right: deq.append(node.right) ans.update(path) return ans
投递腾讯音乐娱乐集团等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务