class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求二叉树的右视图 * @param preOrder int整型vector 先序遍历 * @param inOrder int整型vector 中序遍历 * @return int整型vector */ TreeNode* fun(vector<int>& preOrder, vector<int>& vinOrder,...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ #include <algorithm> #include <cstdio> #include <queue> class Solution { public: int count(TreeNode* root...

class Solution { public: int compare(string version1, string version2) { // write code here int i=0,j=0; int length1 = version1.size(),length2 = version2.size(); while(i<length1 && j<length2) { int num1=0,num2=0; while...

class Solution { private: vector<int> vv; public: long int fun(vector<int>& nums,int low,int high) { if(low>=high) return 0; int mid = (low+high)/2; long left_count = fun(nums,low,mid); long right_count = fun(nums,mid+1,high)...

// 使用三个指针 prepre pre p // 初始化让prepre为空，pre=head,p=head->next // 然后定义一个int型的flag用来表示最近一次比较是否有结点相等 // 依次遍历p 如果p == pre 则删除p结点，并且让flag=1 表示如果不同时需要删除pre // 如果p!=pre 则判断flag的值 // 为1 ，则删除pre指针 这里需要判断pre是否为head结点，如果是则更新head结点 删除完成令flag为0 // 为0 则往后遍历，并更新prepre的值 // 最后遍历结束，判断flag是否为1 // 若为1 进行最后一次删除，如果h...

// 解题思路：先求两个链表的长度，然后定义两个指针p1,p2分别指向其链表的头结点； // 然后 通过 链表的长度 让p1 p2 指向相同的位置(哪个大，就让哪个多走) // 在这一步顺便将1,2链表多余的那部分压入 vector中，相当于一个栈 // 然后 调用Fun函数，递归的依次将链表相同位置的值加起来并存到head中（注意head为nullptr的情况） // 最后 通过返回值flag来计算当前是否需要进一位，然后通过vector依次取出栈顶元素链入head中 // 最后当vector为空了，需要判断flag是否为1，若为1，则还需要链一个结点，且其值必为1 int Le...

这里的k个链表都存储在了vector中。 核心思想是依次取出vector的末尾两个链表，将其pop_back。 之后再将其递增合并 push_back 回vector 直到最后vector只剩一个链表，最后return lists[0] class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param lists ListNode类vector * @return ListNode类 */ ListNode* Mer...

class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { // write code here if(pHead1==nullptr) // 若有任意一个为空 则返回另一个 return pHead2; if(pHead2==nullptr) return pHead1; // 两个指针p1,p2来进行遍历 // 注意 我们是将p2链入到p1中去，所以需要一个pre1指针，用来存...

/** * 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整型 * @retur...

#include <iostream> #include<string> using namespace std; int main() { string test; while (getline(cin,test)) { // 注意 while 处理多个 case int pos=test.rfind(' '); string s=test.substr(pos+1); cout<<s.size()<<endl; } } // 64 位输出请用 printf("...

#include <iostream> using namespace std; int GetMonthDay(int year,int month){ //求出该年该月对应的天数 static int arr[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; if(month==2) { if((year%4==0&&year%100!=0)||year%400==0) return arr[2]+1; ...