算法
算法学习
卡卡丘
这个作者很懒,什么都没留下…
展开
-
leetcode 142 环形链表
指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数。如果链表中有某个节点,可以通过连续跟踪。链表中有一个环,其尾部连接到第二个节点。链表中有一个环,其尾部连接到第一个节点。,返回链表开始入环的第一个节点。来表示链表尾连接到链表中的位置(,仅仅是为了标识链表的实际情况。返回索引为 1 的链表节点。返回索引为 0 的链表节点。给定一个链表的头节点。如果链表无环,则返回。,则在该链表中没有环。原创 2024-04-29 20:39:54 · 264 阅读 · 0 评论 -
leetcode 876链表的中间结点
nullptr)原创 2024-04-29 20:10:39 · 235 阅读 · 0 评论 -
leetcode 86 分隔链表
设置两个链表双指针分别存放小于x及大于等于x的结点,每个链表设置头结点和可遍历指向尾部的指针,设置指针遍历原始链表,判断所指向的值和指定值的大小,分别放入2个结点的后面,得到2个子链表后连接在一起。注意:每次放入分链表一个结点后要断开原链表的next结点,避免形成环。两个分区中每个节点的初始相对位置。,请你对链表进行分隔,使得所有。给你一个链表的头节点。原创 2024-04-29 00:27:41 · 239 阅读 · 0 评论 -
leetcode 21. 合并两个有序链表
分别遍历两个分链表,通过循环比较2指针的值,将较小的接入合并的链表p的后面,直到ptr1或者ptr2中任意一个为空时结束循环,将不为空的链表直接接入其后。新链表是通过拼接给定的两个链表的所有节点组成的。将两个升序链表合并为一个新的。原创 2024-04-29 00:11:06 · 435 阅读 · 0 评论 -
AcWing 798. 差分矩阵
输入一个 n 行 m 列的整数矩阵,再输入 q 个操作,每个操作包含五个整数 x1,y1,x2,y2,,其中 (x1,y1) 和 (x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上 c。请你将进行完所有操作后的矩阵输出。原创 2024-03-18 20:52:34 · 375 阅读 · 0 评论 -
AcWing 797. 差分
输入一个长度为 n 的整数序列。接下来输入 m 个操作,每个操作包含三个整数 l,r,c,表示将序列中 [l,r]之间的每个数加上 c。请你输出进行完所有操作后的序列。原创 2024-03-18 20:46:45 · 463 阅读 · 0 评论 -
AcWing 796. 子矩阵的和
输入一个 n行 m 列的整数矩阵,再输入 q� 个询问,每个询问包含四个整数 x1,y1,x2,y2,表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。原创 2024-03-18 20:40:16 · 444 阅读 · 0 评论 -
AcWing 795. 前缀和
输入一个长度为 n 的整数序列。接下来再输入 m个询问,每个询问输入一对 l,r。对于每个询问,输出原序列中从第 l个数到第 r 个数的和。原创 2024-03-18 20:33:10 · 448 阅读 · 0 评论 -
AcWing 794. 高精度除法
int t = 0;//记录上一位的余数i++)//除法去除前置0int i = 0;if (c[i]!= 0)break;elsei++;j<c.size();int b;return 0;原创 2024-03-18 20:29:28 · 322 阅读 · 0 评论 -
AcWing 793. 高精度乘法
【代码】AcWing 793. 高精度乘法。原创 2024-03-18 20:26:32 · 332 阅读 · 0 评论 -
AcWing 792. 高精度减法
【代码】AcWing 792. 高精度减法。原创 2024-03-18 20:16:24 · 323 阅读 · 0 评论 -
acwing 791. 高精度加法
【代码】acwing 791. 高精度加法。原创 2024-03-18 20:08:56 · 332 阅读 · 0 评论 -
AcWing 790. 数的三次方根
【代码】AcWing 790. 数的三次方根。原创 2024-03-12 20:26:43 · 367 阅读 · 0 评论 -
AcWing 789. 数的范围 -二分法
给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询。对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 00 开始计数)。如果数组中不存在该元素,则返回-1 -1。原创 2024-03-12 20:25:15 · 345 阅读 · 0 评论 -
求逆序数(归并排序)
思路:通过归并时比较子数组大小来计算逆序数个数,比枚举复杂度低。原创 2024-03-09 21:55:09 · 305 阅读 · 0 评论 -
acwing 787 归并排序
【代码】acwing 787 归并排序。原创 2024-03-09 17:35:46 · 299 阅读 · 0 评论 -
acwing 786 快速选择
思路:每次递归排序一次后中间值。原创 2024-03-09 17:06:45 · 336 阅读 · 0 评论 -
快速排序思路代码
再数组中取中间位置的值为比较的基准值,用2变量做指针分别从数组左右遍历数组,使得基准值左边是数小于等于基准数,右边的数大于基准数,分别向左右2边递归排序,终止条件是递归后仅有单个数即(l==r)基准值用q[l]超时(不清楚原因)原创 2024-03-09 16:48:35 · 404 阅读 · 0 评论