算法笔记刷题笔记第10页

Leetcode刷题笔记题解（C++）：LCR 021. 删除链表的倒数第 N 个结点

思路：用双指针去遍历链表，删除left的下一个节点，注意的是n大于等于链表长度即删除第一个节点/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNo

Demo.demo·2023-12-06 02:31

算法笔记问题 I: 毕业bg

#include#include#include#include#include#include#include#includeconstintmaxn=110;usingnamespacestd;//不以持续时间和快乐度为优选是因为//比如dp[4][1]前4个活动在前1个h得快乐度会对比dp[4][1]就一定是持续时间//为1h且快乐度最大得活动//假如排序后//对离开时间排序这样dp[2][

技术无产者·2023-12-06 02:57

【LeetCode刷题笔记】102. 二叉树的层序遍历

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>>levelOrder(TreeNode*root){vector>res;//返回结果：二维数组if(root==nullptr)returnres;queueqe;//打印队列qe.push(root);//将根节点入队while(!qe.empty())//是否还有节点未处理{vectorlevel;//每层的打印结果intsize=

天喜Studio·2023-12-05 23:38

Motion Plan之带动力学约束路径搜索

MotionPlan之搜索算法笔记MotionPlan之基于采样的路径规划算法笔记为什么要动力学规划：前面几章介绍的路径规划，我们只是认为机器人是质点，这节课要说的就是，如何在考虑机器人的运动学模型下再去找一个安全可行的路径

远洋之帆·2023-12-04 20:19

Motion Plan之轨迹生成笔记 (2)

MotionPlan之搜索算法笔记MotionPlan之基于采样的路径规划算法笔记MotionPlan之带动力学约束路径搜索什么是基于优化的轨迹生成Optimization-BasedTrajectoryPlanning

远洋之帆·2023-12-04 20:47

《算法笔记》9.1 9.2小节——数据结构专题(2)-＞树与二叉树二叉树的遍历

9.1树与二叉树用二叉链表存储二叉树用数组存储完全二叉树9.2二叉树的遍历先序遍历-根左右voidpreorder(node*root){if(root==NULL){return;}else{printf("%d\n",root->data);preorder(root->lchild);preorder(root->rchild);}}中序遍历-左根右voidinorder(node*root

susuate·2023-12-04 18:02

力扣树专题-2 树的层序遍历剑指Offer32 - I leetcode102 Java刷题笔记

本次刷题笔记中有两道题相比上一篇二叉树遍历的基础难度有所提

敲代码的小提琴手·2023-12-04 18:31

100000611 - 《算法笔记》9.2小节——数据结构专题(2)->二叉树的遍历

文章目录9.2小节——数据结构专题(2)->二叉树的遍历9.2.1-先序遍历9.2.2-中序遍历9.2.3-后序遍历9.2.4-层次遍历遍历汇总PAT例题A10209.2.5二叉树的静态实现Codeup习题问题A-复原二叉树问题B-二叉树问题C-二叉树遍历问题D-二叉树遍历小结9.2小节——数据结构专题(2)->二叉树的遍历二叉树遍历一般有先序遍历、中序遍历、后序遍历以及层次遍历。9.2.1-先序

李霁明·2023-12-04 18:01

数据结构与算法笔记

线性表的顺序存储结构顺序存储结构的三个属性：存储空间的起始位置：数组data，它的存储位置就是存储空间的存储位置线性表的最大存储容量：数组长度MaxSize线性表的当前长度：Length数据长度和线性表的长度区别：数据长度是存放线性表的存储空间的长度，存储分配后一般是不可变的线性表的长度是线性表中数据元素的个数，随着线性表插入和删除会发生变化线性表的长度应该小于等于数组的长度线性表顺序存储结构的优

倚剑赏雪·2023-12-03 18:26

[笔记] 错排问题 #错排

参考：刷题笔记-错排问题总结错排问题定义：一个n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的一个排列就称为原排列的一个错排。

Y.YL·2023-12-03 13:52

LeetCode刷题笔记第80题：删除有序数组中的重复项 II

LeetCode刷题笔记第80题：删除有序数组中的重复项II题目：删除升序数组中超过两次的元素后的数组长度想法：使用快慢指针的方法完成，使用快指针遍历整个数组，使用慢指针完成相同元素最多保留两个。

等风来随风飘·2023-12-03 05:34

刷题笔记12.01 贪心策略

P1090[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG-洛谷|计算机科学教育新生态(luogu.com.cn)说最大不超过.不用高精度,好说#includeusingnamespacestd;intn,n2,a;longlonga1[10004],a2[10004],sum;intmain(){ios::sync_with_stdio(0),cin.tie(

name_S56·2023-12-03 04:45

《算法笔记》3.3小节——入门模拟->图形输出

@[TOC]Contest100000577-《算法笔记》3.3小节——入门模拟->图形输出1933ProblemA输出梯形来自http://codeup.cn/contest.php?

木子李_0961·2023-12-03 01:55

A**算法笔记*及C++实现

本文记录最常见的基于图搜索的A*算法的原理和代码实现效果。由于A*算法是在Dijkstra算法基础上加入了“贪心”的启发式函数，所以会先顺带介绍下Dijkstra算法。1.Dijkstra算法和A*算法流程便于理解，先上算法伪代码流程，针对流程逐一介绍第1步：创建一个优先级队列（也叫openlist），用于存储所有需要被扩展的节点，这个优先级队列中节点以到起始点的路径代价g(n)进行排序；第2步：

安安的胖胖·2023-12-02 14:42

【C++】string类模拟实现过程中值得注意的点

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.有关const的使用（1）

樊梓慕·2023-12-02 09:25

优化算法matlab实现（十四）水波算法matlab实现

1.代码实现不了解水波算法可以先看看优化算法笔记（十四）水波算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编写

stronghorse·2023-12-02 07:04

【LeetCode】【C++】string OJ必刷题

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言【LeetCode】415.字符串相加

樊梓慕·2023-12-01 18:23

【C++】什么是模板？怎样使用模板？

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言1.函数模板1.1函数模板概念1.2函数模板格式

樊梓慕·2023-12-01 18:53

【Linux】快速上手自动化构建工具make/makefile

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.什么是make/makefile2

樊梓慕·2023-12-01 18:51

二叉树——王道真题P149-P150

算法笔记——二叉树核心：四大非递归&递归遍历算法非递归不要习惯性地用递归子树思想非递归一定是一步步的执行逻辑，每一步仅能看到当前。

LinkYork·2023-12-01 15:30

GitHub上标星80k的算法笔记，是有什么与众不同的魅力？

程序员到底需不需要学习算法?这个问题被争论的次数绝对不亚于“Java是不是最好的语言”“VIM和Emacs谁是最好的编辑器”“程序员是不是需要学习数学”。为了避免陷入这样的争论里，我们先对“算法”一词做个转换定义，什么是算法?我们看看标准的定义:能够对一定规范的输入，在有限时间内获得所要求的输出的一系列指令都叫作算法。这个定义太抽象了，让我们简单来说，算法其实就是解决问题的思路和办法。那么从这一一

写代码的珏秒秒·2023-12-01 15:15

刷题笔记 leetcode 189.轮转数组（中等）

题目给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99,-1,-

taotaoxianzi·2023-12-01 08:54

卡尔曼滤波之大杂烩

扩展卡尔曼滤波代码和数据卡尔曼滤波数据融合算法卡尔曼滤波器（Kalmanfiltering）扩展卡尔曼滤波EKF与多传感器融合卡尔曼算法笔记---思想和实际应用物理含义的理解KF、EKF、UKF在传感器融合当中的应用卡尔曼滤波的理解以及参数调整无人驾驶技术

刘诺夫斯基·2023-11-30 20:01

【刷题笔记】长度最小的子数组||二分查找||边界||数组

长度最小的子数组1题目描述https://leetcode.cn/problems/minimum-size-subarray-sum/给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,

han1254·2023-11-30 19:20

【刷题笔记】串联所有单词的子串||暴力通过||滑动窗口

串联所有单词的子串1题目描述https://leetcode.cn/problems/substring-with-concatenation-of-all-words/给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=[“ab”,“cd”,“ef”]，那么“abcdef”

han1254·2023-11-30 19:46

135-分发糖果

题目给出一组孩子评分，要求;a每个孩子至少获得一颗糖果b相邻两个孩子，评分高的孩子糖果数多问题：最少共需要多少颗糖果思路[谷歌高畅力扣刷题笔记]从前往后遍历，如果后一个孩子评分高，保证后一个孩子糖果数多从后往前遍历

凤源blog·2023-11-30 17:22

leetcode刷题笔记 160.相交链表【简单】

1、哈希表ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){if(headA==NULL||headB==NULL)returnNULL;mapm;ListNode*cur=headA;while(cur){m[cur]=cur->val;cur=cur->next;}cur=headB;while(cur){if(m.find

EGNIR·2023-11-30 17:46

LeetCode刷题笔记 Java 腾讯链表突击相交链表

题目官解=========================================================================给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。自定

不知名做题家丶·2023-11-30 17:45

LeetCode刷题笔记——面试题 02.07. 链表相交

面试题02.07.链表相交题目描述解法（JAVA）Github分享题目描述题目地址：https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用

世纪末的粽子·2023-11-30 17:15

LeetCode Java刷题笔记—160. 相交链表

160.相交链表给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。简单难度，这道题和剑指Offer52.两个链表的第一个公共节点是同一道题。A和B两个链表长度可能不同，但是A+B和B+A的长度是相同的，所以两个节点先遍历自己再遍历对方一定是同时结束。如果A,B相交的话A和B有一段尾巴是相同的，所以两个遍历的指针一定会同时

刘Java·2023-11-30 17:45

LeetCode刷题笔记——相交链表

2.相交链表难度级别：简单题目类型：链表题目描述：解题思路：双指针法：开始时用临时指针tempA,tempB分别指向headA,headB；两个临时指针分别从两个链表的起点开始遍历：若其中一个指针到达链表尾部，两指针还没相遇，就将该指针指向另一个链表的头部，继续往下走；在遍历过程中，因为两个临时指针走的路程是一样的，因此，若两个链表相交，在相交的第一个结点相遇；否则两个结点会同时到达两个链表的尾部

^ymy^·2023-11-30 17:13

相交链表刷题笔记（c++）

写在前面参考思路刷题，验证个人思路正确性刚睡醒，，，个人思考环的思想不存在无限循环情况，注意NULL的存在题目详情编写一个程序，找到两个单链表相交的起始节点。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthenodewithvalue=8输入解释：相交节点的值为8（

kngines·2023-11-30 17:43

LeetCode刷题笔记 160.相交链表

题目描述编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点c1开始相交。不相交总结鬼知道这是怎么想出来的，但是学会了，好像链表的有部分题都用的是最大公约数的概念写的如果链表长度相等，如果是相交的就至少会在第一次循环的最后相等如果链表长度不相等，如果是相交的就总会相交，只是可能复杂度有点高如果不相交，最后就会null==null跳出循环SampleCodepublicclassSo

XIIV13·2023-11-30 17:41

Leetcode刷题笔记(c++)_热题 HOT 100_160. 相交链表

双指针classSolution{public:ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){unordered_sethashset;ListNode*hA=headA,*hB=headB;while(hB!=hA){hA=hA==NULL?headB:hA->next;hB=hB==NULL?headA:hB->next

大风吹~~~~~·2023-11-30 17:10

【LeetCode刷题笔记】160.相交链表

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>next;}returnlen;}structListNode*getIntersectionNode(structListNode*headA,structListNode*headB){if(headA==NULL||headB==NULL)returnNULL;intlen1=getlen(headA);intlen2=getlen(

天喜Studio·2023-11-30 17:08

LeetCode刷题笔记Day1——9.回文数

1.回文数(原题号9)题干给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右

gulugulu1103·2023-11-30 12:21

刷题笔记day20-二叉树

106.从中序与后序遍历序列构造二叉树/***Definitionforabinarytreenode.*typeTreeNodestruct{*Valint*Left*TreeNode*Right*TreeNode*}*/funcbuildTree(inorder[]int,postorder[]int)*TreeNode{//思路1：思路采用递归的方式进行。iflen(inorder)==0|

爱飞的蚂蚁·2023-11-30 05:14

刷题笔记day27-回溯算法1

理论基础77.组合classSolution:path:list=list()result:List[List[int]]=list()deftraversal(self,left:int,n:int,k:int):#终止条件if(len(self.path)==k):#这里面需要用浅拷贝，而不能是引用self.result.append(copy.copy(self.path))#print(s

爱飞的蚂蚁·2023-11-30 05:14

刷题笔记 Hot100 33. 搜索旋转排序数组

33.搜索旋转排序数组难度:中等数组中存在一个旋转点，在中间的部分分开为左右两半，必定是一边无序，一边有序。此时，只需要在原来的算法上增加判断有序与无序的逻辑，先看看数是不是在有序的那一侧，如果不是，就到另一侧寻找classSolution{publicintsearch(int[]nums,inttarget){intleft=0,right=nums.length-1;while(left<=

春种一粒粟秋收一粒米·2023-11-30 01:19

【刷题笔记】H指数||数组||二分查找的变体

han1254·2023-11-29 20:59

【刷题笔记】两数之和II_二分法||二分查找||边界||符合思维方式

两数之和II_二分法||二分查找1题目描述https://leetcode.cn/problems/two-sum-ii-input-array-is-sorted/给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则10&&numb

han1254·2023-11-29 20:59

【刷题笔记】分糖果||数组||暴力通过||符合思维方式||多案例分析

分发糖果文章目录分发糖果1题目描述2题目分析2.1寻找波峰波谷2.2从波底往波峰攀爬！2.2计算糖果3代码附录11题目描述https://leetcode.cn/problems/candy/n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算

han1254·2023-11-29 20:58

【刷题笔记】匹配字符串||KMP||动图解析||符合思维方式

找出字符串中第一个匹配项的下标1题目描述https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。2思路

han1254·2023-11-29 20:55

《算法笔记》第五章源代码

P153#include#includeusingnamespacestd;boolcmp(inta,intb){returna>b;}voidto_array(intn,intnum[]){for(inti=0;iintgcd(inta,intb){if(b==0){returna;}else{returngcd(b,a%b);}}intmain(){intm,n;while(scanf("%d

LuxArcher·2023-11-29 12:23

贪心算法-代码随想录-刷题笔记

基础理论什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？每次拿最大的，最终结果就是拿走最大数额的钱。每次拿最大的就是局部最优，最后拿走最大数额的钱就是推出全局最优。贪心一般解题步骤贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解刷题的时候，手动

Wind哥·2023-11-29 03:20

回溯-分割问题-代码随想录-刷题笔记

131.分割回文串其实切割问题类似组合问题。例如对于字符串abcdef：组合问题：选取一个a之后，在bcdef中再去选取第二个，选取b之后在cdef中再选取第三个…。切割问题：切割一个a之后，在bcdef中再去切割第二段，切割b之后在cdef中再切割第三段…。1）递归函数参数递归函数参数还需要startIndex，因为切割过的地方，不能重复切割，和组合问题也是保持一致的vector>result;

Wind哥·2023-11-29 03:19

回溯-棋盘问题-代码随想录-刷题笔记

51.N皇后1）递归函数参数vector>result;voidbacktracking(intn,introw,vector&chessboard){2）递归终止条件当递归到棋盘最底层（也就是叶子节点）的时候，就可以收集结果并返回了。if(row==n){result.push_back(chessboard);return;}3）单层搜索的逻辑递归深度就是row控制棋盘的行，每一层里for循环