原思路在这里https://blog.nowcoder.net/n/ebd233f92fc840a19b8bdea8dd178d25?f=comment，参考他的，不过他的解题有一些小bug:应该先判断ip地址首位是否是0/127，如果是的话就直接跳过，不用判断计数。 #include<iostream> #include<string> #include<sstream> #include<vector> using namespace std; bool judge_ip(string ip) { int j = 0; istringstre...

#include <iostream> #include<vector> #include<string> using namespace std; int main() { int x = 0, y = 0; vector<string>vec; string s; getline(cin, s); int pos = 0; for (int i = 0; i < s.size(); i++) { if (s[i] == ';') { vec.push_back(s.substr(i - pos, pos)); pos = 0; } el...

class Solution { public: //利用归并排序进行逆序对的计数 //容易错误之处：用于比较的临时数组temp应当在递归函数内建立，而不是传一个临时数组的引用到函数内。这样能每次递归都使子函数有序，用排列好的子数组计算逆序对才有意义，否则res+=mid-i+1计算逆序对的方法就是错误的（因为这种计算方法是基于有序子数组） int mod=int(1e9+7); int InversePairs(vector<int>& nums) { int left = 0; int right = nums.size() - 1; vector <int&gt...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* ReverseList(ListNode* head) { // write code here if (head ...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ ListNode* Merge(ListNode* pHead1, ListNo...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ ListNode* reverseBetween(ListNode*...

新人报道！来牛客的第一天～