原题链接描述给出一个n个字符构成的字符串S=s1s2.....sn，从中选出不一定连续的m个字符，按照原来的顺序排好就得到了S的一个子序列，严格地，选出m个下标，1≤i1＜i2＜...＜im≤n，那么字符串T=Si1Si2...Sim就是S的一个子序列。现在给出一个字符串S，小明要把这个字符串分割成两个部分，并要求字符串S1是分割后左侧字符串的一个子序列，S2是右侧字符串的一个子序列。在此基础上，他希望左右两侧字符串长度的乘积最大。输入描述输入三行，第一行字符串S，第二行字符串S1，第三行字符串S2。输入单个字符串长度不超过100000，所有字符串中只有小写字母。输出描述若不存在合法的分割方案...

原题链接补充概念字典序：字典序（dictionary order），又称 字母序（alphabetical order），原意是表示英文单词在字典中的先后顺序，在计算机领域中扩展成两个任意字符串的大小关系。在字典中，单词是按照首字母在字母表中的顺序进行排列的，比如 alpha 在 beta 之前。而第一个字母相同时，会去比较两个单词的第二个字母在字母表中的顺序，比如 account 在 advanced 之前，以此类推。题目描述Jack正在查询他昨天打的AtForces在线比赛的rank，他发现当两位选手排名相同的时候，id字典序小的会排在前面，他有个想法，往id里插入一个字母c，能...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode * head = new ListNode(-1); ListNode * last = head; if (pHead1 == nullptr && pHead2 == nullptr) { return nullptr; ...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ListNode* reverseKGroup(ListNode* head, int k) { ListNode *tail = head; for (int i=0; i<k; i++) { if (tail== nullptr) { return head; } tail = tail->next; } ListNode *phead = nullptr; ListNode* cur = he...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ListNode* reverseBetween(ListNode* head, int m, int n) { //加个表头 ListNode* res = new ListNode(-1); res->next = head; //前序节点 ListNode* pre = res; //当前节点 ListNode* cur = head; //找到m for(int i = 1; i < m; ...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { if (pHead == nullptr) { return nullptr; } ListNode* nhead = new ListNode(0); ListNode* pre = pHead; while (pHead) { pHead = pHead->n...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { ListNode* List1 = pHead1; ListNode* List2 = pHead2; while (List1 != List2) { List1 = List1 != nullptr ? Lis...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ ListNode* removeNthFromEnd(ListNode* head, int n) { // write code here if (head == nullptr) { return nullptr; } ListNode* fastNode = head...

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