弱项
碎花喵
这个作者很懒,什么都没留下…
展开
-
分割字符串--回溯法经典应用
分割回文串分割回文串给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: "aab"输出:[ ["aa","b"], ["a","a","b"]]class Solution {public: vector<vector<string>> partition(string s) { vector<vector<string>> result;..原创 2020-10-10 12:54:22 · 269 阅读 · 0 评论 -
复杂链表的复制(什么是复杂链表?难点在哪?)
题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。(注意,输出结果中请不要返回原参数中的节点引用,否则判题程序会直接返回空)问题:random指向一个随机的ListNode*,这个随机值可能没有创建,所以依次复制会出现错误。 random的复制成了难题。解题思路第一步,在每个节点的后面插入复制的节点。第二步,对复制节点的 random 链接进行赋值。.原创 2021-04-07 16:50:43 · 107 阅读 · 0 评论 -
合并两个排序的链表(弱项)
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。示例1输入复制{1,3,5},{2,4,6}返回值复制{1,2,3,4,5,6}原创 2021-04-07 16:51:15 · 80 阅读 · 0 评论