qq_41729461的博客

环形链表：环是否存在？环的入口leetcode题目：142，给定一个头节点，判断该链表中是否存在环，如果存在返回环的入口节点，否则返回NULL。1 判断链表中是否存在环难点：如果有环存在，则单个指针的遍历会一直进行下去，无循环的出口；除非知道环中的某一个节点，这样遍历才可以有终止条件解决办法：快慢指针法：快指针每次走两步，慢指针每次走一步，如果有环存在，则快指针和慢指针将会再环中相遇ListNode *slow, *fast;if(head && head -> next

链表相交leetcode题目：160，寻找两个链表的相交节点。headA：a1–>a2–>a3–>a4–c1–>c2，headB：b1–>b2–>c1–>c2，则返回指向节点c1的指针。难点：假设ai节点为两个链表的节点，则从ai节点开始，链表A与链表B的每一个节点都重合，所以可以从两个链表的最后一个节点开始向前比较，但是链表有不能反向遍历的特点。突破口：假设链表A的长度为m，链表B的长度为n(m>n)，显然链表A的1，2，…，m-n个节点不可

两两交换链表中的节点leetcode题目：24，输入：1–>2–>3–>4–>5 输出：2–>1–>4–>3–>5显然，交换之后，prev->next的值已经发生变化，所以使用虚拟头节点，并用prev来遍历节点普通节点的交换：初始化：ListNode *dummyHead = new ListNode(0, head);ListNode *prev = dummyHead, *cur = NULL;奇数个节点的情况：cur

反转链表leetcode 题目：206，假设输入：1–>2–>3–>4–>5，输出：5–>4–>3–>2–>1解法：双指针法初始化：ListNode *tmp, *newHead = NULL;ListNode *cur = head;如果head不为空，第一次循环：tmp = NULL;newHead = head;cur = cur -> next;newHead -> next = NULL;完整代码：/**

链表——删除节点leetcode题目：203，删除值为val的节点难点：删除节点cur：prev -> next = cur -> next​ 但是第一个节点没有前一个节点，所以head指向的节点的删除为：​ head = cur -> next​ 所以按照链表head需要首先判断删除的节点是否为头节点，再分情况进行处理解决办法：使用虚拟头节点，即：vHead = new ListNode(0, head)将vHead作为第一个节点的前节点带虚拟头节点的

旋转数组When traversing the matrix in the spiral order, at any time we follow one out of the following four directions: RIGHT DOWN LEFT UP. Suppose we are working on a 5 x 3 matrix as such:0 1 2 3 4 56 7 8 9 1011 12 13 14 15Imagine a cursor starts off at

滑动窗口法自己的直接法class Solution {public: int minSubArrayLen(int target, vector<int>& nums) { int res = 0, sum = 0; /*寻找长度为res的字串 * 从第i个位置开始 * 一直加到第i+res-1的位置 * 即构成了第i个位置处长度为res的子串 */

有序数组的平方给定有序数组（既包含整数又包含复数），将其中元素依次平方，并且排序直接平方排序首先将数组的元素依次平方放在原数组当中，然后再将原数组使用快速排序算法进行排序插入排序 ：O(n_2)：依次放置每个数组元素，给每个数组中的元素依次寻找合适位置希尔排序：O(n_1.3)：选择一定的gap，将间距为gap的两个元素交换排序，然后不断减小gap，直至gap=1选择排序：O(n_2)：从数组中依次找最小的，次小的，依次类推冒泡排序：O(n_2)：依次比较1、2元素，2、3元素，3、4元素

删除数组元素在一个无序数组中，将数组中的指定元素删除。将设数组长度为n，其中包含m个只为val的元素，需要将数组中m个值为val的元素删除，剩下长度为n-m的数组，后面m个元素值任意，前面m-n个元素为删除之后的剩余元素。关键点在于数组的元素不能删除只能覆盖或者替换。直接法遍历找到需要删除的元素之后，该元素后面的元素一次向前移动，将该元素覆盖。class Solution {public: int removeElement(vector<int>& nums,

数组数组是存放在内存空间上的相同类型的数据集合1） 数组的下标都从0开始2） 数组元素内存空间的地址是连续的3） 数组元素不能删除，只能覆盖，因为数组元素在内存空间的地址是连续的4 ） 二维数组在内存的空间地址也是连续的1. 二分法查找关键问题：确定while循环执行条件：left<right, left <= right, 还是其他边界的更新条件，left = mid -1, 还是left = mid解决方法：定义有界区间为开区间？闭区间？还是左开右闭或者左