Leetcode刷题 - 本周复盘

本周题目归档

• 00007 整数反转
• 00028 实现 strStr()
• 00027 移除元素
• 00387 字符串中的第一个唯一字符
• 00206 反转链表
• 00160 相交链表
• 00088 合并两个有序数组
• 00088 合并两个有序数组
• 00001 两数之和
• 00167 两数之和 II - 输入有序数组

00007 整数反转

题目描述

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

力扣地址

• https://leetcode.com/problems/reverse-integer
• https://leetcode-cn.com/problems/reverse-integer

解题报告

• 小猿刷题-整数反转

00028 实现 strStr()

题目描述

实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。

示例 1:

输入: haystack = "hello", needle = "ll"
输出: 2

示例 2:

输入: haystack = "aaaaa", needle = "bba"
输出: -1

力扣地址

• https://leetcode.com/problems/implement-strstr
• https://leetcode-cn.com/problems/implement-strstr

解题报告

• 小猿刷题-实现 strStr()

00027 移除元素

题目描述

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素

力扣地址

• https://leetcode.com/problems/remove-element
• https://leetcode-cn.com/problems/remove-element

解题报告

• 小猿刷题-移除元素

00387 字符串中的第一个唯一字符

题目描述

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

注意事项：您可以假定该字符串只包含小写字母。

力扣地址

• https://leetcode.com/problems/first-unique-character-in-a-string
• https://leetcode-cn.com/problems/first-unique-character-in-a-string

解题报告

• 小猿刷题-字符串中的第一个唯一字符

00206 反转链表

题目描述

反转一个单链表.

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

力扣地址

• https://leetcode.com/problems/reverse-linked-list
• https://leetcode-cn.com/problems/reverse-linked-list

解题报告

• 小猿刷题-反转链表

00160 相交链表

题目描述

编写一个程序，找到两个单链表相交的起始节点。

力扣地址

• https://leetcode.com/problems/intersection-of-two-linked-lists
• https://leetcode-cn.com/problems/intersection-of-two-linked-lists

解题报告

• 小猿刷题-相交链表

00021 合并两个有序链表

题目描述

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

力扣地址

• https://leetcode.com/problems/merge-two-sorted-lists
• https://leetcode-cn.com/problems/merge-two-sorted-lists

解题报告

• 小猿刷题-合并两个有序链表

00088 合并两个有序数组

题目描述

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。

说明:

• 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
• 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

示例:

输入:

nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],       n = 3

输出: [1,2,2,3,5,6]

力扣地址

• https://leetcode.com/problems/merge-sorted-array
• https://leetcode-cn.com/problems/merge-sorted-array

解题报告

• 小猿刷题-合并两个有序数组

00001 两数之和

题目描述

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9， 所以返回 [0, 1]

力扣地址

• https://leetcode.com/problems/two-sum
• https://leetcode-cn.com/problems/two-sum

解题报告

• 小猿刷题-两数之和

00167 两数之和 II - 输入有序数组

题目描述

给定一个已按照 升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。

函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。

说明:

• 返回的下标值( index1 和 index2 )不是从零开始的。
• 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。

示例:

输入: numbers = [2, 7, 11, 15], target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。

力扣地址

• https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/
• https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/

解题报告

• 小猿刷题-两数之和 II - 输入有序数组

作者：林昀熙
链接：https://www.jianshu.com/p/91fab1ce1d86
来源：简书
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。