strawberryz

leetcode

剑指offer(21) 待改(1) 面经(6) 题解(57)

/ 注册

全部文章 / leetcode （共35篇）

Leetcode-和并排序数组

给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。编写一个方法，将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。输入:A = [1,2,3,0,0,0], m = 3B = [2,5,6], n = 3输出: [1,2,2,...

2021-05-31

0 555

Leetcode-删除字符串中的所有相邻重复项（简单）

给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。输入："abbaca"输出："ca" 思路：用栈来实现，...

2021-05-28

0 645

Leetcode-三数之和（中等）

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。双指针 class Solution { public: vector<vec...

2021-05-13

0 520

Leetcode-分割等和子集（中等）

题目描述给你一个只包含正整数的非空数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。输入：nums = [1,5,11,5]输出：true解释：数组可以分割成 [1, 5, 5] 和 [11] 。首先nums元素和sum必须是偶数，否则fal...

2021-05-12

0 558

Leetcode-加一（中等）

加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。 for...

2021-05-02

0 496

Leetcode-只出现一次的数字（简单）

只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。两个相同的数字异或为0，不同的异或为1. class Solution { public: int singleNumber(vector<int>&am...

2021-05-02

0 449

Leetcode-旋转链表Ⅱ（中等）

题目描述给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回反转后的链表。参考：https://leetcode-cn.com/problems/reverse-link...

2021-04-26

0 630

Leetcode-在 D 天内送达包裹的能力（中等）

题目描述带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。输入：weight...

2021-04-26

0 693

Leetcode-递增顺序搜索树（简单）

给你一棵二叉搜索树，请你按中序遍历将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。二叉树的题要记得保存好头指针result，用新的指针ans复制后去遍历，防止遍历影响头指针设立result作为结果的头指针，然后ans等于它；an...

2021-04-25

0 673

Leetcode-最小覆盖子串（困难）

给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。输入：s = "ADOBECODEBANC",...

2021-04-23

0 523