cp1999

摘要： 1. 两数之和 题目简述 给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个横竖，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 思路 1. 遍历列表，暴力枚举；从列表的第1个元素开始遍历， 阅读全文

摘要： 19. 删除链表的倒数第N个结点 题目描述 删除链表的倒数第n个结点，并且返回链表的头节点 思路 1. 先确定链表结点数，得到length 2. 再遍历到第length-n个结点上，改变其指针域上面的值为指向下下的结点，或者说使得指针域的值和下一个结点内指针域的值相等，实现删除第n个结点的功能 3. 阅读全文

摘要： 203. 移除链表元素 题目描述 给你一个链表的头节点head和一个整数val，删除链表中的那些存储的值为val的节点，并且返回新的头节点。 思路： 1. 创建一个虚拟头节点，取名为ptr1，指向head，另外再创建一个节点cur和ptr1相等，也指向head 2. 利用cur进行遍历，这里cur最 阅读全文

摘要： 977.有序数组的平方 题目简述 给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。 思路 1. 创建一个空列表res_new，用以接受比较的结果 2. 再创建一个列表res，按原顺序接收原列表中元素的平方值 3. 利用双指针，一个左指针一开始指向列 阅读全文

摘要： 704.二分查找 题目简述 一个有序数组中找到目标值，返回其位置 思路 确定左右指针，一个指向最左边，一个指向最右边 1. 闭区间 确定中间值，如果中间值大于目标值，目标值在左边，中间值已经确定是不等于目标值的了，那也就没必要将right变成middle，这时候可以往前一个，取为middle-1。与 阅读全文