点击直接跳转到该题目 目录 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...

我正在「拾陆楼」和朋友们讨论有趣的话题，你⼀起来吧？ 拾陆楼知识星球入口 数模混合项目中经常需要一些需要到virtuoso去连接的线，比如IO上的pg和一些信号线，除了在pr工作中设置skip route之外还需要做好net的赋值，告诉工具虽然我没在物理上有连接，但是实际上应该连什么net，这部分提现在网表里。 当忘记了做connect，网表里的net连接是错误的，除了重新导入网表以外，还可以在virt...

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1： 输入：n = 3输出：[[1,2,3],[8,9,4],[7,6,5]] 示例 2： 输入：n = 1输出：[[1]] 提示： 1 <= n <= 20 解法 数组+模拟 一种写法如下，用 0 0 0 和 n n n 作为边界，并用「判断 a n s ans...