Mingzijiang

摘要： LC203. 移除链表元素 本题最关键是要理解虚拟头结点的使用技巧，这个对链表题目很重要。 自己在做时，定义了一个虚拟头节点，然后又分别定义了ptr和prev指向迭代中当前的节点和上一个节点，定义的变量有点多，但是这种思路更容易想出且更方便个人理解。 /** * Definition for sin 阅读全文

摘要： LC977. 有序数组的平方 有了昨天刷题的总结和思考，根据： 条件left <= right，总与右边界right = numsize - 1，nums[right]成对 条件left < right，总与右边界right = numsize，nums[right - 1]成对 比较轻松地解决了容 阅读全文

摘要： LC704. 二分查找 二分法编码时的难点，在于对数组边界问题的处理上。处理该问题的思想有两种，这两者的区别是基于数学里区间的概念去解释的。 对于区间，[1,1]的取值是合理的，而[1,1)是不合理的。 左闭右闭写法： ​ 因为[1,1]是合理的，所以left是可以等于right的，而且在更新索引下 阅读全文