billxxx

摘要： 最长公共子序列 Description 给定两个字符串，返回两个字符串的最长公共子序列（不是最长公共子字符串），可能是多个。 Input 输入第一行为用例个数， 每个测试用例输入为两行，一行一个字符串 Output 如果没有公共子序列，不输出，如果有多个则分为多行，按字典序排序。 Sample In 阅读全文

摘要： 链表区间逆序 Description 将单个链表的每K个节点之间逆序，打印出新链表；最后不足K的节点数不需要逆序；要求时间复杂度为O(n)，额外空间复杂度为O(1)。 Input 输入第一行为用例个数， 每个测试用例输入的每一行的值用空格隔开，第一个表示链表长度，中间为节点值，最后代表K。 Outp 阅读全文