leetcode学习笔记2

文章目录

  • [1. 关于处理字符串的](#1. 关于处理字符串的)
    • [1.1 删列造序 II](#1.1 删列造序 II)

1. 关于处理字符串的

1.1 删列造序 II

原题链接为:955. 删列造序 II,我至少提交了6次,都提交失败,最后看的是官方题解,官方的题解真的很不错,具体使用all 函数和zip函数。定义了一个数组cuts,其长度为strs的长度减一,用于表示两两字符串在删除一些字符的基础上是否符合题目要求。参考代码如下:

python 复制代码
class Solution:
    def minDeletionSize(self, A):
        # cuts[i] is True : we don't need to check col[i] <= col[i+1]
        cuts = [False] * (len(A) - 1)
        ans = 0
        for col in zip(*A):
            if all(cuts[i] or col[i] <= col[i + 1] for i in range(len(col) - 1)):
                for i in range(len(col) - 1):
                    if col[i] < col[i + 1]:
                        cuts[i] = True
            else:
                ans += 1
        return ans

个人觉得这里可以添加一个判断语句,从而提高代码运行效率。毕竟如果代码运行到某一列字符时,两两字符串如果已经是coli < coli + 1,也就是此时all(cuts)结果为True,此时可以直接结束for循环。改进代码如下:

python 复制代码
class Solution:
    def minDeletionSize(self, A):
        # cuts[i] is True : we don't need to check col[i] <= col[i+1]
        cuts = [False] * (len(A) - 1)
        ans = 0
        for col in zip(*A):
            if all(cuts[i] or col[i] <= col[i + 1] for i in range(len(col) - 1)):
                for i in range(len(col) - 1):
                    if col[i] < col[i + 1]:
                        cuts[i] = True
                if all(cuts):
                    break
            else:
                ans += 1
        return ans

可以看到改进一下,效率高了一些。。这道题目很新颖吧,如果之后碰到类似题目,希望到时候我能及时想到这道题目解题思路。

相关推荐
文丑颜不良啊5 小时前
LeetCode3041~3060题目解析
java·leetcode
文丑颜不良啊6 小时前
LeetCode3101~3120题目解析
java·leetcode
小七在进步7 小时前
string的实现(1)
c++·笔记·visual studio
瑞克-桑切斯9 小时前
Kubernetes 1.28 保姆级新手学习教程
运维·学习·docker·云原生·容器·kubernetes
保利威视频SaaS小张10 小时前
企业直播接入笔记 12|企业内训直播怎么做签到和学时统计,防挂机这件事比想象中难
java·前端·数据库·笔记·视频云·polvy·polyv
lcj251112 小时前
[C++] C++11
开发语言·c++·笔记
kaixin_啊啊12 小时前
【三种鲑科鱼类比较基因组学分析鉴定出参与细胞内寄生菌鲑立克次体抗性的功能候选基因】论文学习
学习
一条破秋裤13 小时前
【1117】【内存资源管控】【笔记】
android·笔记
玄昌盛不会编程13 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊13 小时前
LeetCode3061~3080题目解析
java·leetcode