摘要: 1.问题描述 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务,或者在待命状态。 然而,两个相同种类的任务之间必 阅读全文
posted @ 2022-07-11 17:26 努力奋斗的小企鹅 阅读(55) 评论(0) 推荐(0)
摘要: 1.问题描述 返回 A 的最短的非空连续子数组的长度,该子数组的和至少为 K 。 如果没有和至少为 K 的非空子数组,返回 -1 。 示例 1: 输入:A = [1], K = 1 输出:1 示例 2: 输入:A = [1,2], K = 4 输出:-1 示例 3: 输入:A = [2,-1,2], 阅读全文
posted @ 2022-07-10 22:53 努力奋斗的小企鹅 阅读(60) 评论(0) 推荐(0)
摘要: 1.问题描述 以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。 在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。更多信息请参阅:Linux / U 阅读全文
posted @ 2022-07-09 17:28 努力奋斗的小企鹅 阅读(40) 评论(0) 推荐(0)
摘要: 1.问题描述 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求 阅读全文
posted @ 2022-07-07 21:16 努力奋斗的小企鹅 阅读(52) 评论(0) 推荐(0)
摘要: 1.问题描述 给出一个字符串 s(仅含有小写英文字母和括号)。 请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果。 注意,您的结果中不应 包含任何括号。 示例 1: 输入:s = "(abcd)" 输出:"dcba" 示例 2: 输入:s = "(u(love)i)" 输 阅读全文
posted @ 2022-07-07 09:50 努力奋斗的小企鹅 阅读(54) 评论(0) 推荐(0)
摘要: 1.问题描述 给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 示例: 给你这个链表:1->2->3->4->5 当 k = 2 时,应当返回: 2->1->4->3 阅读全文
posted @ 2022-07-06 13:44 努力奋斗的小企鹅 阅读(31) 评论(0) 推荐(0)
摘要: 1.问题描述 给你一个链表的头节点 head,请你编写代码,反复删去链表中由总和值为 0 的连续节点组成的序列,直到不存在这样的序列为止。如果存在多个总和值为0的连续节点序列,优先删除位置靠前的序列。 删除完毕后,请你返回最终结果链表的头节点。 示例 1: 输入:head = [1,2,-3,3,1 阅读全文
posted @ 2022-07-06 10:41 努力奋斗的小企鹅 阅读(61) 评论(0) 推荐(0)
摘要: 1.问题描述 给出一个单向链表。链表中的节点分别编号为:node_1, node_2, node_3, ... 。 每个节点都可能有下一个更大值(next larger value):对于 node_i,如果其 next_larger(node_i) 是 node_j.val,那么就有 j > i 阅读全文
posted @ 2022-07-04 10:42 努力奋斗的小企鹅 阅读(45) 评论(0) 推荐(0)
摘要: 1.问题描述 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 可使用以下代码,完成其中的swapPairs函数,其中形参head指向无头结点单链表,返回结果链表的头指针。 #include<iostream> #includ 阅读全文
posted @ 2022-07-03 23:03 努力奋斗的小企鹅 阅读(40) 评论(0) 推荐(0)
摘要: 1.问题描述 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 示例 1: 输入: 1->2 阅读全文
posted @ 2022-07-03 22:00 努力奋斗的小企鹅 阅读(42) 评论(0) 推荐(0)