11 2021 档案

摘要:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。示例 2: 输入:nums = [1]输出:1示例 阅读全文
posted @ 2021-11-04 00:13 风不再来 阅读(21) 评论(0) 推荐(0) 编辑
摘要:给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明: 为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入数组是以「引用」方式传 阅读全文
posted @ 2021-11-04 00:04 风不再来 阅读(107) 评论(0) 推荐(0) 编辑
摘要:给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例 1: 输入:lists = [[1,4,5],[1,3,4],[2,6]]输出:[1,1,2,3,4,4,5,6]解释:链表数组如下:[ 1->4->5, 1->3->4, 2->6]将它们合 阅读全文
posted @ 2021-11-03 23:29 风不再来 阅读(62) 评论(0) 推荐(0) 编辑
摘要:给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。 示例 1: 输入:head = [1,2,3,4,5], k = 2输出:[4,5,1,2,3] 示例 2: 输入:head = [0,1,2], k = 4输出:[2,0,1] 提示: 链表中节点的数目在范围 [0, 阅读全文
posted @ 2021-11-03 21:36 风不再来 阅读(31) 评论(0) 推荐(0) 编辑
摘要:请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。 函数 myAtoi(string s) 的算法如下: 读入字符串并丢弃无用的前导空格检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有) 阅读全文
posted @ 2021-11-02 23:06 风不再来 阅读(116) 评论(0) 推荐(0) 编辑
摘要:给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母都恰好只用一次。 示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]输出: [ 阅读全文
posted @ 2021-11-02 22:21 风不再来 阅读(43) 评论(0) 推荐(0) 编辑
摘要:给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 1: 输入:head = [1,2,3,4]输出:[2,1,4,3]示例 2: 输入:head = []输出:[]示例 3: 输入:head = [1]输出:[1] 提示 阅读全文
posted @ 2021-11-02 22:03 风不再来 阅读(22) 评论(0) 推荐(0) 编辑
摘要:给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 进阶:你能尝试使用一趟扫描实现吗? 示例 1: 输入:head = [1,2,3,4,5], n = 2输出:[1,2,3,5]示例 2: 输入:head = [1], n = 1输出:[]示例 3: 输入:head = [1,2] 阅读全文
posted @ 2021-11-02 22:02 风不再来 阅读(26) 评论(0) 推荐(0) 编辑