bamboo2233

摘要： 题目：203.移除链表元素 思路： 主要是头节点的删除问题，一种是直接在原链表上后移头节点 设置虚拟头结点，指向原链表的头结点，在设置一个cur指针指向当前节点， 虚拟头节点初始化后就不移动了，使用cur进行移动 不要忘记释放删除节点的内存，自行设置的虚拟头节点也要释放 时间复杂度: O(n) 空间 阅读全文

摘要： 题目：977.有序数组的平方 思路： first. for循环，平方 ，然后sort排序, 提交通过 啊哈~|但时间复杂度大 O(n + nlogn)， ->O(nlogn)的时间复杂度，题目进阶要求时间复杂度为 O(n) second. 双指针。题目为有序数组，包含负数，则平方后，最大值在数组的两 阅读全文

摘要： 题目：704. 二分查找 思路：该题为有序数组查找，采用二分法。根据区间分为 左闭右闭 和 左闭右开 两种情况 坑：左右区间的开闭 补充：vector容器 时间复杂度 ： O(log n) 空间复杂度 ：O(1) 题目：27. 移除元素 思路： 题目说返回k个元素之后留下什么不重要，也不考虑数组剩下 阅读全文