从零开始的力扣刷题记录-第八十六天

88. 合并两个有序数组-简单

题目描述：
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。
请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。
注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。

题解：
从后往前放置元素即可·

代码（Go）：

func merge(nums1 []int, m int, nums2 []int, n int)  {
    p := m - 1
    q := n - 1
    for i := m + n - 1;i >= 0;i--{
        if p >= 0 && q >= 0 && nums1[p] >= nums2[q]{
            nums1[i] = nums1[p]
            p--
        }else if p >= 0 && q >= 0 && nums1[p] < nums2[q]{
            nums1[i] = nums2[q]
            q--
        }else if p < 0{
            nums1[i] = nums2[q]
            q--
        }else{
            nums1[i] = nums1[p]
            p--
        }
    }
    return
}

643. 子数组最大平均数 I-简单

题目描述：
给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。
请你找出平均数最大且 长度为 k 的连续子数组，并输出该最大平均数。
任何误差小于 10-5 的答案都将被视为正确答案。

题解：
滑动窗口计算平均值即可

代码（Go）：

func findMaxAverage(nums []int, k int) float64 {
    var max float64
    var sum float64 = 0
    for i := 0;i < len(nums);i++{
        if i < k{
            sum += float64(nums[i])
            if i == k - 1{
                max = sum/float64(k)
            }
            continue
        }
        sum += float64(nums[i])
        sum -= float64(nums[i - k])
        if sum/float64(k) > max{
            max = sum/float64(k)
        }
    }
    return max
}

19. 删除链表的倒数第 N 个结点-中等

题目描述：
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

题解：
新建一个节点指向头节点，用作返回，剩下的就是常规操作了

代码（Go）：

func removeNthFromEnd(head *ListNode, n int) *ListNode {
    r := &ListNode{Next:head}
    re := r
    p,q := head,head
    for i := 0;i < n;i++{
        q = q.Next
    }
    for q != nil{
        q = q.Next
        p = p.Next
        r = r.Next
    }
    r.Next = p.Next
    return re.Next
}

1004. 最大连续1的个数 III-中等

题目描述：
给定一个二进制数组 nums 和一个整数 k，如果可以翻转最多 k 个 0 ，则返回 数组中连续 1 的最大个数 。

题解：
滑动窗口遍历数组，用一个变量记录窗口中可以存在的0的数量，比较窗口长度的最大值

代码（Go）：

func longestOnes(nums []int, k int) int {
    l,r := 0,0
    flag := k
    max := 0
    for r < len(nums){
        if flag > 0{
            if nums[r] == 0{
                flag--
                r++
            }else{
                r++
            }
        }else if nums[r] == 1{
            r++
        }else{
            if r - l > max{
                max = r - l
            }
            for nums[l] == 1{
                l++
            }
            flag++
            l++
        }
    }
    if r - l > max{
        max = r - l
    }
    return max
}

总结

接下来可能会暂缓一段时间，因为还有学校这边还有工作要做所以每天刷四道题的话没有时间去复习之前做过的一些题以及学习一些算法的理论知识，也因为比较赶时间，所以没做出来的题对题解的研究不仔细，有一些看过题解的题过几天回看还是不会。而且现在简单题出现频率高的已经做差不多了，剩下就是一些一刷没做出来的。把这段时间的刷题收获沉淀一下再补点树，图，栈，堆，动态规划之类之前做着费劲的题的基础知识，等回来之后就只做中等题了