Spiker level
获赞
0
粉丝
0
关注
4
看过 TA
0
湖南师范大学
2022
golang
IP属地:广东
暂未填写个人简介
私信
关注
头像
2022-05-15 10:20
golang
/** * Definition for singly-linked list. * type ListNode struct { *     Val int *     Next *ListNode * } */func mergeKLists(lists []*ListNode) *ListNode {    if len(lists) == 0 {        return nil    }    if len(lists) == 1 {        return lists[0]    }    num := len(lists) / 2    l1 := mergeKLists(lists[:num])    l2 := mergeKLists(lists[num:])    return mergeTwo(l1, l2)}//这里必须写mergerTwo这个函数,不能用mergerKlists([]*ListNode{l1,l2})func mergeTwo(l1 *ListNode, l2*ListNode) *ListNode {    if l1 == nil {        return l2    }    if l2 == nil {        return l1    }    if l1.Val < l2.Val {       l1.Next =  mergeTwo(l1.Next, l2)       return l1    }    l2.Next = mergeTwo(l1, l2.Next)    return l2}//使用分治的思想, 参考leetcode book代码
2022-05-15
在牛客打卡5天,今天学习:刷题 5 道/代码提交 6 次
0 点赞 评论 收藏
转发
头像
2022-05-14 09:48
golang
leetcode21题:/** * Definition for singly-linked list. * type ListNode struct { *     Val int *     Next *ListNode * } */func mergeTwoLists(list1 *ListNode, list2 *ListNode) *ListNode {    dummyHead := &ListNode{}    p1, p2, p3 := list1, list2, dummyHead    for p1 != nil && p2 != nil {        if p1.Val < p2.Val {            p3.Next = p1            p1 = p1.Next            p3 = p3.Next        } else {            p3.Next = p2            p2 = p2.Next            p3 = p3.Next        }    }    if p1 != nil {        p3.Next = p1    }    if p2 != nil {        p3.Next = p2    }    return dummyHead.Next}
2022-05-14
在牛客打卡4天,今天也很努力鸭!
0 点赞 评论 收藏
转发
头像
2022-05-13 22:22
golang
leetcode 题```/** * Definition for singly-linked list. * type ListNode struct { *     Val int *     Next *ListNode * } */func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {    head := &ListNode{Val: 0}    n1, n2, carry, current := 0, 0, 0, head    for l1 != nil || l2 != nil || carry != 0 {        if l1 == nil {            n1 = 0        } else {            n1 = l1.Val            l1 = l1.Next        }        if l2 == nil {            n2 = 0        } else {            n2 = l2.Val            l2 = l2.Next        }        current.Next = &ListNode{Val: (n1 + n2 + carry) % 10}        current = current.Next        carry = (n1 + n2 + carry) / 10    }    return head.Next}```
2022-05-13
在牛客打卡3天,今天也很努力鸭!
0 点赞 评论 收藏
转发
牛客网
牛客企业服务