本周题目归档
- 00007 整数反转
- 00028 实现 strStr()
- 00027 移除元素
- 00387 字符串中的第一个唯一字符
- 00206 反转链表
- 00160 相交链表
- 00088 合并两个有序数组
- 00088 合并两个有序数组
- 00001 两数之和
- 00167 两数之和 II - 输入有序数组
00007 整数反转
题目描述
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
力扣地址
解题报告
00028 实现 strStr()
题目描述
实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。
示例 1:
输入: haystack = "hello", needle = "ll"
输出: 2
示例 2:
输入: haystack = "aaaaa", needle = "bba"
输出: -1
力扣地址
解题报告
00027 移除元素
题目描述
给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素
力扣地址
解题报告
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]
力扣地址
解题报告
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/
解题报告
作者：林昀熙
链接：https://www.jianshu.com/p/91fab1ce1d86