有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中,给出二叉树的根节点 root,树上总共有 n 个节点,且 n 为奇数,其中每个节点上的值从 1 到 n 各不相同。 游戏从「一号」玩家开始(「一号」玩家为红色,「二号」玩家为蓝色),最开始时, 「一号」玩家从 [1, n] 中取一个值 x(1 获 Read More
posted @ 2020-04-27 22:28
梧桐更兼细雨_到黄昏
Views(860)
Comments(0)
Diggs(0)
问题:给定两个(单向)链表,判定它们是否相交并返回交点。请注意相交的定义基于节点的引用,而不是基于节点的值。换句话说,如果一个链表的第k个节点与另一个链表的第j个节点是同一节点(引用完全相同),则这两个链表相交。 在此题中,我们使用一个新的链表list存储headA,然后将B的引用和list的引用对 Read More
posted @ 2020-04-27 20:14
梧桐更兼细雨_到黄昏
Views(158)
Comments(0)
Diggs(0)
问题:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。 如何将整数中的每位数取出呢? 进行循环模运算,判断条件为整数x 0。但由于题目条件为有符号整数,故将判断条件修改为x Read More
posted @ 2020-04-27 18:27
梧桐更兼细雨_到黄昏
Views(500)
Comments(0)
Diggs(0)

浙公网安备 33010602011771号