问题描述:有 n 个气球,编号为0 到 n-1,每个气球上都标有一个数字,这些数字存在数组 nums 中。现在要求你戳破所有的气球。每当你戳破一...
滑动窗口算法常与双指针等方法结合使用,常用于解决数组、字符串的子元素问题。维护头尾两个指针,头尾指针之间的部分就是窗口,当满足一定条件时,移动头...
一、如何找到两个链表的交点 两个链表有以下3种情况:(1)相交(2)平行(3)属于其中链表A、B长度未知可以设链表A到相交节点长度为,链表B到相...
有 n 个城市,按从 0 到 n-1 编号。给你一个边数组 edges,其中 edges[i] = [fromi, toi, weighti] ...
在本问题中, 树指的是一个连通且无环的无向图。输入一个图,该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构...
题目:判断二分图给定一个无向图graph,当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B,并使图中的每一...
题目描述给定一个二叉树,在树的最后一行找到最左边的值。 题解: 对于二叉树的搜索问题,一般有两种解决方法——深度优先搜索和宽度优先搜索。因此本题...
题目描述:给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。示例1:输入: amount ...
题目描述:给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 ...