网站首页
编程语言
数据库
系统相关
其他分享
编程问答
卡码
2024-11-19
代码随想录算法训练营day51| 卡码网99.岛屿数量 卡码网100.岛屿的最大面积
学习资料:https://www.programmercarl.com/kamacoder/0099.岛屿的数量深搜.html#思路深度优先搜索和广度优先搜索今天用的邻接矩阵学习记录:卡码网99.岛屿数量(深搜or广搜;用一个自己设计的二维矩阵来控制节点的移动方向:上下左右)点击查看代码fromcollectionsimportdequedi
2024-11-07
代码随想录算法训练营 day37 day38| 卡码网52.完全背包 518. 零钱兑换 II 377. 组合总和 Ⅳ 卡码网70. 爬楼梯 (进阶) 322. 零钱兑换 279
学习资料:https://programmercarl.com/背包问题理论基础完全背包.html#算法公开课相比于01背包,完全背包中每个物品都可以无限次的放入组合:先遍历物品,再逆序遍历背包排列:先逆序遍历背包,再遍历物品学习记录卡码网52.携带研究资料(dp[i]代表当重量为i时的最大价值)点击查看代码n
2024-10-08
代码随想录算法训练营day9|●151.翻转字符串里的单词 ●卡码网:55.右旋转字符串 ●28. 实现 strStr() ●459.重复的子字符串
学习资料:https://programmercarl.com/0151.翻转字符串里的单词.html学习记录:151.翻转字符串里的单词(感觉C语言能考虑巧妙解法,而python直接搞就对了)c语言:把字符串整体反转,再用双指针法(slow,fast)依次翻转每一个单词,关键在于如何移除多余空格,用slow指针找到要替换到的位置,用fast
2024-10-03
算法训练营第七天| 344.反转字符串 541. 反转字符串II 卡码网:54.替换数字
344.反转字符串状态:成功完成。初始思路:双指针交换位置就可以,如果元素个数为偶数,则刚好交换完最后一组后,left>right;如果元素个数为奇数,交换完最后一组后,left和right同时到达中位数,不需要交换。 541.反转字符串II 状态:没做出来。初始思路:这道题是以上一个题目为基础的,我
2024-09-09
卡码网学习系列-8.抽象类、继承、封装、多态
抽象概念一些概念一些概念abstractclassAnimal{//具体实现的方法publicvoideat(){System.out.println("Theanimaliseating.");}//抽象方法publicabstractvoidmakeSound();}classDogextendsAnimal{//
2024-09-08
Day07 字符串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-05
leetcode刷题day9|字符串部分(151.翻转字符串里的单词、卡码网:55.右旋转字符串)
前言:字符串章节的第二部分,复习第一部分的知识加提升。151.翻转字符串里的单词链接:https://leetcode.cn/problems/reverse-words-in-a-string/前言:不使用Java内部方法实现思路:先去除字符串中的空格;将整个字符串反转;将单词再一次反转。代码如下:classSolution{pub
2024-08-29
卡码网-58-区间和,有点搞
直接上代码1#include<iostream>2#include<vector>3#include<numeric>45usingnamespacestd;67intmain(){8intn,left,right;9cin>>n;10intarray[n]={0};11intsum[n+1]={0};1213
2024-08-26
day9第四章 字符串part02| 151.翻转字符串里的单词 |卡码网:55.右旋转字符串|28. 实现 strStr() |459.重复的子字符串
151.翻转字符串里的单词classSolution{publicStringreverseWords(Strings){////删除首尾空格,分割字符串String[]str=s.trim().split("");StringBuildersb=newStringBuilder();////倒序遍历单词列表for(inti
2024-08-22
day8字符串: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-03
151.翻转字符串里的单词 卡码网: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-15
116. 小欧的卡牌(卡码网周赛第十七期(23年oppo提前批B组笔试真题))
116.小欧的卡牌(卡码网周赛第十七期(23年oppo提前批B组笔试真题))题目描述小欧有n张卡牌,第i张卡牌的正面写了个数字ai,背面写了个数字bi。小欧对于每张卡牌可以选择一面向上,她希望最终向上的数字之和为3的倍数。你能告诉小欧有多少方案吗?由于答案过大,请对10^9+7
2024-06-15
115. 组装手机(卡码网周赛第十七期(23年oppo提前批B组笔试真题))
115.组装手机(卡码网周赛第十七期(23年oppo提前批B组笔试真题))题目描述小欧是手机外壳供应商,小蕊是手机零件供应商。小欧已经生产了n个手机外壳,第i个手机外壳售价ai元,小蕊生产了n个手机零件,第i个手机零件售价bi元。在组装手机中,一个手机外壳与一个手机零件可
2024-06-06
122. 滑动窗口最大值(卡码网周赛第二十期(23年用友提前批笔试真题))
122.滑动窗口最大值(卡码网周赛第二十期(23年用友提前批笔试真题))题目描述给定一个整数数组nums和一个整数k,k表示滑动窗口的大小。你需要找出每个滑动窗口中的最大值与最小值的差,并返回这些差的最大值。输入数组的长度为n,1<=n<=10000,数组中的每个元素范围为[-
2024-05-31
123. 连续子数组最大和(卡码网周赛第十九期)
123.连续子数组最大和(卡码网周赛第十九期(23年小红书提前批笔试真题))题目描述小红拿到了一个数组,她希望进行最多一次操作:将一个元素修改为x。小红想知道,最终的连续子数组最大和最大是多少?输入第一行输入一个正整数t,代表询问次数。对于每次询问,输入两行:第一行输入两
2024-05-28
设备刷机停网 卡板设备双限速
限时创业版回馈: 活动有效期:2024-05-28~2024-06-28 一、近期更新介绍开放API完善: 单个API限制频次、ip白名单 (配置API) 卡码说明: 可配置卡码说明及落地页信息等 (卡码配置)(卡码说明)自定义绑定页及首页风格:
2024-05-15
代码随想录算法训练营第第八天 | 344.反转字符串 、541. 反转字符串II、卡码网:54.替换数字、151.翻转字符串里的单词 、卡码网:55.右旋转字符串
344.反转字符串建议:本题是字符串基础题目,就是考察reverse函数的实现,同时也明确一下平时刷题什么时候用库函数,什么时候不用库函数题目链接/文章讲解/视频讲解:https://programmercarl.com/0344.反转字符串.html/***@param{character[]}s*@return{void}Donotret
2024-04-14
代码随想录算法训练营第8天 | 字符串 344.反转字符串 541. 反转字符串II 卡码网:54.替换数字 151.翻转字符串里的单词 卡码网:55.右旋转字符串
leetcode344.反转字符串题目344.反转字符串编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。解题思路实现代码