摘要： //给定一个整数数组，数组中有一个数出现了一次，其他数出现了三次，请找出只出现了一次的数。 //数据范围：数组大小满足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 = 阅读全文

摘要： //整体是二叉树的中序遍历，加入计数后即可找出第k个节点 int KthNode(TreeNode* proot, int k) { stack<TreeNode*> stk; TreeNode * p = proot; int num = 0;//计数器 while (p || !stk.empt 阅读全文

摘要： //时间复杂度O(n),空间复杂度O(1) int numKLenSubstrRepeats(string s, int k) { char reChar = 0;//当前重复字符 int num = 0;//满足要求的子串数量 vector<short> inQueue(26, 0);//在队列中 阅读全文

摘要： 今天在学可空类型的时候，看见两个关键字——implicit和explicit。 public static implicit operator T? (T value); public static explicit operator T(T? value); 这两个关键字是一对用于类型转换的关键字 阅读全文