2021年06月_G0rgeoustray

原创 Leetcode 417. 太平洋大西洋水流问题

本题链接题目给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界，而“大西洋”处于大陆的右边界和下边界。规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。请找出那些水流既可以流动到“太平洋”，又能流动到“大西洋”的陆地单元的坐标。提示：输出坐标的顺序不重要m 和 n 都小于150示例：给定下面的 5x5 矩阵: 太平洋 ~ ~ ~ ~ ~ ~ 1 2 2

2021-06-28 22:47:24 180 1

原创 Leetcode 547. 省份数量

本题链接题目有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。省份是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，而 isConnected[i][j] = 0 表示二者不直接相连。返回矩阵中省份的数量。示例 1：输入：isCo

2021-06-28 22:32:54 108

原创 Leetcode 13. 罗马数字转整数

本题链接题目罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V +

2021-06-28 22:26:48 100

原创 DDA 画线算法 - C++ 实现

DDA 算法DDA 算法解决这样一个问题：给定屏幕上的两个像素点，画出以这两点为端点的线段。首先定义最左上角的像素点坐标为 (0, 0)，y 轴方向向下，x 轴方向向右，于是坐标 (y, x) 表示屏幕上第 y 行，第 x 列的像素点。令输入的两个点为 A (y1, x1)，B (y2, x2)。考虑一种特殊的情况：A 在 B 的左下角，并且线段的斜率 0 < k < 1：确定需要绘制的像素数量。由于斜率 k 小于 1，所以在 x∈[x1,x2]x\in[x1, x2]x∈[x1,x2

2021-06-28 22:17:20 2843 3

原创 Leetcode 695. 岛屿的最大面积

本题链接题目给定一个包含了一些 0 和 1 的非空二维数组 grid 。一个岛屿是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为 0 。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,1,1,1,0,0,0], [0,1,1,0,1,0,0,0,0,0,0,0

2021-06-08 18:38:38 98

原创 C++ Primer 中文第 5 版练习答案第 11 章关联容器

1map 是关联型容器，vector 是顺序性容器。map 中的元素是键值对，并且自动按照键排序2list：不确定数据量大小，需要频繁插入删除，很少查找vector：不需要频繁在中间插入删除，需要频繁随机访问deque：只在头尾插入删除，需要频繁随机访问map：需要存放两个集合之间的映射关系set：需要存放不重复的元素，且要能快速查找是否已存在3#include <iostream>#include <string>#include <unordered

2021-06-08 15:05:57 188

原创 C++ Primer 中文第 5 版练习答案第 10 章泛型算法

C++ Primer 中文版（第 5 版）练习解答合集自己写的解答，如有错误之处，烦请在评论区指正！1 & 2#include <iostream>#include <algorithm>#include <string>#include <vector>#include <list>using namespace std;int main() { vector<int> vec{1, 2, 3, 2,

2021-06-07 19:32:38 200

原创 Leetcode 75. 颜色分类

本题链接题目给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。示例 1：输入：nums = [2,0,2,1,1,0]输出：[0,0,1,1,2,2]示例 2：输入：nums = [2,0,1]输出：[0,1,2]示例 3：输入：nums = [0]输出：[0]示例 4：输入：nums = [1]输出：[1]提示：n ==

2021-06-07 12:02:42 89

原创 Leetcode 451. 根据字符出现频率排序

本题链接题目给定一个字符串，请将字符串里的字符按照出现的频率降序排列。示例 1:输入:"tree"输出:"eert"解释:'e'出现两次，'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。示例 2:输入:"cccaaa"输出:"cccaaa"解释:'c'和'a'都出现三次。此外，"aaaccc"也是有效的答案。注意"cacaca"是不正确的，因为相同的字母必须放在一起。示例 3:输入:"Aabb"

2021-06-07 10:56:11 82

原创 Leetcode 347. 前 K 个高频元素

本题链接题目给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]提示：1 <= nums.length <= 105k 的取值范围是 [1, 数组中不相同的元素的个数]题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的进阶：你所设

2021-06-07 10:23:43 168

原创 Leetcode 2. 两数相加

本题链接题目给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.示例 2：输入：l1 = [0], l2 = [0]输出：[0]示例 3：输入：l1 = [9,9,9,9,9,9

2021-06-06 15:25:31 83

原创 C++ Primer 中文第 5 版练习答案第 9 章顺序容器

C++ Primer 中文版（第 5 版）练习解答合集自己写的解答，如有错误之处，烦请在评论区指正！1（a）如果插入过程不重要：先用 vector 接收所有数据，然后用 sort 排序。如果插入过程重要：用 list，在中间插入的时间复杂度是 O(1)（b）deque，在两端插入、删除都是 O(1)（c）先用 vector 接收所有数据，然后用 sort 排序2list<deque<int>> testList;3它们指向同一个容器中的元素，或者是容器最后一个

2021-06-05 22:50:03 215

原创 Leetcode 160. 相交链表

本题链接题目给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Intersected at '8'

2021-06-05 22:45:31 74

原创 C++ Primer 中文第 5 版练习答案第 8 章 IO库

C++ Primer 中文版（第 5 版）练习解答合集自己写的解答，如有错误之处，烦请在评论区指正！1#include <iostream>#include <string>using namespace std;struct Sales_data { string bookNo; unsigned units_sold = 0; double revenue = 0.0;};int main() { Sales_data total; if (cin

2021-06-03 14:14:02 145

原创 C++ Primer 中文第 5 版练习答案第 7 章类