牛客网在线编程题练习
每天一道算法题,爱上算法。
成为佬
infj-A,加油加油gogogo
展开
-
牛客网在线编程第5题—— 合并k个已排序的链表
对两部分进行排序即是子问题。对子问题继续划分,直到子问题只有1个元素。还原的时候,将每个子问题和它相邻的另一个子问题利用上述。的方式,1个与1个合并成2个,2个与2个合并成4个,因为这每个单独的子问题合并好的都是有序的,直到合并成原本长度的数组。这道题被爱学习的你看到了,很棒!那今天就花十五分钟的时间,一起来看下链表中的节点每k个一组翻转。对于这k个链表,就相当于上述合并阶段的k个子问题,需要。将一个数组每次划分成。原创 2024-02-21 02:30:40 · 257 阅读 · 0 评论 -
牛客网在线编程第4题——合并两个排序的链表
时间复杂度:O(m+n) 空间复杂度:O(m+n)思想,使用递归,递归函数一定是缩小递归区间的。原创 2024-02-07 20:57:37 · 231 阅读 · 1 评论 -
牛客网在线编程第三题——链表中的节点每k个一组翻转
这道题和第二道题实现链表区间反转是类似的思想。在这里可以用头插法来写,和前面说到抽书法类似。固定好头节点位置,k个元素,就需要k-1次反转,使用for循环下面举例说明。原创 2024-01-30 10:21:07 · 227 阅读 · 1 评论