- 2025-01-042025/1/4 【双指针法】 卡码网54. 替换数字 知识点:str.isdigit()
https://kamacoder.com/problempage.php?pid=1064双指针法,从后向前遍历: 借用一个list,从后向前遍历,碰到数字就换“number”存到对应索引上:defnumTostr(s:str):s_list=list(s)i=0forcharins:if'0'<=char<='9':s_list[i]=
- 2024-12-222024/12/15 【字符串】卡码网55.右旋字符串 【√】 知识点:input函数的返回值类型是字符串
55.右旋字符串(第八期模拟笔试)右旋字符串|代码随想录defrotateRight(s:str,k:int):t=s[-k:]s=t+s[:-k]returnsif__name__=="__main__":k=int(input())s=input()print(rotateRight(s,k))1.Python输入一个整数k的操作错
- 2024-11-29代码随想录算法训练营day61| 卡码网97.小明逛公园 127.骑士的攻击
学习资料:https://www.programmercarl.com/kamacoder/0097.小明逛公园.htmlfloyd算法,三维矩阵A*算法学习记录:97.小明逛公园(没看懂,抄的)点击查看代码#三维数组Floydif__name__=="__main__":max_int=10005n,m=map(int,input().split())grid=[[[max_
- 2024-12-1112.10 CW 模拟赛 T2. 乘法
算法剪枝怎么都过不去\(50\%\),红温了不管了容易想到的是,枚举最终\(B\)进制数的位数,然后进行一个搜索来确定答案这样不够优秀,考虑折半搜索,我们将\(B\)进制数分为两个部分,然后分别判断两个部分对\(n\)取余的值,若可以,考虑归并具体怎么操作呢?对于左
- 2024-11-29装配线调度题解
装配线调度题解初始化:F[1][1]=e1+a1,1F[2][1]=e2+a2,1对于第i个装配站(3<=i<=n),我们可以考虑两种情况:在第1条装配线上完成第i个装配站的最短总时间:F[1][i]=min(F[1][i-1]+a1,i,F[2][i-1]+a1,i+t2,i-1)在第2条装配线上完成第i个装配站的最短总时间:F[2][
- 2024-10-08代码随想录算法训练营day9|●151.翻转字符串里的单词 ●卡码网:55.右旋转字符串 ●28. 实现 strStr() ●459.重复的子字符串
学习资料:https://programmercarl.com/0151.翻转字符串里的单词.html学习记录:151.翻转字符串里的单词(感觉C语言能考虑巧妙解法,而python直接搞就对了)c语言:把字符串整体反转,再用双指针法(slow,fast)依次翻转每一个单词,关键在于如何移除多余空格,用slow指针找到要替换到的位置,用fast
- 2024-09-09卡码网学习系列-8.抽象类、继承、封装、多态
抽象概念一些概念一些概念abstractclassAnimal{//具体实现的方法publicvoideat(){System.out.println("Theanimaliseating.");}//抽象方法publicabstractvoidmakeSound();}classDogextendsAnimal{//
- 2024-09-08Day07 字符串part01| LeetCode 344. 反转字符串,541. 反转字符串II,卡码网:54.替换数字
反转字符串344.反转字符串classSolution{publicvoidreverseString(char[]s){intlens=s.length;intright,left;if(lens%2!=0)//奇数个{right=lens/2+1;left=lens/2-1
- 2024-09-05leetcode刷题day9|字符串部分(151.翻转字符串里的单词、卡码网:55.右旋转字符串)
前言:字符串章节的第二部分,复习第一部分的知识加提升。151.翻转字符串里的单词链接:https://leetcode.cn/problems/reverse-words-in-a-string/前言:不使用Java内部方法实现思路:先去除字符串中的空格;将整个字符串反转;将单词再一次反转。代码如下:classSolution{pub
- 2024-08-26day9第四章 字符串part02| 151.翻转字符串里的单词 |卡码网:55.右旋转字符串|28. 实现 strStr() |459.重复的子字符串
151.翻转字符串里的单词classSolution{publicStringreverseWords(Strings){////删除首尾空格,分割字符串String[]str=s.trim().split("");StringBuildersb=newStringBuilder();////倒序遍历单词列表for(inti
- 2024-08-22day8字符串:344.反转字符串|541. 反转字符串II|卡码网:54.替换数字
344.ReverseStringclassSolution{//extrao1spacepublicvoidreverseString(char[]s){intleft=0;intright=s.length-1;while(left<right){chartemp=s[left];s[left]=s[right];
- 2024-08-21【卡码网C++基础课 3.A+B问题3】
目录题目描述与分析一、if语句二、关系运算符三、逻辑运算符四、break退出循环五、延伸题目描述与分析题目描述:你的任务依然是计算a+b。输入描述:输入中每行是一对a和b。其中会有一对是0和0标志着输入结束,且这一对不要计算。输出描述:对于输入的每对a和b,你需要在
- 2024-07-31代码随想录训练第三十二天|完全背包理论基础、LeetCode518.零钱兑换II、LeetCode377. 组合总和 Ⅳ、卡码网70. 爬楼梯(进阶版)
文章目录完全背包理论基础完全背包总结518.零钱兑换II思路一维数组二维数组377.组合总和Ⅳ思路卡码网70.爬楼梯(进阶版)思路完全背包理论基础完全背包有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i],得到的价值是value[i]。每件物品都有无
- 2024-07-24刷题了:344.反转字符串|541. 反转字符串II|卡码网:54.替换数字
344.反转字符串题目链接:https://leetcode.cn/problems/reverse-string/description/文章讲解:https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2.html视频讲解:https://www.bilibili.com/video/BV1fV4y17748/?spm_id_from=333.788&vd_sou
- 2024-07-12代码随想录算法训练营第八天| leetcode 344、541、卡码网54
反转字符串 leetcode344classSolution{public:voidreverseString(vector<char>&s){intindex1=0,index2=s.size()-1;chartmp;while(index1<index2){tmp=s[index1];s[index1]=s[index2];
- 2024-07-05卡码网刷题一之获取连通的相邻节点列表
哇丢~~~果然工作后就没时间刷题了,先来个简单的试试水题目描述:在网元内,存在了N个转发节点,每个转发节点有自己唯一的标识TB且每个节点有M个端口,节点间通过端口进行报文通讯。出于业务隔离的需求,服务器内的端口被划分为多个通讯平面(用VLAN隔离,每个VLAN都有一个VLAN
- 2024-07-03151.翻转字符串里的单词 卡码网:55.右旋转字符串
151.翻转字符串里的单词卡码网:55.右旋转字符串 151.翻转字符串里的单词题目链接:151.反转字符串中的单词-力扣(LeetCode) Code:classSolution{public: stringreverseWords(strings){ //单词级翻转,而不是单词内翻转
- 2024-06-23算法训练营第六十七天 | 卡码网110 字符串接龙、卡码网105 有向图的完全可达性、卡码网106 岛屿的周长
卡码网110字符串接龙这题一开始用的邻接表+dfs,不幸超时#include<iostream>#include<list>#include<string>#include<vector>usingnamespacestd;intminLen=501;boolcount(stringa,stringb){intnum=0;for(inti=0;i<a.lengt
- 2024-06-15第八天 第四章 字符串 part02 151.翻转字符串里的单词 卡码网:55.右旋转字符串
151.翻转字符串里的单词方法很巧妙,进行了两次反转。其中细节太多了。1.如何处理首个单词前面的空格,以及后面单词之间的空格处理(最重要的部分)。2.单词反转时的下标。classSolution{public:voidreverse(string&s,intleft,intright){
- 2024-06-15116. 小欧的卡牌(卡码网周赛第十七期(23年oppo提前批B组笔试真题))
116.小欧的卡牌(卡码网周赛第十七期(23年oppo提前批B组笔试真题))题目描述小欧有n张卡牌,第i张卡牌的正面写了个数字ai,背面写了个数字bi。小欧对于每张卡牌可以选择一面向上,她希望最终向上的数字之和为3的倍数。你能告诉小欧有多少方案吗?由于答案过大,请对10^9+7
- 2024-06-15115. 组装手机(卡码网周赛第十七期(23年oppo提前批B组笔试真题))
115.组装手机(卡码网周赛第十七期(23年oppo提前批B组笔试真题))题目描述小欧是手机外壳供应商,小蕊是手机零件供应商。小欧已经生产了n个手机外壳,第i个手机外壳售价ai元,小蕊生产了n个手机零件,第i个手机零件售价bi元。在组装手机中,一个手机外壳与一个手机零件可
- 2024-06-06122. 滑动窗口最大值(卡码网周赛第二十期(23年用友提前批笔试真题))
122.滑动窗口最大值(卡码网周赛第二十期(23年用友提前批笔试真题))题目描述给定一个整数数组nums和一个整数k,k表示滑动窗口的大小。你需要找出每个滑动窗口中的最大值与最小值的差,并返回这些差的最大值。输入数组的长度为n,1<=n<=10000,数组中的每个元素范围为[-
- 2024-05-31123. 连续子数组最大和(卡码网周赛第十九期)
123.连续子数组最大和(卡码网周赛第十九期(23年小红书提前批笔试真题))题目描述小红拿到了一个数组,她希望进行最多一次操作:将一个元素修改为x。小红想知道,最终的连续子数组最大和最大是多少?输入第一行输入一个正整数t,代表询问次数。对于每次询问,输入两行:第一行输入两