摘要:
题目来源 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(代表水)包围着。 岛屿的面积是岛上值 阅读全文