12 2021 档案
摘要：//给定一个整数数组，数组中有一个数出现了一次，其他数出现了三次，请找出只出现了一次的数。 //数据范围：数组大小满足1-10^5，数组中每个元素大小满足-2^31 - 2^31-1 //统计各个数的出现频率的方法 int singleNumber1(vector<int>& nums) { siz
阅读全文
摘要：//给定一个无重叠的，按照区间起点升序排列的区间列表，在列表中插入一个新区间，如果有原区间有重合，则合并，请返回插入后的区间列表。 //数据范围：区间列表长度满足0-10^4， 区间的左右端点满足0 <= l,r <= 10^5 //该实现性能够了，但不够简洁 vector<Interval> in
阅读全文
摘要：//给定链表的头节点，旋转链表，将链表每个节点往右移动 k 个位置，原链表后 k 个位置的节点则依次移动到链表头。 //即，例如链表 ： 1->2->3->4->5 k = 2 则返回链表 4->5->1->2->3 //数据范围：链表中节点数满足n: 0 - 1000， k: 0 ~ 10^9 /
阅读全文
摘要：//给定一个用 n*m 矩阵表示的群岛的地图，其中 1 表示岛屿， 0 表示海洋，每个岛屿的水平或竖直方向相邻的岛屿可以视为连在一起的岛屿，每一块岛屿视为面积为 1 ，请问面积最大的岛屿是多少。 //方法关键：深度优先遍历、边界检测 void IslandDFS(vector<vector<int>
阅读全文
摘要：//给定一个长度为 n 的数组 arr，求它的最长严格上升子序列的长度。 //所谓子序列，指一个数组删掉一些数（也可以不删）之后，形成的新数组。例如[1, 5, 3, 7, 3] 数组，其子序列有：[1, 3, 3]、[7] 等。但[1, 6]、[1, 3, 5] 则不是它的子序列。 //我们定义一
阅读全文
摘要：程序是一组计算机能够识别和执行的静态指令，它作为一种数据储存在计算机内存中，是一种静态的概念。 进程（Process）是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配的基本单位，拥有独立的地址空间，是操作系统结构的基础，是一种动态的概念。（进程可以认为是程序执⾏的⼀个实例） 线程（
阅读全文
摘要：已知每行第一个和最后一个元素的值为1，其他元素的值是左上方和右上方的元素的值之和。 //生成num行杨辉三角（num以1开始） vector<vector<int>> generate(int num) { vector<vector<int>> result;//缓存结果 for (int i =
阅读全文
