- 博客(7)
- 收藏
- 关注
RSS订阅原创 蓝桥云课—回文字符串
然后再去判断第二部分是不是回文字符串，如果不是就直接输出No，因为它不能通过往开头添加使之变成回文字符串了因为它的核心部分就不是回文的，如果第二部分是回文字符串，那就设置两个指针i、j分别指向第一部分的结尾和第三部分的开头，如果指向的字符相等，则i--，j++。3.如果j先走出界，表明开头的第一部分还有多余的字符，此时仅有添加操作无论如何也构成不了回文字符串的。3.如果不是就把字符串分成三部分，第一部分是开头包含l、q、b的部分，第二部分是中间不包含l、q、b的部分，第三部分是结尾包含l、q、b的部分。
2024-11-12 21:29:00
240
原创 蓝桥云课——班级活动
前面说过diff是必须完成的修改数值，此时完成了diff步，但是one比diff多，还有一些单个的值没有匹配比如[3,3,3,4,5,6,7,8]。修改完diff步为[4,5,6,4,5,6,7,8]此时还有两个数没有匹配，只需要修改一个数为另一个数就可以，这就是为什么最后要除2的原因了。而对于one的值，是在完成diff修改时顺便匹配上的，比如[4,4,2,3]这个时候可以把前面两个4修改成2和3即[2,3,2,3]，至少需要diff步就可以完成。3.最后遍历哈希表，有两种情况。
2024-11-12 13:57:21
257
原创 力扣1391. 检查网格中是否存在有效路径
/(i+2)%4:0(上)->2(下) 1(右)->3(左) 2(下)->0(上) 3(左)->1(右)//road数组第一行表示第几种路段(0行全0是为了表示方便)，列表示上(0列)右(1列)下(2列)左(3列)是否能通。//第二个条件road[kk][(i+2)%4]==1表示将通过路段类型的当前方向相反方向是否能通过。//第一个条件road[k][i]==1表示原种路段的当前方向能通过。
2024-10-09 09:21:50
372
原创 力扣72题编辑距离——动态规划解法
/1.如果不加1，边界值为dp[word1.length()-1][word2.length()-1]，代表的是word1[word1.length()-2]和word[word2.length()-2]为结尾的最少操作数，遍历不到字符串结尾。//2.如果不加1,初始化后对于特殊字符串(word1=a,word2=a word1=a,word2=b word1=ab,word2=ba)没有足够的距离去计算dp[i-1][j],dp[i][j-1]dp[i-1][j-1]//如果当前字符比较相等。
2024-09-26 00:27:03
327
原创 迷宫走最短路径含体力值设定
/printf("请输入迷宫长宽、和体力值：");//把path栈倒到另一个rpath栈中。//如果找到了更短路径就更新。//探测cur位置的上下左右四个方向。//先把自己改成2表示已走过。ST minpath;//栈空了调用pop报错。//四个方向都不通，出栈。//栈空了调用查看报错。
2024-03-17 17:01:43
956
1
原创 C语言走迷宫（仅一条通路）
printf("请输入迷宫（1表示墙0表示可走）\n");printf("找到通路，行走路径如下\n");printf("没有找到通路\n");//把path栈倒到另一个rpath栈中。printf("请输入迷宫长宽：");//探测cur位置的上下左右四个方向。//先把自己改成*表示已走过。//栈空了调用pop报错。//四个方向都不通，出栈。//栈空了调用查看报错。
2024-03-17 14:14:57
883
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人