给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序 请注意 ，必须在不复制数组的情况下原地对数组进行操作 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = [0] 输出: [0] 方法：双指针 思路及解法 使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部 右...

给你一个嵌套的整数列表 nestedList 。每个元素要么是一个整数，要么是一个列表；该列表的元素也可能是整数或者是其他列表。请你实现一个迭代器将其扁平化，使之能够遍历这个列表中的所有整数。 实现扁平迭代器类 NestedIterator ： NestedIterator(List<NestedInteger> nestedList) 用嵌套列表 nestedList 初始化迭代器。int next(...

点击直接跳转到该题目 目录 1️⃣题目描述2️⃣题目解析3️⃣解题代码 1️⃣题目描述 给你两个字符串 s 和 t ，统计并返回在 s 的 子序列 中 t 出现的个数，结果需要对 1 0 9 10^{9} 109 + 7取模。 示例1： 实例2： 注意： 1 <= s.length, t.length <= 1000s 和 t 由英文字母组成 2️⃣题目解析 状态表示： dp[i][j]：s字符串[0,...

给定一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点 示例 1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 输出：[1] 在对链表进行操作时，一种常用的技巧是添加一个哑节点（dummy node），它的 next 指针指向链表的...

目录 一、55. 跳跃游戏1️⃣题目描述2️⃣题目解析3️⃣解题代码 二、45. 跳跃游戏 II1️⃣题目描述2️⃣题目解析3️⃣解题代码 一、55. 跳跃游戏 点击直接跳转到该题目 1️⃣题目描述 给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。 ...

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的 **思路：定义一个头尾指针置为NULL while循环依次比较两个链表的值的大小 遍历链表 比较完数值大小过后连接到tail的尾部 然后各自的链表的节点的next指针指向下一个结点的地址 /** * Definition for singly-linked list. * struct ListNode { ...

14.最长公共前缀 class Solution { public String longestCommonPrefix(String[] strs) { if(strs == null || strs.length == 0){ return ""; } int length = strs[0].length(); int count = strs.length; for(int i =0;i<len...

给你四个整数 length ，width ，height 和 mass ，分别表示一个箱子的三个维度和质量，请你返回一个表示箱子 类别 的字符串。 如果满足以下条件，那么箱子是 "Bulky" 的： 箱子 至少有一个 维度大于等于 104 。或者箱子的 体积 大于等于 109 。 如果箱子的质量大于等于 100 ，那么箱子是 "Heavy" 的。如果箱子同时是 "Bulky" 和 "Heavy" ，那么...

xample 3: Constraints: 0 <= digits.length <= 4digits[i] is a digit in the range [‘2’, ‘9’]. From: LeetCode Link: 17. Letter Combinations of a Phone Number Solution: Ideas： 1. Mapping: A 2D array mapping i...

点击直接跳转到该题目 目录 1️⃣题目描述2️⃣题目解析3️⃣解题代码 1️⃣题目描述 给你一个 n x n 的 方形 整数数组 matrix ，请你找出并返回通过 matrix 的下降路径 的 最小和 。 下降路径 可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列（即位于正下方或者沿对角线向左或者向右的第一个元素）。具体来说，位置 (row, co...