代码随想录算法训练营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
相关推荐
前端拿破轮8 分钟前
女朋友要和我分手?!!居然是因为交不出赎金信,不会用哈希表😭😭😭
算法·leetcode·typescript
CoovallyAIHub14 分钟前
基于YOLOv11的CF-YOLO,如何突破无人机小目标检测?
深度学习·算法·计算机视觉
huihui45015 分钟前
一天一道Sql题(day04)
算法
lightqjx19 分钟前
【数据结构】复杂度分析
c语言·开发语言·数据结构·算法
DoraBigHead39 分钟前
🧠 小哆啦解题记——谁偷调了我的字母顺序?
算法
程序员小白条2 小时前
我的第二份实习,学校附近,但是干前端!
java·开发语言·前端·数据结构·算法·职场和发展
binnnngo3 小时前
Minmax 算法与 Alpha-Beta 剪枝小教学
算法·机器学习·剪枝
এ᭄画画的北北4 小时前
力扣-287.寻找重复数
算法·leetcode
YuTaoShao12 小时前
【LeetCode 热题 100】141. 环形链表——快慢指针
java·算法·leetcode·链表
小小小新人1212313 小时前
C语言 ATM (4)
c语言·开发语言·算法