随笔分类 - C++
摘要：一文读懂C++ Vector在算法竞赛中的常见用法 Vector相当于对数组的封装，提供了非常丰富的方法，在算法竞赛中能大大节省我们的时间。以下是我在刷题中会使用到的常见Vector用法。注释都写好了。 #include <iostream> #include <vector> using name
阅读全文
摘要：一文读懂C++ String类在算法竞赛中的常见用法 string 相较于C语言的字符数组可方便太多了，在算法竞赛中能大大节省我们的时间。以下是我在刷题中会使用到的常见String用法。注释都写好了。 #include <iostream> #include <string> using names
阅读全文
摘要：之前遇到的一道算法题，这里记录一下。 算法思想：因为是有序的，所以我们用s存放第一个元素的下标，用e存放最后一个元素的下标，那么arr[s] 就是所有元素中最小的，arr[e]就是所有元素中最大的，所以我们判断arr[s] + arr[e] - sum的值是否大于0，如果大于0那就说明 arr[e]
阅读全文
摘要：之前在区块链面试中也遇到过，今天又看到它了，就简单记录一下吧。 代码如下： 1 // 2 // Created by tusxxw on 2020/7/17. 3 // 4 /** 5 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 6 7 有效字符串
阅读全文
摘要：1 /** 2 * 3 给定两个数组，编写一个函数来计算它们的交集。 4 示例 1： 5 6 输入：nums1 = [1,2,2,1], nums2 = [2,2] 7 输出：[2,2] 8 示例 2: 9 10 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 11
阅读全文
摘要：这个例子是将vector里面的重复元素去掉并排序，先将vector转成set 然后set转成vector #include<set> #include<vector> #include<iostream> using namespace std; int main() { vector<int> v
阅读全文
