算法训练营
qq_35619531
这个作者很懒,什么都没留下…
展开
-
leetcode算法总结3
题目:给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点。解题思路:直接在原有的链表上操作, 需要注意的找到链表中节点符合当前值得节点时, 需要将下个节点更新为当前节点,主要节点的指向问题。给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。1.采用辅助数组,将当前链表保存起来,反向更新链表每个节点的值。解法2:遍历链表,将当前节点的next指针改为指向前一个节点。2.在原链表中,直接反转节点。原创 2022-11-20 18:05:38 · 365 阅读 · 1 评论 -
leetcode算法总结2
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0。通过左右两个窗口滑动, 来找到满足的要求,当滑动下一个数时,需要将前一个数减掉,并且循环需要判断新的序列中是否存在符合要求的子序列,因为可能存在新划入窗口中数很大。2.利用滑动窗口,通过不断调节窗口大小来达到目的(参考通信中的滑动窗口)给定一个含有 n 个正整数的数组和一个正整数 target。原创 2022-11-20 17:41:30 · 461 阅读 · 0 评论 -
leetcode算法总结| 704. 二分查找、27. 移除元素)
leetcode算法总结原创 2022-11-20 16:51:50 · 66 阅读 · 0 评论