- 博客(15)
- 收藏
- 关注
RSS订阅转载 Invalid configuration value: failovermethod=priority in /etc/yum.repos.d/CentOS-epel.repo； 配置：ID 为 “
centos换源
2022-09-03 22:29:14
751
原创 链表07_环形链表：环是否存在？环的入口
环形链表：环是否存在？环的入口leetcode题目：142，给定一个头节点，判断该链表中是否存在环，如果存在返回环的入口节点，否则返回NULL。1 判断链表中是否存在环难点：如果有环存在，则单个指针的遍历会一直进行下去，无循环的出口；除非知道环中的某一个节点，这样遍历才可以有终止条件解决办法：快慢指针法：快指针每次走两步，慢指针每次走一步，如果有环存在，则快指针和慢指针将会再环中相遇ListNode *slow, *fast;if(head && head -> next
2022-01-21 09:56:56
88
原创 链表06_链表相交
链表相交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个节点不可
2022-01-21 09:56:23
260
原创 链表04_两两交换链表中的节点
两两交换链表中的节点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
2022-01-21 09:55:56
379
原创 链表03_反转链表
反转链表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;完整代码：/**
2022-01-21 09:55:10
274
原创 链表01_删除节点
链表——删除节点leetcode题目：203，删除值为val的节点难点：删除节点cur：prev -> next = cur -> next 但是第一个节点没有前一个节点，所以head指向的节点的删除为： head = cur -> next 所以按照链表head需要首先判断删除的节点是否为头节点，再分情况进行处理解决办法：使用虚拟头节点，即：vHead = new ListNode(0, head)将vHead作为第一个节点的前节点带虚拟头节点的
2022-01-21 09:53:00
385
原创 数组05_旋转数组
旋转数组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
2022-01-21 09:52:17
249
原创 数组04_长度最小的子数组
滑动窗口法自己的直接法class Solution {public: int minSubArrayLen(int target, vector<int>& nums) { int res = 0, sum = 0; /*寻找长度为res的字串 * 从第i个位置开始 * 一直加到第i+res-1的位置 * 即构成了第i个位置处长度为res的子串 */
2022-01-21 09:51:23
163
原创 数组03_有序数组的平方
有序数组的平方给定有序数组（既包含整数又包含复数），将其中元素依次平方，并且排序直接平方排序首先将数组的元素依次平方放在原数组当中，然后再将原数组使用快速排序算法进行排序插入排序 ：O(n_2)：依次放置每个数组元素，给每个数组中的元素依次寻找合适位置希尔排序：O(n_1.3)：选择一定的gap，将间距为gap的两个元素交换排序，然后不断减小gap，直至gap=1选择排序：O(n_2)：从数组中依次找最小的，次小的，依次类推冒泡排序：O(n_2)：依次比较1、2元素，2、3元素，3、4元素
2022-01-21 09:50:42
293
原创 数组02_删除元素
删除数组元素在一个无序数组中，将数组中的指定元素删除。将设数组长度为n，其中包含m个只为val的元素，需要将数组中m个值为val的元素删除，剩下长度为n-m的数组，后面m个元素值任意，前面m-n个元素为删除之后的剩余元素。关键点在于数组的元素不能删除只能覆盖或者替换。直接法遍历找到需要删除的元素之后，该元素后面的元素一次向前移动，将该元素覆盖。class Solution {public: int removeElement(vector<int>& nums,
2022-01-21 09:50:02
273
原创 数组01_二分法
数组数组是存放在内存空间上的相同类型的数据集合1） 数组的下标都从0开始2） 数组元素内存空间的地址是连续的3） 数组元素不能删除，只能覆盖，因为数组元素在内存空间的地址是连续的4 ） 二维数组在内存的空间地址也是连续的1. 二分法查找关键问题：确定while循环执行条件：left<right, left <= right, 还是其他边界的更新条件，left = mid -1, 还是left = mid解决方法：定义有界区间为开区间？闭区间？还是左开右闭或者左
2022-01-21 09:48:34
64
原创 build-essential unmet dependencies 有未满足依赖 解决办法
build-essential unmet dependencies 有未满足依赖 解决办法
2021-12-05 21:59:23
1478
1
原创 Qt 场景scene在视图view中的位置
场景scene一定在视图view的中间setSceneRect（x,y,width,height）中width、height为场景的长和宽 （x,y）为场景左上角处的坐标，该坐标是场景坐标系的坐标值，场景坐标系的坐标原点根据该左上角的坐标值而确定。 场景的位置一定是在视图的中央。...
2021-07-04 23:30:51
1753
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人