Arc

摘要： 去重函数，去掉相邻元素中一样的 其实是把后面不重复的移动到前面来！！！！！！！！ 需要配合sort使用， 但是要注意它并没有把元素删除，而是把那个元素放到了最后 #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> 阅读全文

摘要： 其实也没啥，，但是为了算法的完备性我还是想写写，，，说实话我觉得可能是我理解的问题吧，哈希表可能没有这么，，，简单 这个题没啥可说的，，，，，但是我可能需要截一下 直接数组哈希哈哈哈哈哈哈哈，遍历2000 1 #include <iostream> 2 #include <cstdio> 3 #in 阅读全文

摘要： 其实这两个，都用了三角形不等式，就是如果通过中介节点可以比原来的还小，那就更新 （单源最短路） 有个区别就是，dijkstra 是通过优先队列，这样每次都取最小的，每次都取最小的话，最小的不会被其他节点更新，所以只需要一次 也就是说，只要它出过队列，他就可以不用在出一次了，所以我们的标记数组放在出队 阅读全文

摘要： 二分模板 1 int searchRange(vector<int>& nums, int target) { 2 int l=0,r=nums.size()-1; 3 while(l<r){ 4 int mid=l+r>>1; 5 if(check(mid))r=mid; 6 else l=mid 阅读全文

摘要： emmmmm本来写的好好的，， 1 class Solution { 2 public: 3 bool check(vector<int>& nums, int l,int r){ 4 vector<int> temp; 5 for(int i=l,j=0;i<=r;i++,j++){ 6 temp 阅读全文

摘要： 就，用二进制位运算 1 int fastPower(int base, int exponent) { 2 int sum = 1; 3 while (exponent != 0) { 4 if ((exponent & 1) != 0) { 5 sum *= base; 6 } 7 exponen 阅读全文

摘要： 我一开始以为是个dp，上来给我吓懵了（或者并查集？？？？什么玩意） 后来发现不是啊啊啊太美好了 其实就是一个算最大链接的 有个问题就是存数我一开始用的是vector<vector<int>> 但是你去重的时候有点不方便，，，就是它没有find 函数，也没有count函数！！！！要是想去重只能遍历！！ 阅读全文

摘要： 第一题在这里喔：https://www.cnblogs.com/zhmlzhml/p/13835555.html dfs 1 class Solution { 2 public: 3 4 string findLexSmallestString(string s, int a, int b) { 5 阅读全文

摘要： 注意给原来那个vector初始值的时候，，，， 一开始弄的全是0 但其实真的可能出现是0的情况emmmm 所以赋值的时候一定要注意避开那些可能有意义的值 class Solution { public: int maxLengthBetweenEqualCharacters(string s) { 阅读全文

摘要： 本来这个题，看一眼上去就应该是sort排序（所以我写了一行sort直接Ａ了，，，） 实际这个题可以用移动指针的方法，， 首先看单指针： 单指针遍历两边，遇见了就换 1 class Solution { 2 public: 3 void sortColors(vector<int>& nums) { 阅读全文