题目考察的知识点: 对数组的理解，遍历数组题目解答方法的文字分析定义索引变量i, j初始化为0从数组头开始遍历,当元素等于val时,跳过当元素不等于val时,将其赋值到数组j位置,然后j++重复步骤2-3直到数组结束j就是新数组末尾元素索引+1,返回j作为新数组长度本题解析所用的编程语言: Python3完整且正确的编程代码 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param val int整型 # @return int整型 # class Solution: def remove_cow...

题目考察的知识点: 对后缀表达式的理解，对栈的理解题目解答方法的文字分析：初始化一个空栈从左到右扫描表达式当扫描到数字时,将数字压入栈当扫描到运算符时,弹出栈顶的两个数字进行运算,并将结果压入栈重复步骤2-4,直到表达式扫描完毕栈顶的数字就是表达式的计算结果本题解析所用的编程语言：Python完整且正确的编程代码 from re import T # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param tokens string字符串一维数组 # @return int整型 # class Solution: def calculatePos...

题目考察的知识点 ： 对栈这种数据结构的灵活运用题目解答方法的文字分析 : 初始化一个空栈,从左到右遍历字符串,对于左括号,直接入栈, 对于右括号:检查栈是否为空,如果栈空则不匹配从栈顶弹出左括号, 检查弹出的左括号类型是否与当前右括号类型匹配, 直到匹配完所有字符，如果栈为空,说明所有括号匹配,否则不匹配本题解析所用的编程语言： Python3完整且正确的编程代码 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return bool布尔型 # class Solution: def is_valid_...

题目考察的知识点：位运算异或题目解答方法的文字分析： 有一个知识点，位运算异或是指两个位上的数是相同的那么，异或结果是0，如果不同，那么异或结果是1，所以两个相同的数异或之后异或是0，0异或任何数等于任何数，直接遍历数组，异或运算，最后的出来就是单独的值。本题解析所用的编程语言完整且正确的编程代码 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def singleNumber(self , nums: List[int]) -> ...

题目考察的知识点： 有序数组合并题目解答方法的文字分析从A和B数组末尾开始比较将较大值放到A数组末尾直到B数组遍历完,插入剩余B到A本题解析所用的编程语言 ： Python3完整且正确的编程代码 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param time1 int整型一维数组 # @param time2 int整型一维数组 # @param m int整型 # @param n int整型 # @return int整型 # class Solution: def milk_sum(self , time1: List[int], t...

题目考察的知识点： 位运算：异或题目解答方法的文字分析将整数按照余数0、1、2、3分组,每组内的数异或为0。因此只需关注每组的一个代表元素:余0:代表元素为left，余1:代表元素为1，余2:代表元素为left+1，余3:代表元素为0右端点right根据其余数,决定取哪个代表元素进行异或运算最终根据left的余数取代表元素,与right对应的代表元素异或,就得到了整个区间的异或结果本题解析所用的编程语言:Python3完整且正确的编程代码 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param left int整型 # @param righ...

题目考察的知识点: 数字的位运算， 有符号整数与无符号整数的区别题目解答方法的文字分析循环32次,进行逐位反转: 每次将result左移一位(相当于乘2)， 将n的最后一位(n&1)赋值给result最后一位(相当于result加0或1)n右移一位(相当于除2)，判断反转后的结果result的最高位(第31位)是否为1,如果是1则表示负数，如果最高位是1,则result减去(1 << 32),即减去2^32,相当于取反再加1本题解析所用的编程语言：Python3完整且正确的编程代码 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # #...

题目考察的知识点 : 迭代算法，不用内置函数求平方根，其实就是利用一个思想，两个相等的数相乘等于那个数，就可以求出平方根了题目解答方法的文字分析：设置一个result,初值为x，通过不断改进result逼近平方根:计算result^2与x的差值如果差值大于精度要求,调整result调整方法:result = (result + x/result) / 2， 最后的截断算法，因为不能四舍五入，所以直接截断，用的是int(x * 100) / 100本题解析所用的编程语言: Python完整且正确的编程代码 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # ...

题目考察的知识点 : 题目考察的知识点表面是矩阵操作，本质还是找规律，矩阵中的值互换题目解答方法的文字分析： 既然知道了要找规律，其实就是按照规律，先沿主对角线翻转矩阵，在把矩阵上线翻转，得到的结果就是最后的结果，代码时用了两个两层的for循环来实现两次翻转。本题解析所用的编程语言 ： Python完整且正确的编程代码 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param matrix int整型二维数组 # @return int整型二维数组 # class Solution: def rotatePastureCounterClockw...

题目考察的知识点: 本题考察的知识点应该是函数API的使用没有什么技巧题目解答方法的文字分析： 直接相乘，因为题目要求的是四舍五入，最后返回的时候用了round函数返回即可，当然不要也可以，说实话这里有点看不懂题目想表达是什么了本题解析所用的编程语言: Python完整且正确的编程代码 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @param m int整型 # @return long长整型 # import math class Solution: def weightAfterMDays(self , n...

题目考察的知识点 : 遍历矩阵，并且把矩阵的值改变题目解答方法的文字分析： 两个for循环遍历矩阵,找到每个水洼的位置，对水洼所在的行,将该行所有元素标记为-1，对水洼所在的列,将该列所有元素标记为-1本题解析所用的编程语言：Python完整且正确的编程代码 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param matrix int整型二维数组 # @return int整型二维数组 # class Solution: def avoidPuddles(self , matrix: List[List[int]]) -> List[L...

题目考察的知识点 ： 对矩阵的遍历方式，通常使用的是遍历过的地方就标记一下，但这道题比较巧的地方在于遍历的时候一直是在边界附近题目解答方法的文字分析：本题可以对矩阵逆时针旋转模拟，当确定了每一圈螺旋的上下左右边界后，可以按照“上边界 -> 右边界 -> 下边界 -> 左边界”的方式依次进行。当走完一圈后，上下左右边界同时内缩，即上边界左边界累加，下边界右边界累减，直到最终top > bottom或者left > right不构成圈了。本题解析所用的编程语言：Python完整且正确的编程代码 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的...

题目考察的知识点 ： 二叉树的遍历，这里有很多种方法，只要能遍历完整棵树就行，我采用的是层次遍历题目解答方法的文字分析：首先判断根节点是否为空，如果为空，则说明这棵树为空树，返回0。然后初始化队列queue为[根节点]，初始化max_cow为负无穷。接下来，使用while循环进行层次遍历，每层遍历时，先记录当前层的节点数level_size，然后依次取出队列中的节点，更新max_cow的值，并将其左右子节点加入队列中。最后，当队列为空时，说明整棵树遍历完成，此时max_cow存储的就是整棵树的最高牛的高度值本题解析所用的编程语言：Python完整且正确的编程代码 # class TreeNod...

题目考察的知识点： 考察怎么判断回文链表，考察的知识点包括链表反转，链表遍历比较题目解答方法的文字分析 ：先使用快慢指针找到链表的中间节点，然后将链表的后半部分反转，最后比较前半部分和后半部分是否相同。本题解析所用的编程语言：Python完整且正确的编程代码 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return bool布尔型 # clas...