![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
记录一下刷的算法
@┐(─__─)┌@
这个作者很懒,什么都没留下…
展开
-
四.两数相加
①比较两个链表的长度②链表长度小的高位补0,使长度一致③模拟加法运算,考虑加数,被加数,低位的进位,得到当前位数的值赋给新的链表。原创 2024-03-16 12:25:38 · 364 阅读 · 1 评论 -
三.爬楼梯
使用递归的思想到达第N阶台阶的方法数量=第N-1阶台阶向上爬一层+第N-2阶台阶向上爬二层=到达第N-1阶台阶方法+到达第N-2阶台阶的方法因此定义一个数组int num[N+1],先给第一二层两个台阶赋予初值,num[1]=1,num[2]=2之后的循环遍历num[i]=num[i-1]+num[i-2]最后返回num[N]即可。原创 2024-03-16 11:15:45 · 330 阅读 · 1 评论 -
二.模糊坐标—枚举
①切割输入字符的()括号,并将切割后的字符循环切割为两个部分x,y②判断x,y是否符合要求,并用list存储符合要求的情况:1>如果字符长度为1,不能小数点切割,直接放入list并返回,例如:0,12>如果以0结尾不以0开头,符合要求,不能添加小数点,例如:100开头也为0,不符合要求3>如果以0开头(不以0结尾),只有一种切割方式,例如:0001->0.0014>其他情况,循环切割小数点,例如:123->1.23,12.3,123③将x和y的情况枚举拼接起来则为答案。原创 2024-03-14 09:07:56 · 327 阅读 · 1 评论 -
一. 翻转
①找出Ti和Si中不相等的字符,并用vis[]存储,vis[i]==0,代表Ti==Si,vis[i]==1,Ti!=Si②如果S在第一个字符或者或者一个字符与T不相等,由于无法翻转这两处的值,直接返回-1③判断不相等字符是否符合翻转要求,如果全部可以翻转,返回翻转次数,如果有一处不能翻转,返回-1。原创 2024-03-13 16:31:21 · 360 阅读 · 0 评论