持续创作,加速成长!这是我参与「掘金日新计划 · 6 月更文挑战」的第14天,点击查看活动详情
编程世界总是离不了算法
最近在看框架源码时,会有很多算法的实现逻辑,有时候会感到吃力
于是决定蹭着假期,加强算法和数据结构相关的知识
那怎么提升呢?
其实我知道算法这东西没有捷径,多写多练才能提升,于是我开启我的LeetCode
刷题之旅
第一阶段目标是:200
道,每天1
到2
篇
为了不乱,本系列文章目录分为三部分:
- 今日题目:xxx
- 我的思路
- 代码实现
今日题目:942. 增减字符串匹配
给你由 n 个小写字母字符串组成的数组 strs,其中每个字符串长度相等。
这些字符串可以每个一行,排成一个网格。例如,strs = ["abc", "bce", "cae"] 可以排列为:
abc bce cae 你需要找出并删除 不是按字典序升序排列的 列。在上面的例子(下标从 0 开始)中,列 0('a', 'b', 'c')和列 2('c', 'e', 'e')都是按升序排列的,而列 1('b', 'c', 'a')不是,所以要删除列 1 。
返回你需要删除的列数。
示例 1:
输入:strs = ["cba","daf","ghi"] 输出:1 解释:网格示意如下: cba daf ghi 列 0 和列 2 按升序排列,但列 1 不是,所以只需要删除列 1 。
示例 2:
输入:strs = ["a","b"] 输出:0 解释:网格示意如下: a b 只有列 0 这一列,且已经按升序排列,所以不用删除任何列。
示例 3:
输入:strs = ["zyx","wvu","tsr"] 输出:3 解释:网格示意如下: zyx wvu tsr 所有 3 列都是非升序排列的,所以都要删除。
来源:力扣(LeetCode) 链接:leetcode.cn/problems/de… 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
我的思路
- 首先去除异常
- 双层循环对比,第一层循环所有列,第二层循环所有行
- 判断每一行跟上一行的相同列的大小,如果有比上一行小的,结束这次行循环,结果 + 1,继续下次列循环,直到结束
代码实现
/**
* @param {string[]} strs
* @return {number}
*/
var minDeletionSize = function (strs) {
if (!strs.length) return 0
let t = 0
for (let i = 0; i < strs[0].length; i++) {
for (let j = 1; j < strs.length; j++) {
if (strs[j][i] < strs[j - 1][i]) {
t++
break
}
}
}
return t
};
总结
实现方式其实有很多,这里仅供参考~
由于刚开始刷题,也不知道从哪里刷好,如果前辈们有好的建议,希望不吝赐教,感谢🌹