Ivy2019

分类

/ 注册

全部文章（共63篇）

题解 | #岛屿的最大面积#

描述给定一个用 n*m 矩阵表示的群岛的地图，其中 1 表示岛屿， 0 表示海洋，每个岛屿的水平或竖直方向相邻的岛屿可以视为连在一起的岛屿，每一块岛屿视为面积为 1 ，请问面积最大的岛屿是多少。例如： ...

C++ 广度优先搜索

2022-10-03

0 365

题解 | #加油站#

描述在一条环路上有 n 个加油站，其中第 i 个加油站有 gas[i] 升油，假设汽车油箱容量无限，从第 i 个加油站驶往第 (i+1)%n 个加油站需要花费 cost[i] 升油。请问能否绕环路行驶一周，如果可以则返...

C++ 贪心

2022-10-03

0 351

题解 | #有效括号序列#

描述给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。数据范围：字符串...

栈

2022-10-03

0 249

题解 | #螺旋矩阵#

描述给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。数据范围：0 \le n,m \le 100≤n,m≤10，矩阵中任意元素都满足 |val| \le 100∣val∣≤100...

数组

2022-10-03

0 184

题解 | #集合的所有子集(一)#

描述现在有一个没有重复元素的整数集合S，求S的所有子集注意：你给出的子集中的元素必须按升序排列给出的解集中不能出现重复的元素数据范围：1 \le n \le 51≤n≤5，集合中的任意元素满足 |...

递归 C++

2022-10-03

0 239

题解 | #岛屿数量#

描述给一个01矩阵，1代表是陆地，0代表海洋，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右）判断岛屿个数。例如： ...

C++ 广度优先搜索

2022-10-03

0 239

题解 | #没有重复项数字的全排列#

描述给出一组数字，返回该组数字的所有排列例如： [1,2,3]的所有排列如下 [1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1]. （以数字在数组中的位置靠前为优先级，按字典...

C++ 递归

2022-10-03

1 259

题解 | #盛水最多的容器#

描述给定一个数组height，长度为n，每个数代表坐标轴中的一个点的高度，height[i]是在第i点的高度，请问，从中选2个高度与x轴组成的容器最多能容纳多少水 1.你不能倾斜容器 2.当n小于2时，视为不能形成容器，请...

贪心 C++

2022-10-02

0 317

题解 | #最长公共前缀#

描述给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。数据范围： 0 \le n \le 50000≤n≤5000...

C++ 字符串

2022-10-02

0 383

题解 | #数组中的逆序对#

描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P mod 1000000007 数据范围：&nbs...

C++ 归并排序递归

2022-10-02

0 227