Coder_JC_Liu的博客

[牛客题霸-研发] NC121-字符串的排列题目描述示例思路算法过程解答 ----------------------------------------------本题链接---------------------------------------------- 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入一个字符串,长度不超过9(可能有字符重复),

[牛客题霸-研发] NC51-合并k个已排序的链表题目描述示例思路算法过程解答 ----------------------------------------------本题链接---------------------------------------------- 题目描述 合并 k 个已排序的链表并将其作为一个已排序的链表返回。分析并描述其复杂度。 示例 输入 [{1,2,3},{4,5,6,7}] 返回值 {1,2,3,4,5,6,7} 思路 合并有序链表的升级版 基础版合并有序链表代

[牛客题霸-研发] NC127-最长公共子串题目描述示例思路算法过程解答 ----------------------------------------------本题链接---------------------------------------------- 题目描述 给定两个字符串str1和str2,输出两个字符串的最长公共子串，如果最长公共子串为空，输出-1。 示例 输入 "1AB2345CD","12345EF" 返回值 "2345" 思路 动态规划问题 假设两个字符串长度为n、m，

[牛客题霸-研发] NC53-删除链表的倒数第n个节点题目描述示例思路算法过程解答 ----------------------------------------------本题链接---------------------------------------------- 题目描述 给定一个链表，删除链表的倒数第n个节点并返回链表的头指针 例如： 给出的链表为:1->2->3->4->5, n= 2. 删除了链表的倒数第n个节点之后,链表变为1->2->3->