墨痕_UCAS

问题描述：有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的气球。每当你戳破一个气球 i 时，你可以获得 n...

墨痕_UCAS

滑动窗口算法常与双指针等方法结合使用，常用于解决数组、字符串的子元素问题。维护头尾两个指针，头尾指针之间的部分就是窗口，当满足一定条件时，移动头/尾指针就可以扩大或缩小窗口。...

墨痕_UCAS

一、如何找到两个链表的交点 两个链表有以下3种情况：（1）相交（2）平行（3）属于其中链表A、B长度未知可以设链表A到相交节点长度为，链表B到相交节点长度为。对于特殊情况（2...

墨痕_UCAS

有 n 个城市，按从 0 到 n-1 编号。给你一个边数组 edges，其中 edges[i] = [fromi, toi, weighti] 代表 fromi 和 toi ...

墨痕_UCAS

在本问题中, 树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1...

墨痕_UCAS

题目：判断二分图给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，...

墨痕_UCAS

题目描述给定一个二叉树，在树的最后一行找到最左边的值。 题解： 对于二叉树的搜索问题，一般有两种解决方法——深度优先搜索和宽度优先搜索。因此本题也有对应的两种解法。 解法1：...

墨痕_UCAS

题目描述：给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。示例1：输入: amount = 5, coins = [1...

墨痕_UCAS

题目描述：给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素...

墨痕_UCAS

题目描述：现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们...

墨痕_UCAS

题目描述：给定两个字符串s1, s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。示例 1:输入: s1 = "sea", s2 = "eat"输出: 231解释...

墨痕_UCAS

题目描述：给定一个方形整数数组 A，我们想要得到通过 A 的下降路径的最小和。下降路径可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元...

墨痕_UCAS

题目描述：给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。示例1：输入:"abc...