算法知识点
积累算法知识
威威攻城狮
远赴人间惊鸿宴,一睹人间盛世颜!
展开
-
链表反转
输入一个链表,反转链表后,输出新链表的表头。#include <iostream>#include <cstdlib> using namespace std; struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};class Solution{public: ListNode *ReverseList(ListNode*原创 2020-09-26 20:57:50 · 117 阅读 · 0 评论 -
差分法
差分差分就是将数列中的每一项分别与前一项数做差,例如:一个序列[1 7 6 5 2 4],差分后得到[1 6 -1 -1 -3 -2 -4]差分序列第一个数和原序列第一个数相同(相当于第一个数减去0)差分序列最后比原序列多一个数(相当于0减去最后一个数)性质差分序列求前缀和可得原序列将原序列区间[L,R]中全部的元素+1,可以转化操作为差分序列L处+1,R+1处-1按照性质2得到,每次修改原序列一个区间+1,那么差分序列修改处增加的和减少的相同例子题目描述题目来源(“科大讯飞杯”第原创 2020-05-10 22:49:45 · 8082 阅读 · 2 评论