玖拾肆 - 个人主页动态

2023-08-13 16:43

考察知识点：链表题目分析：通过判断两个链表的值，依次按照两个链表当前的值的大小赋值，将两个链表重新组成新的链表，并输出新的链表采用的编程语言：C完整的编码代码：如下所示 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param l1 ListNode类 * @param l2 ListNode类 * @return ListNode类 */ #include <time.h> struct Li...

面试高频TOP202解析

0 点赞评论收藏

2023-08-13 12:56

北京理工大学珠海学院测试工程师

题解 | #删除链表峰值#

考察知识点：排序，指针解题分析：这题的解法就是判断前一个成员和下一个成员是否都小于当前的成员，是就将当前成员去掉，就可以完成解题采用的编码语言：C完整的编码代码：如下所示 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ struct ListNode* deleteNodes(struct ListNode* head )...

面试高频TOP202解析

0 点赞评论收藏

2023-08-13 12:52

北京理工大学珠海学院测试工程师

题解 | #调整牛群顺序#

考察知识点：排序，指针解题分析：这里的解题思路就是创建一个head_list链表，使其与tmp_head链表始终相差n-1个成员，这样在tmp_head遍历到最后一个成员的时候，head_list成员就遍历到 了倒数第n-1个成员，那么第n个成员就是head_list->next，只需要将这个成员移动到最后就可以完成解题了采用的编码语言：C完整的编码代码：如下所示 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

面试高频TOP202解析

0 点赞评论收藏

2023-08-13 12:43

北京理工大学珠海学院测试工程师

题解 | #牛群排列去重#

考察知识点：排序，指针，去重解题分析：这道题主要是就是判断链表的当前元素和接下来的元素是否相同，相同的话就把后面的元素去掉，之后将当前元素的下一个地址指向后一个元素的的下一个元素的地址。不过这里去掉的元素需要手动释放内存，否则可能出现内存泄漏。采用的编码语言：C完整的编码代码：如下所示 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNod...

面试高频TOP202解析

0 点赞评论收藏

2023-08-06 16:25

北京理工大学珠海学院测试工程师

题解 | #牛群保卫战#

