静态网站建设课程设计上海高端网页设计
张小明 2026/1/9 3:24:51
静态网站建设课程设计,上海高端网页设计,长沙网络营销介绍,深圳市建设工程交易服务网中心题目链接#xff1a;955. 删列造序 II#xff08;中等#xff09; 算法原理#xff1a; 解法#xff1a;贪心 14ms击败14.29% 时间复杂度O(Nm) ①缓存初始化 定义字符串数组a#xff0c;长度与输入数组s一致#xff0c;初始值为空字符串#xff0c;用于存储每行已保留列…题目链接955. 删列造序 II中等算法原理解法贪心14ms击败14.29%时间复杂度O(Nm²)①缓存初始化定义字符串数组a长度与输入数组s一致初始值为空字符串用于存储每行已保留列的拼接结果②逐列遍历判断依次处理每一列从第 0 列到最后一列判断当前列是否能保留③列保留性校验对每一行将当前列字符拼接到缓存字符串后比较当前行与下一行的拼接结果若出现前一行拼接结果 后一行逆序说明该列不能保留删除计数 1直接跳过当前列处理下一列④更新缓存列可保留时若当前列可保留将每行的当前列字符拼接到缓存数组对应位置更新已保留列的拼接结果⑤返回结果最终统计的删除列数即为答案Java代码class Solution { public int minDeletionSize(String[] s) { int ns.length,ms[0].length(),ret0; String[] anew String[n]; Arrays.fill(a,); next://此处next跟下面的循环绑定直接继续迭代下一次循环 //遍历每一列 for(int i0;im;i){ //遍历每一个字符串 for(int j0;jn-1;j){ if((a[j]s[j].charAt(i)).compareTo(a[j1]s[j1].charAt(i))0){ ret; continue next; } } //执行到这里说明第i列可以保留 //更新缓存数组:字符串可以直接追加 for(int j0;jn;j) a[j]s[j].charAt(i); } return ret; } }