摘要：移除链表元素 题目链接: https://leetcode.cn/problems/remove-linked-list-elements/ 思路: 主要考虑移除元素后需要让被移除元素前置节点的next指向其后置节点, 采用递归法可以很方便的解决. 递归法遍历到末尾后依次将当前头节点返回给上一层, 阅读全文

摘要：双指针 题目链接:https://leetcode.cn/problems/squares-of-a-sorted-array/ 思路: 因题目所给数组为有序数组(有正有负), 所以平方后数值从大到小肯定是从数组两边向内收缩的趋势, 所以可以采用两个指针指向原数组两边, 并通过对比数组两边数字平方后 阅读全文

摘要：二分查找 题目链接:https://leetcode.cn/problems/binary-search/ 思路: 暴力法: 直接遍历一边数组查找元素. 此方法适用于任何数组查找.(时间复杂度O(n)、空间复杂度O(1)). 二分查找: 因为是有序数组, 对数组取中间元素, 可以通过比较该元素与目标 阅读全文