2023.6.5每日一题
纯模拟,直接上代码吧
class Solution {
public:vector<int> applyOperations(vector<int>& nums) {int n=nums.size();vector<int>ans;int cnt=0;for(int i=0;i<n-1;i++){if(nums[i]==nums[i+1]){nums[i]*=2;nums[i+1]=0;}}for(int i=0;i<n;i++){if(nums[i]!=0){cnt++;ans.push_back(nums[i]);}}for(int i=0;i<n-cnt;i++) ans.push_back(0);return ans;}
};
2023.6.5每日一题相关推荐
- 2023.7.8每日一题
因为此题是有序数组,所以可以使用双指针O(n)过,维护两端的双指针,如果总和大于target,右指针左移;小于target左指针右移即可. class Solution { public:vector ...
- 2023.6.26每日一题
假设此题没有num2的影响,那么就可以计算num1二进制的1的个数,就是要操作的次数. 此时题中有num2,我们不妨从小到大枚举次数k,一次将所有次数的num2减去,再计算1的个数 k为操作 ...
- 2023.6.8每日一题
经过观察和样例和数据范围,发现此题不太好找规律,数据范围小,故可以用dfs+回溯解决 确定返回条件: 1.如果当前的使用的地砖数大于存的最小答案,就可以回溯,不再向下搜 2.如果没在1处返回并且当前铺 ...
- 2023.6.3每日一题
分析此题可发现此题只有四种状态: ①:"aaab"这种只有一组连续相同的字符串,直接统计有多少个连续的. ②:"aaabbaaa"这种有两组但是中间隔的超过一个 ...
- 2023.6.1每日一题
在求最小值中的最大值或最大值的最小值时,往往采用二分解决,这道题二分的对象就是甜蜜度.在二分之前首先对price进行升序排序,在二分初始化中:left=0,right=price[n-1]-price ...
- 2023.7.1每日一题
遍历O(n^2)能过,但可以O(n)过, 维护一个map,如果当前map中没有当前数字,就将target-当前数字和下标存入map中,否则返回当前数字下标和target-当前数字的下标 class S ...
- 2023.6.30每日一题
遍历即可 class Solution { public:bool isCircularSentence(string sentence) {int n=sentence.size();int fla ...
- 2023.7.4每日一题
先对每行排序,再将每行的所有列取最大值,一直加到ans里就行 class Solution { public:int matrixSum(vector<vector<int>> ...
- 2023.6.25每日一题
判断矩形是否和圆有公共点,只需判断矩形上是否存在一点(x,y)满足点(x,y)到圆心的距离大于等于半径,如果满足则说明有公共点,不满足则说明没有公共点. 现在要找矩形上一点(x,y)到圆心的距离最小( ...
- 2023.6.23每日一题
模拟 class Solution { public:int maximumValue(vector<string>& strs) {int ans=0;int flag=0;fo ...
最新文章
- 【numpy学习笔记】数组的创建和基本运算
- Tomcat目录结构及Tomcat Server处理一个http请求的过程
- React性能优化 PureComponent
- python测试用例管理_Python测试框架Pytest的常用插件测试报告
- erp 维护费 要交吗_erp系统每年都要缴费吗
- 请编写一个程序,用于统计字符串中每个字母的出现次数(字母忽略大小写),统计出结果后,请按照{'a':3,'b':2}的格式输出。
- resnet结构_ResNet 残差网络论文阅读及示例代码
- java 泛型 泛型接口(Generic Interfaces)类型形参(Type Parameters)
- 让mysql timeStamp类型支持默认值0000-00-00 00:00:00
- Python下载(Windows)
- 浙大计算机学院陈越老师,浙江大学计算机科学与技术学院导师介绍 陈越
- 代码管理学:通过配置文件限制依赖关系
- CAD/CAM编程排料软件提高钣金制造业竞争力
- 奋斗路上若有你,弱水三千取一瓢——计算机操作系统以及python基本语法,第三天
- sigmod函数求导
- 算法逻辑题_二.计算法
- Project中最常用的注意点
- Unity使用FBX Exporter导入导出动画及FBX
- Python界面设计之Button
- IDF实验室-抓到一只苍蝇
热门文章
- ANDROID PAD模拟器设置
- srTCM和trTCM介绍
- Spring 注解 @Qualifier 详细解析
- 一对一交友源码,仿抖音短视频源码,搭建的秘密你了解多少?
- spark运行报错Please install psutil to have better support with spilling
- oracle deferred_segment_creation,deferred_segment_creation 参数
- android 哪个服务提示 存储设备空间不足,请释放一些空间,[已解决]Android手机上的存储空间不足怎么办?...
- [开学季]内蒙古师范大学阿里云大数据学院成立仪式成功举办
- c#向服务器发送消息,C#模拟httpwebrequest请求_向服务器模拟cookie发送
- 一:ubuntu系统汉化问题