LeetCode刷题-每周复盘

本周题目归档

  • 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.

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

力扣地址

解题报告

00206 反转链表

题目描述

反转一个单链表.

示例:

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

力扣地址

解题报告

00160 相交链表

题目描述

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

力扣地址

解题报告

00021 合并两个有序链表

题目描述

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

示例:

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

力扣地址

解题报告

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]

力扣地址

解题报告

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://www.jianshu.com/p/91fab1ce1d86

上一篇:88. 合并两个有序数组


下一篇:第一章 PROBLEMS