草庐IT

day01-2-@RequestMapping和Rest

全部标签

day4_24交换链表节点_19删除节点_面链表相交_142环形链表II

24交换链表节点题目链接方案一:自己的方案奇偶节点,思路比代码随想录中的更直观一些,但是需要进行分类讨论,设置的辅助节点也多一些。/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNode*next):val(x),next(next){}*};*/classSolution{public:ListNode*swapP

【笔试强训】Day1

🌈欢迎来到笔试强训专栏(꒪ꇴ꒪(꒪ꇴ꒪)🐣,我是Scort目前状态:大三非科班啃C++中🌍博客主页:张小姐的猫~江湖背景快上车🚘,握好方向盘跟我有一起打天下嘞!送给自己的一句鸡汤🤔:🔥真正的大师永远怀着一颗学徒的心作者水平很有限,如果发现错误,可在评论区指正,感谢🙏🎉🎉欢迎持续关注!笔试强训解析🌈欢迎来到笔试强训专栏🌈选择题🌈编程题1️⃣组队竞赛2️⃣删除公共字符📢写在最后🌈选择题1.以下for循环的执行次数是()for(intx=0,y=0;(y=123)&&(x4);x++);A.是无限循环B.循环次数不定C.4次D.3次复习一下for循环(初始化部分;条件判断部分;调整部分){}注意注意

01背包

01背包问题publicclassKnapsackProblem{publicstaticvoidmain(String[]args){int[]w={1,2,3,4,5};int[]value={3,4,6,8,10};intcapacity=10;intn=w.length;ZeroOneKnapsack(w,value,n,capacity);}/****@paramw重量*@paramvalue价值*@paramn种类*@paramcapacity容量*/publicstaticvoidZeroOneKnapsack(int[]w,int[]value,intn,intcapacity

代码随想录day3 | 203.移除链表元素 707.设计链表 206.反转链表

文章目录一、移除链表元素的思想两种方法二、203.移除链表元素三、707.设计链表四、206.反转链表一、移除链表元素的思想直接让前一个节点指向后一个节点即可两种方法第一种:直接删除第二种:头删的时候,直接head=head->next其实这两种方法都没有做到统一第三种:虚拟头结点法这样的话,咱们删除的时候,就是以统一的规则来进行删除啦!二、203.移除链表元素203.移除链表元素法一:原始删除法classSolution{public:ListNode*removeElements(ListNode*head,intval){//头删while(head!=nullptr&&head->va

每日打卡day9——差分矩阵

输入一个 n行 m 列的整数矩阵,再输入 q 个操作,每个操作包含五个整数 x1,y1,x2,y2,c,其中 (x1,y1)和 (x2,y2)表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上 c。请你将进行完所有操作后的矩阵输出。输入格式第一行包含整数 n,m,q。接下来 n 行,每行包含 m 个整数,表示整数矩阵。接下来 q 行,每行包含 5 个整数 x1,y1,x2,y2,c表示一个操作。输出格式共 n 行,每行 m 个整数,表示所有操作进行完毕后的最终矩阵。数据范围1≤n,m≤10001≤q≤1000001≤x1≤x2≤n1≤y1≤y2≤m−1000

代码随想录Day3 | 链表01-leetcode203、707、206

203-移除链表元素题目链接:移除链表元素思路:链表中元素的添加和删除关键是要保证不断链且指向关系正确。对于删除操作,链的修改涉及将待删除元素的前一个元素指向待删除元素的后一个元素,因此在判断当前元素是否需要删除时,要记录当前元素的前后指针。1.删除头结点时另作考虑算法描述:根据上述描述,删除操作需要记录当前结点的前一个指针,而对于头结点而言没有前一个指针,因此对于将头结点单独考虑。对于后续结点,首先记录前一个结点再判断当前结点是否需要删除,若删除则将前一个结点指向当前结点的next。/***Definitionforsingly-linkedlist.*structListNode{*int

json-server|0编码实现REST API

欢迎来到我的博客📔博主是一名大学在读本科生,主要学习方向是前端。🍭目前已经更新了【Vue】、【React–从基础到实战】、【TypeScript】等等系列专栏🛠目前正在学习的是🔥React框架React框架React框架🔥,中间穿插了一些基础知识的回顾🌈博客主页👉codeMak1r.小新的博客😇本文目录😇前言什么是json-server?安装json-serverjson-server的使用取数据--get增加数据--post更新数据--put局部更新--patch删除数据--delete连接操作--_embed连接操作--_expand本文被专栏【前端常见JS库】收录🕹坚持创作✏️,一起学习

json-server|0编码实现REST API

欢迎来到我的博客📔博主是一名大学在读本科生,主要学习方向是前端。🍭目前已经更新了【Vue】、【React–从基础到实战】、【TypeScript】等等系列专栏🛠目前正在学习的是🔥React框架React框架React框架🔥,中间穿插了一些基础知识的回顾🌈博客主页👉codeMak1r.小新的博客😇本文目录😇前言什么是json-server?安装json-serverjson-server的使用取数据--get增加数据--post更新数据--put局部更新--patch删除数据--delete连接操作--_embed连接操作--_expand本文被专栏【前端常见JS库】收录🕹坚持创作✏️,一起学习

代码随想录|day41| 动态规划part03● 343. 整数拆分 ● 96.不同的二叉搜索树

今天两题都挺有难度,建议大家思考一下没思路,直接看题解,第一次做,硬想很难想出来。  343.整数拆分链接:代码随想录视频讲解很详细,链接动态规划,本题关键在于理解递推公式!|LeetCode:343.整数拆分_哔哩哔哩_bilibili classSolution{public:/*使这些整数的乘积最大化,乘积最大化没有见过,没思路//看了讲解dp[i]意味着对数字i进行拆分后,拆分数的最大值拆成2个数,j,i-j。拆成3个或者3个以上的数,j,dp[i-j](个数未知)初始值,dp[0]----------------对0拆分无意义dp[1]-----------------1*1=1dp

代码随想录|day41| 动态规划part03● 343. 整数拆分 ● 96.不同的二叉搜索树

今天两题都挺有难度,建议大家思考一下没思路,直接看题解,第一次做,硬想很难想出来。  343.整数拆分链接:代码随想录视频讲解很详细,链接动态规划,本题关键在于理解递推公式!|LeetCode:343.整数拆分_哔哩哔哩_bilibili classSolution{public:/*使这些整数的乘积最大化,乘积最大化没有见过,没思路//看了讲解dp[i]意味着对数字i进行拆分后,拆分数的最大值拆成2个数,j,i-j。拆成3个或者3个以上的数,j,dp[i-j](个数未知)初始值,dp[0]----------------对0拆分无意义dp[1]-----------------1*1=1dp