摘要:
203.移除链表元素 题目链接:203.移除链表元素 视频教程 文字教程 虚拟头节点 虚拟头节点的目的:消除头节点的特殊性 痛点:删除头节点和删除其他节点的操作是不一样的,导致写代码时需要分两种情况考虑 因为其他链表都是通过前一个节点删除的 而头节点没有前一个节点,只需将头节点向后移动一位即可删除 阅读全文
posted @ 2023-10-27 18:50
钵钵鸡不是鸡
阅读(13)
评论(0)
推荐(0)
摘要:
977.有序数组的平方 题目链接:977.有序数组的平方 视频教程 文章教程 思路 最直观的解法: 暴力解题,每个数先平方,然后再快速排序,时间复杂度为 O(n + nlog n) 规律: 该数组本身是非递减顺序,在平方后其实依然有顺序,左右两边大中间小。 双指针 利用观察到的规律,可以利用双指针在 阅读全文
posted @ 2023-10-27 18:44
钵钵鸡不是鸡
阅读(19)
评论(0)
推荐(0)

浙公网安备 33010602011771号