考察知识点：数组，窗口移动题目分析：该题可以通过设置一个左值为 left，右值为right的窗口，并计算窗口的内部的值的总和，之后将大于等于target的值记录下来，并选取最小的那个窗口作为输出。如下代码流程采用的编程语言:  C完整的编码代码：如下所示 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param target int整型 * @param nums int整型一维数组 * @param numsLen int nums数组长度 * @return int整型 */ int findMinSubarrayLength(int ...

面试高频TOP202解析

0 点赞评论收藏

2023-08-05 14:37

已编辑

北京理工大学珠海学院测试工程师

题解 | #牛群的重新分组#

考察知识点：链表，指针题目分析：1、首先遍历出k倍数以内的链表成员的地址，并保存早list head中2、当检测到当前lits head中累积到的数量已经达到了k的数量，就把list head的地址倒序写入到new_head链表中3、重复1和2的步骤，知道找到链表的最后一个成员4、吧链表中最后的一组保存到list head链表成员（通常这个list head的长度大于等于0，且一定小于k）循环写入到new_head的末尾，并将new_head的最后一个链表成员的next赋值为空，防止无意义 的链表循环采用的编码语言：C完整的编码代码：如下所示 /** * struct ListNode { *...

面试高频TOP202解析

0 点赞评论收藏

2023-08-03 15:53

北京理工大学珠海学院测试工程师

题解 | #小猪摘水果#

考察知识点：数组，遍历题目分析：fruit[i]是果树i和果树i+1的净水果数量差，可以通过果树0果子数为10，计算出所有果树各有多少果子，返回最大的果树采用的编程语言：Python完整的编码代码：如下所示 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param fruit int整型一维数组 # @return int整型 # class Solution: def mostFruitTree(self , fruit: List[int]) -> int: Tree=[10] for i in range(len(fruit)): ...

面试高频TOP202解析

0 点赞评论收藏

2023-08-03 15:22

北京理工大学珠海学院测试工程师

题解 | #第k轻的牛牛#

考察知识点：排序，遍历题目分析：先将weights列表升序排列，在返回第K个值，注意，K指的是第几个，weights[0]是第一个。代码采用冒泡排序，两个相邻的数字进行比较，小的数字放前面，大的数字放后面，然后再次从头开始比较，直到所有数字按照顺序排放，还可以用python内置函数sort排序采用的编程语言：Python完整的编码代码：如下所示 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param weights int整型一维数组 # @param k int整型 # @return int整型 # class Solution: def...

面试高频TOP202解析

0 点赞评论收藏

2023-08-03 14:50

北京理工大学珠海学院测试工程师

题解 | #牛群的编码II#

考察知识点：进制转换，数组遍历题目分析：计算编码差，可以将三进制转为十进制计算再转为三进制。注意两数差要是一个正数，要注意换算的三进制数首位出现0的情况采用的编程语言：Python完整的编码代码：如下所示 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param a string字符串 # @param b string字符串 # @return string字符串 # class Solution: def subtractTernary(self, a: str, b: str) -> str: # 三进制转十进制 def StoD(...

面试高频TOP202解析

0 点赞评论收藏

2023-08-03 11:25

北京理工大学珠海学院测试工程师

题解 | #最大放牛数#

考察知识点：数组，遍历题目分析：0的位置没牛，1的位置有牛，在不引发争斗的情况下放入 n 头牛，既只要0的位置多于n就不会引发斗争，统计数组0的数量与n比较即可采用的编程语言：Python完整的编码代码：如下所示 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pasture int整型一维数组 # @param n int整型 # @return bool布尔型 # class Solution: def canPlaceCows(self , pasture: List[int], n: int) -> bool: coun...

面试高频TOP202解析

0 点赞评论收藏

2023-08-02 16:26

北京理工大学珠海学院测试工程师

题解 | #向左移动牛群#

考察知识点：数组，遍历解题分析：将数组的第最后一个元素保存成一个变量。打开内部 for 循环，将元素右移一位，并追加保存的变量中的第一个元素。python 中的外部 for 循环将一直持续到我们需要向左旋转元素的次数。采用的编程语言：Python完整的编码代码：如下所示 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param k int整型 # @return int整型一维数组 # class Solution: def rotateCows(self, nums: List[int], k:...

面试高频TOP202解析

0 点赞评论收藏

2023-08-02 15:23

北京理工大学珠海学院测试工程师

题解 | #调整牛群的位置#

考察知识点：切割，遍历，数组题目解析：将数组元素向左轮转 k 个位置，即将K位置作为第一个，其余接在数组的后面，可以直接在K位置处进行切割返回采用的编程语言：Python完整的编码代码：如下所示 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param k int整型 # @return int整型一维数组 # class Solution: def rotate_left(self , nums: List[int], k: int) -> List[int]: return nums[k...

面试高频TOP202解析

0 点赞评论收藏

2023-08-02 14:58

北京理工大学珠海学院测试工程师

题解 | #草原上优势牛种#

考察知识点：数组遍历，计算个数题目分析：首先先将数组去重，再去计算去重后的元素在原来数组的数量，因为总是存在一种优势牛种，其数量是总数量的一半以上，因此只要统计到的数量大于总数的一半即为我们要找的元素采用的编程语言：Python完整的编码代码：如下所示 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def majority_cow(self, nums: List[int]) -> int: Lis = [] for i in n...

面试高频TOP202解析

0 点赞评论收藏

2023-08-02 14:32

北京理工大学珠海学院测试工程师

题解 | #草原上的牛群#

考察知识点：数组，遍历解答分析：遍历数组，将数组中不重复的部分取出来，获取长度即可得知草原上在不同位置的牛群的数量采用的编程语言：Python完整的编码代码：如下所示 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def remove_duplicates(self , nums: List[int]) -> int: Lis=[] for i in nums: if i not in Lis: Lis.append(i) ret...

面试高频TOP202解析

0 点赞评论收藏

2023-08-02 09:16

北京理工大学珠海学院测试工程师

题解 | #压缩牛群编号#

考察知识点：字符串计算各个元素数量，字符串遍历，添加元素到列表里题目分析：1、首先获取一个去重之后的列表，利用该列表去计算元素在原来列表里的数量；2、得到数量之后，判断该数是否为1，为1则不简写，不唯一则遍历新的count，将count的拆分输出详细解析在代码注释里采用的编程语言：Python完整的编码代码：如下所示 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param chars char字符型一维数组 # @return char字符型一维数组 # class Solution: def compress(self, chars: Li...

面试高频TOP202解析

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：