一只研究僧er


  • 首页

  • 标签

  • 分类

  • 文档

  • Search

leetcode28.找出字符串中第一个匹配项的下标

Posted on 2023-03-06 | In leetcode
Words count in article: 257 | Reading time ≈ 1

给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回 -1 。

Read more »

leetcode27.移除元素

Posted on 2023-03-06 | In leetcode
Words count in article: 450 | Reading time ≈ 1

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

不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

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

说明:

为什么返回数值是整数,但输出的答案是数组呢?

请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

1
2
3
4
5
6
7
8
// nums 是以“引用”方式传递的。也就是说,不对实参作任何拷贝
int len = removeElement(nums, val);

// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。
for (int i = 0; i < len; i++) {
print(nums[i]);
}
Read more »

leetcode26.删除有序数组中的重复项

Posted on 2023-03-06 | In leetcode
Words count in article: 442 | Reading time ≈ 1

给你一个 升序排列 的数组 nums ,请你** 原地** 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。

由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。

将最终结果插入 nums 的前 k 个位置后返回 k 。

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

判题标准:

系统会用下面的代码来测试你的题解:

1
2
3
4
5
6
7
8
9
int[] nums = [...]; // 输入数组
int[] expectedNums = [...]; // 长度正确的期望答案

int k = removeDuplicates(nums); // 调用

assert k == expectedNums.length;
for (int i = 0; i < k; i++) {
assert nums[i] == expectedNums[i];
}

如果所有断言都通过,那么您的题解将被 通过。

Read more »

leetcode25.K个一组翻转链表

Posted on 2023-03-03 | In leetcode
Words count in article: 322 | Reading time ≈ 1

给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。

k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。

你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。

Read more »

leetcode24.两两交换链表中的节点

Posted on 2023-03-03 | In leetcode
Words count in article: 225 | Reading time ≈ 1

给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。

Read more »

leetcode22.括号生成

Posted on 2023-03-03 | In leetcode
Words count in article: 205 | Reading time ≈ 1

数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。

Read more »

leetcode21.合并两个有序链表

Posted on 2023-03-03 | In leetcode
Words count in article: 217 | Reading time ≈ 1

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

Read more »

leetcode20.有效的括号

Posted on 2023-03-02 | In leetcode
Words count in article: 225 | Reading time ≈ 1

给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。

有效字符串需满足:

  1. 左括号必须用相同类型的右括号闭合。
  2. 左括号必须以正确的顺序闭合。
  3. 每个右括号都有一个对应的相同类型的左括号。
Read more »

leetcode19.删除链表的倒数第 N 个结点

Posted on 2023-03-02 | In leetcode
Words count in article: 211 | Reading time ≈ 1

给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。

Read more »

leetcode18.四数之和

Posted on 2023-03-02 | In leetcode
Words count in article: 331 | Reading time ≈ 1

给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复):

  • 0 <= a, b, c, d < n
  • a、b、c 和 d 互不相同
  • nums[a] + nums[b] + nums[c] + nums[d] == target

你可以按 任意顺序 返回答案 。

Read more »
<1…345…7>

67 posts
3 categories
31 tags
RSS
© 2023 刘恒 | Site words total count: 26.8k
Powered by Hexo
|
Theme — NexT.Pisces v5.1.4
0%