Garrett_Wale

摘要： 题目来源 354. 俄罗斯套娃信封问题 题目详情 给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。 当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。 请计算 最多能有 阅读全文

摘要： 题目来源 516. 最长回文子序列 题目详情 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。 示例 1： 输入： s = "bbbab" 输出： 4 解释： 一个可能的最长回文子序列为 " 阅读全文

摘要： 题目来源 61. 旋转链表 题目详情 给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k个位置。 示例 1： 输入： head = [1,2,3,4,5], k = 2 输出： [4,5,1,2,3] 示例 2： 输入： head = [0,1,2], k = 4 输出： [2, 阅读全文

摘要： 题目来源 92. 反转链表 II 题目详情 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例 1： 输入： head = [1,2,3,4,5], left 阅读全文

摘要： 题目来源 141. 环形链表 题目详情 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不 阅读全文

摘要： 题目来源 316. 去除重复字母 题目详情 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 注意： 该题与 1081 https://leetcode-cn.com/problems/smallest-sub 阅读全文

摘要： 题目来源 402. 移掉 K 位数字 题目详情 给你一个以字符串表示的非负整数 num 和一个整数 k ，移除这个数中的 k 位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。 示例 1 ： 输入： num = "1432219", k = 3 输出： "1219" 解释： 移除掉三个 阅读全文

摘要： 题目来源 7. 整数反转 题目详情 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 示例 1： 输入： x = 123 阅读全文

摘要： 题目来源 补充题1. 排序奇升偶降链表 题目详情 本文章是对企业题库CodeTop[1]的补充，汇总那些在Leetcode上找不到的面试高频题。 来看一下几篇面经的原文叙述 链表，奇数位置按序增长，偶数位置按序递减，如何能实现链表从小到大？（2020.10 字节跳动-后端）[2] 奇偶生序倒序链表的 阅读全文

摘要： 题目来源 518. 零钱兑换 II 题目详情 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带符号整数 阅读全文

摘要： 题目来源 59. 螺旋矩阵 II 题目详情 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1： 输入： n = 3 输出： [[1,2,3],[8,9,4],[7,6,5]] 示例 2： 输入： n = 1 阅读全文

摘要： 题目来源 79. 单词搜索 题目详情 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一 阅读全文

摘要： 题目来源 662. 二叉树最大宽度 题目详情 给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与**满二叉树（full binary tree）**结构相同，但一些节点为空。 每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也 阅读全文

摘要： 题目来源 498. 对角线遍历 题目详情 给你一个大小为 m x n 的矩阵 mat ，请以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素。 示例 1： 输入： mat = [[1,2,3],[4,5,6],[7,8,9]] 输出： [1,2,4,7,5,3,6,8,9] 示例 2： 输入： 阅读全文

摘要： 题目来源 227. 基本计算器 II 题目详情 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 整数除法仅保留整数部分。 示例 1： 输入： s = "3+2*2" 输出： 7 示例 2： 输入： s = " 3/2 " 输出： 1 示例 3： 输入： s = " 3+5 / 阅读全文

摘要： 题目来源 24. 两两交换链表中的节点 题目详情 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例 1： 输入： head = [1,2,3,4] 输出： [2,1,4,3] 示例 2： 输入： head = 阅读全文

摘要： 题目来源 209. 长度最小的子数组 题目详情 给定一个含有 n个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度**。** 如果不存在符合条件的子 阅读全文

摘要： 题目来源 14. 最长公共前缀 题目详情 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入： strs = ["flower","flow","flight"] 输出： "fl" 示例 2： 输入： strs = ["dog","raceca 阅读全文

摘要： 题目来源 138. 复制带随机指针的链表 题目详情 给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 ne 阅读全文

摘要： 题目来源 695. 岛屿的最大面积 题目详情 给你一个大小为 m x n 的二进制矩阵 grid 。 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 岛屿的面积是岛上值 阅读全文