12401-小鱼的航程(改进版)时间限制:1秒内存限制:128MB有一只小鱼,它平日每天游泳250公里,周末休息(实行双休日),假设从周x(1≤x≤7)x(1≤x≤7) 开始算起,过了n(n≤10^6)n(n≤106)天以后,小鱼一共累计游泳了多少公里呢?输入输入两个整数x,n(表示从周x算起,经过n天)。输出输出一个整数,表示小鱼累计游泳了多少公里。样例输入#includeusingnamespacestd;boolisFlag(longintn,longintm){ if(m==1||n==1){ returntrue; } longmax=n>m?n:m; longmin=n1){
文章目录🍇前言🍎复制带随机指针的链表🍑写在最后🍇前言本章的链表OJ练习,是最后的也是最难的。对于本题,我们不仅要学会解题的思路,还要能够通过这个思路正确的写出代码,也就是思路转化为代码的过程,这应该就是最难的地方了吧。对于OJ练习(5):->传送门,环形链表的做法的证明一定要理解透彻,因为面试很可能问到噢。🍎复制带随机指针的链表题目链接:->传送门。题目描述:给你一个长度为n的链表,每个节点包含一个额外增加的随机指针random,该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由n个全新节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和ra
文章目录🍇前言🍎复制带随机指针的链表🍑写在最后🍇前言本章的链表OJ练习,是最后的也是最难的。对于本题,我们不仅要学会解题的思路,还要能够通过这个思路正确的写出代码,也就是思路转化为代码的过程,这应该就是最难的地方了吧。对于OJ练习(5):->传送门,环形链表的做法的证明一定要理解透彻,因为面试很可能问到噢。🍎复制带随机指针的链表题目链接:->传送门。题目描述:给你一个长度为n的链表,每个节点包含一个额外增加的随机指针random,该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由n个全新节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和ra
洛谷oj题单【入门1】顺序结构-入门难度(Java)来源:https://www.luogu.com.cn/training/100#problemsB2002Hello,World!publicclassMain{publicstaticvoidmain(String[]args){System.out.println("Hello,World!");}}B2025输出字符菱形publicclassMain{publicstaticvoidmain(String[]args){System.out.println("*");System.out.println("***");System.o
洛谷oj题单【入门1】顺序结构-入门难度(Java)来源:https://www.luogu.com.cn/training/100#problemsB2002Hello,World!publicclassMain{publicstaticvoidmain(String[]args){System.out.println("Hello,World!");}}B2025输出字符菱形publicclassMain{publicstaticvoidmain(String[]args){System.out.println("*");System.out.println("***");System.o
文章目录1.仅仅反转字母思路分析代码实现2.字符串中的第一个唯一字符题目分析代码实现3.《剑指offer》——替换空格解法一:寻找替换思路分析代码实现优化解法二:空间换时间思路分析代码实现4.字符串最后一个单词的长度思路分析代码实现5.字符串相加思路分析代码实现优化(提升效率)我们来看几道string相关的OJ,来练习一下string的使用。1.仅仅反转字母题目链接:link我们一起来看一下题:思路分析我们来分析一下题目,这道题让我们干什么呢?给我们一个字符串,该字符串中有英文字符也有非英文字符,要求我们去反转字符串中的所有英文字母,非英文字母的字符位置不动。那是不是很简单啊,左右两个指针分别
文章目录1.仅仅反转字母思路分析代码实现2.字符串中的第一个唯一字符题目分析代码实现3.《剑指offer》——替换空格解法一:寻找替换思路分析代码实现优化解法二:空间换时间思路分析代码实现4.字符串最后一个单词的长度思路分析代码实现5.字符串相加思路分析代码实现优化(提升效率)我们来看几道string相关的OJ,来练习一下string的使用。1.仅仅反转字母题目链接:link我们一起来看一下题:思路分析我们来分析一下题目,这道题让我们干什么呢?给我们一个字符串,该字符串中有英文字符也有非英文字符,要求我们去反转字符串中的所有英文字母,非英文字母的字符位置不动。那是不是很简单啊,左右两个指针分别
欢迎来到Claffic的博客 💞💞💞 前言:快慢指针指的是每次指针移动的步长,是解决链表相关的题目的一大利器,下面我将以例题的形式讲解快慢指针法。 目录一.链表的中间结点思路:代码实现:二. 链表中倒数第k个结点思路:代码实现:三. 判断链表中是否有环思路:代码实现:四.返回链表入环的第一个结点思路:代码实现:一.链表的中间结点点我做题思路:创建两个快慢指针slow,fast,起始共同指向头节点,slow每次走一步,fast每次走两步,当fast为空或fast的下一个结点为空时,slow 即是中间节点的位置。解释:由于fast每次走两步,slow每次走一步,slow总是落后fast整体一半的
欢迎来到Claffic的博客 💞💞💞 前言:快慢指针指的是每次指针移动的步长,是解决链表相关的题目的一大利器,下面我将以例题的形式讲解快慢指针法。 目录一.链表的中间结点思路:代码实现:二. 链表中倒数第k个结点思路:代码实现:三. 判断链表中是否有环思路:代码实现:四.返回链表入环的第一个结点思路:代码实现:一.链表的中间结点点我做题思路:创建两个快慢指针slow,fast,起始共同指向头节点,slow每次走一步,fast每次走两步,当fast为空或fast的下一个结点为空时,slow 即是中间节点的位置。解释:由于fast每次走两步,slow每次走一步,slow总是落后fast整体一半的
CSDN的uu们,大家好!编程能力的提高不仅需要学习新的知识,还需要大量的练习。所以,C语言数据结构初阶的第六讲邀请uu们一起来看看链表的常见oj题目。移除链表元素原题链接:203.移除链表元素-力扣(Leetcode)题目描述:给你一个链表的头节点head和一个整数val,请你删除链表中所有满足Node.val==val的节点,并返回新的头节点。1.1解法1:三指针下面我们以一个具体的例子来分析一下:1->2->3->2->4->NULL,假设我们要删除的元素是2,即val==2。我们可以维护三个指针,prev,cur和next,用cur遍历整个链表,如果说cur->val==val,我们就