深度优先搜索DFS，先重建根节点，在判断左节点是否存在，如果存在就重建并将左节点视为左树的根节点，依次类推，有点像先序遍历， 还好这道题的要求是没有重复数字，如果有，答案就不止一个了。 /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { pu...

最长回文子串，参考一下链接 Leetcode算法5.最长回文子串 方法：动态规划 时间复杂度O(n^2) 空间复杂度O(n^2) #include<iostream> #include<string> #include<vector> using namespace std; void func(string &input){ int n = input.size(); if(n < 2){ cout<<n<<endl; return; } v...

我也是参考别人的代码写的呜呜呜 其中顺便学习了仿函数，typedef，构造函数，以及lambda表达式 基本思路就是先分解字符串，记录那个码 然后记录这个东西出现的次数，如果出现了就加1 反正vector是按照顺序插入的，输出记录的最后八个错误即可。 #include<iostream> #include<vector> #include<string> #include<algorithm> using namespace std; //////////下面这里已经注释了 /* struct error_codes{ string f...

先判断子网掩码的正确性，之后再判断两个ip的正确性，代码通俗易懂 #include<iostream> #include<sstream> #include<vector> #include<string> using namespace std; int isbelong(vector<int> &mask, vector<int> &ip1, vector<int> &ip2){ for(int i = 0; i <4; i++){ if((mask...

23届毕业的，985在读自动化硕士，目前正在刷题和复习，有没有公司招软开的，春招实习，有内推码，拜托了

哈希表 统计字符出现的次数，然后一一匹配，代码一般，时间复杂度有点大，注释都在代码里了，能看懂应该不是问题 #include<iostream> #include<string> #include<vector> #include<unordered_map> #include<algorithm> using namespace std; void func(string inp, vector<string> inps, int k){ unordered_map<char, int> hash...

C++代码 具体我也是参考别人的代码才写出来的 一维动态规划，就是计算递增子序列的个数和递减子序列的个数，大概思路就是这样的 比如说，我有10个人，ABCDE FGHIJ, 然后创建了vector up(10),down(10)；这两个序列 up[0]就是A，算上它自己就等于1，如果B比它高的话，那么AB就是递增子序列，此时up[1]就加1，等于2 否则up[1]就不变，以此类推 down的话也是这个道理，从最后的一位的J开始，down[9]就是J，算上它自己就是1，如果I比J高，那么down[8]就加一，这样就获得了每个位置的最长递增子序列长度和最长递减子序列长度数目了 比如说，假设E最高，...

玩了好久，还没复习计算机网络，操作系统，linux，C++，555我是不是废了

哈希表统计 返回键值个数 #include<iostream> #include<string> #include<unordered_map> using namespace std; int main(){ string inp; while(cin>>inp){ unordered_map<char, int> hash; for(auto ch:inp){ hash[ch]++; } cout<<hash.s...

使用C++的map，自带顺序，说一下map和unordered_map的区别 map： 有序性，这是map结构最大的优点，红黑树 缺点： 空间占用率高，因为map内部实现了红黑树，虽然提高了运行效率，但是因为每一个节点都需要额外保存父节点、孩子节点和红/黑性质，使得每一个节点都占用大量的空间 map非常适合对于有顺序要求特别高的要求 unordered_map： 优点： 因为内部实现了哈希表，因此其查找速度非常的快 缺点： 哈希表的建立比较耗费时间 unordered_map非常适合快速查找的要求 #include<iostream> #include<map> usi...