代码随想录算法训练营DAY36补| 435. 无重叠区间、 763.划分字母区间

训练营计划更新了,补一下DAY36多出来的两道题

435. 无重叠区间

python 复制代码
class Solution(object):
    def eraseOverlapIntervals(self, intervals):
        """
        :type intervals: List[List[int]]
        :rtype: int
        """
        if not intervals:
            return 0

        intervals.sort(key=lambda x:x[0])
        result = 0

        for i in range(len(intervals)-1):
            if intervals[i][1]>intervals[i+1][0]:
                intervals[i+1][1] = min(intervals[i+1][1], intervals[i][1])
                result+=1

        return result

763.划分字母区间

python 复制代码
class Solution(object):
    def partitionLabels(self, s):
        """
        :type s: str
        :rtype: List[int]
        """
        last_occur = {}
        results = []

        start = 0
        end = 0

        for i, ch in enumerate(s):
            last_occur[ch]=i

        for i, ch in enumerate(s):
            end = max(end, last_occur[ch])
            if i==end:
                results.append(end-start+1)
                start = i+1
        
        return results
相关推荐
Matlab程序猿小助手1 小时前
【MATLAB源码-第303期】基于matlab的蒲公英优化算法(DO)机器人栅格路径规划,输出做短路径图和适应度曲线.
开发语言·算法·matlab·机器人·kmeans
CoderIsArt1 小时前
CORDIC三角计算技术
人工智能·算法·机器学习
立志成为大牛的小牛1 小时前
数据结构——二十九、图的广度优先遍历(BFS)(王道408)
数据结构·数据库·学习·程序人生·考研·算法·宽度优先
Alex艾力的IT数字空间1 小时前
基于PyTorch和CuPy的GPU并行化遗传算法实现
数据结构·人工智能·pytorch·python·深度学习·算法·机器学习
仰泳的熊猫2 小时前
LeetCode:51. N 皇后
数据结构·c++·算法·leetcode
独自破碎E2 小时前
LeetCode 381: O(1) 时间插入、删除和获取随机元素 - 允许重复
java·算法·leetcode
Miraitowa_cheems2 小时前
LeetCode算法日记 - Day 81: 最大子数组和
java·数据结构·算法·leetcode·决策树·职场和发展·深度优先
冯诺依曼的锦鲤3 小时前
算法练习:前缀和专题
开发语言·c++·算法
闭着眼睛学算法3 小时前
【双机位A卷】华为OD笔试之【哈希表】双机位A-跳房子I【Py/Java/C++/C/JS/Go六种语言】【欧弟算法】全网注释最详细分类最全的华子OD真题题解
java·c语言·c++·python·算法·华为od·散列表
自信150413057593 小时前
初学者小白复盘15之指针(4)
c语言·数据结构·算法