题目考察的知识点 : 分组异或位运算题目解答方法的文字分析：定义一个count数组,长度为32,用来统计每个位数上1的个数。遍历nums,对每个数字num:对num进行右移位运算(>>),取得它在每个位上的0或1。与1按位与(&),判断该位是否为1,然后计数++。遍历统计数组count,对每一位:将count[i]对3取余数,得到只出现一次的数字在该位上的0或1。将其左移位(<<),设置到结果result中。返回result即为只出现一次的数字。本题解析所用的编程语言：Python完整且正确的编程代码 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接...

题目考察的知识点 : 二叉树的层次遍历题目解答方法的文字分析：使用deque来模拟队列,存储每一层的节点。对于每一层,使用一个临时的deque来存储该层的节点值。判断当前是偶数层还是奇数层,如果是偶数层,则将节点值从左加到tmp deque;如果是奇数层,则将节点值从右加到tmp deque。遍历完一层后,将tmp deque转换成list添加到结果res中。最后将左右子节点加入下一层的deque中，通过控制从左或从右加入临时deque来实现Z字形层序遍历。本题解析所用的编程语言：Python完整且正确的编程代码 import collections # class TreeNode: # d...

题目考察的知识点 : 二叉树的层次遍历题目解答方法的文字分析：使用队列进行层序遍历,根节点入队，遍历队列,取出一层的节点,计算这一层的节点值总和将这一层节点的子节点入队,进行下一层的遍历记录每一层的节点值总和,同时记录对应的层数，遍历结束后,返回总和最大的那一层的层数，如果有多层总和相同,返回层数最大的那一层本题解析所用的编程语言：Python完整且正确的编程代码 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已...

题目考察的知识点 : 各种位运算的灵活运用题目解答方法的文字分析：通过移位与递归位级加法,实现了乘法运算,避免使用加减乘除等算术运算符，移位运算模拟累乘过程递归调用位级加法函数，位级加法使用异或实现无进位加使用与、或运算提取并处理进位信息递归调用直到无进位,然后返回结果本题解析所用的编程语言：Python完整且正确的编程代码 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @param a int整型 # @return int整型 # class Solution: def multiply(self , n: ...

题目考察的知识点 : 位运算题目解答方法的文字分析：有多少个0是由因子里面有多少个2和5决定的首先统计数值n中的因子2和因子5的个数,分别存储在count2和count5中遍历n,依次除以2和5，考虑指数m,可以直接将m加到count2中尾随零数由2和5的个数共同决定,取count2和count5中的最小值因为2的个数一定比5多,所以返回min(count2 + m, count5)本题解析所用的编程语言：Python完整且正确的编程代码 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @param m int整型...

题目考察的知识点 : 二叉树的前序遍历题目解答方法的文字分析：同时前序遍历两棵树,使用两个栈保存访问过的叶子节点对第一棵树,从左向右访问叶子时将叶子值推入栈1对第二棵树,从右向左访问叶子时将叶子值推入栈2比较两个栈是否完全一致即可判断是否为逆序本题解析所用的编程语言：Python完整且正确的编程代码 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @para...

题目考察的知识点 : 二叉树的前序遍历, 递归的使用题目解答方法的文字分析：递归过程中交换每个节点的左右子节点,这样从上至下地遍历翻转了整棵树,并返回新的根节点。本题解析所用的编程语言：Python完整且正确的编程代码 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return TreeNode类 # cl...

题目考察的知识点 : 二叉树的遍历, 递归的使用题目解答方法的文字分析：如果root1和root2都为空,返回true如果只有一个为空,或者值不相等,返回false检查root1的左子树和root2的右子树是否镜像检查root1的右子树和root2的左子树是否镜像只有左右子树都镜像,才返回true本题解析所用的编程语言：Python完整且正确的编程代码 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿...

题目考察的知识点 : 二叉树的遍历，递归题目解答方法的文字分析：如果两个树都为空,则相同如果两个树中只有一个为空,则不同如果两个树当前节点值不同,则不同对两个树的左右子节点依次递归判断是否相同，递归终止的条件两树同时为空,返回True，返回值:两树值不同返回False;只有一个为空返回False;左边和右边都相同才返回True， 所以最后用and运算符本题解析所用的编程语言：Python完整且正确的编程代码 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = No...

题目考察的知识点 : 类的定义，栈的使用题目解答方法的文字分析：类中维护一个主栈来存储牛的信息,每个元素是一个元组(id, weight)同时维护一个最大体重栈,存储主栈中从栈底到栈顶的当前最大体重push时,将元素推入主栈,并比较元素权值与最大权值栈的栈顶,更新最大权值栈pop时,主栈和最大权值栈都执行pop操作top时返回主栈栈顶元素的权值getMax直接返回最大权值栈的栈顶即可本题解析所用的编程语言：Python完整且正确的编程代码 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param op string字符串一维数组 # @para...

题目考察的知识点 : 回文理解，中心扩散法题目解答方法的文字分析：遍历链表保存所有节点的值到字符串vals中从字符串vals中查找最大回文子串的长度和位置根据最大回文子串的开始和结束位置,在链表中定位对应的节点设置对应的节点next指针,断开最大回文子链表如果整个链表就是回文,返回None本题解析所用的编程语言：Python完整且正确的编程代码 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @p...

题目考察的知识点 : 链表排序题目解答方法的文字分析：由于题目要求的链表比较特殊，只有0和1两种值，所以我们可以通过计数的方式还原排序后的链表统计0和1的数量构建一个空链表dummy，先填充0的数量个0节点，再填充1的数量个1节点返回dummy.next本题解析所用的编程语言：Python完整且正确的编程代码 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode...

题目考察的知识点 : 链表构建环，断开链表题目解答方法的文字分析：统计链表长度 n,连接尾节点和头节点构成环移动到指定位置n- k断开返回新的头节点本题解析所用的编程语言：Python完整且正确的编程代码 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @param k int整型 # @return ListNode类 # class Soluti...

题目考察的知识点 : 链表的遍历和链表拼接操作题目解答方法的文字分析：初始化小于和大于等于 x 的两个链表遍历原链表,按照 x 把节点分别接到两个链表尾部连接小链表在前,大链表在后,返回小链表头部本题解析所用的编程语言：Python完整且正确的编程代码 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @param x int整型 # @return ...