leetcode 57. 插入区间 58. 最后一个单词的长度

57. 插入区间

难度中等512收藏分享切换为英文接收动态反馈

给你一个 无重叠的 *，*按照区间起始端点排序的区间列表。

在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。

示例 1：

输入：intervals = [[1,3],[6,9]], newInterval = [2,5]
输出：[[1,5],[6,9]]

示例 2：

输入：intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]
输出：[[1,2],[3,10],[12,16]]
解释：这是因为新的区间 [4,8] 与 [3,5],[6,7],[8,10] 重叠。

示例 3：

输入：intervals = [], newInterval = [5,7]
输出：[[5,7]]

示例 4：

输入：intervals = [[1,5]], newInterval = [2,3]
输出：[[1,5]]

示例 5：

输入：intervals = [[1,5]], newInterval = [2,7]
输出：[[1,7]]

提示：

0 <= intervals.length <= 104
intervals[i].length == 2
0 <= intervals[i][0] <= intervals[i][1] <= 105
intervals 根据 intervals[i][0] 按升序排列
newInterval.length == 2
0 <= newInterval[0] <= newInterval[1] <= 105

# -*- coding: utf-8 -*-
# !/usr/bin/env python
# @Author  : mtl
# @Desc    : ***
# @File    : 57.py
# @Software: PyCharm
from typing import Listclass Solution:def insert(self, intervals: List[List[int]], newInterval: List[int]) -> List[List[int]]:length = len(intervals)if length == 0:return [newInterval]if intervals[-1][1] < newInterval[0]:intervals.append(newInterval)return intervalsif newInterval[1] < intervals[0][0]:intervals.insert(0, newInterval)return intervalsi, j = 0, 0while i < length:if intervals[i][1] >= newInterval[0]:j = iwhile j <= length:if j == length or newInterval[1] < intervals[j][0]:j -= 1breakif intervals[j][1] > newInterval[1]:breakj += 1intervals[i:j + 1] = [[min(intervals[i][0], newInterval[0]), max(intervals[j][1], newInterval[1])]]breaki += 1return intervalsdef insert(self, intervals: List[List[int]], newInterval: List[int]) -> List[List[int]]:length = len(intervals)if length == 0:return [newInterval]left, right = 0, 0for i in range(length):left = iif intervals[i][1] >= newInterval[0]:breakfor i in range(length - 1, -1, -1):right = iif intervals[i][0] <= newInterval[1] <= intervals[i][1] or intervals[i][1] <= newInterval[1]:breakif left == right:if newInterval[1] < intervals[left][0]:intervals.insert(0, newInterval)elif newInterval[0] > intervals[left][1]:intervals.append(newInterval)else:intervals[left] = [min(intervals[left][0], newInterval[0]), max(intervals[left][1], newInterval[1])]else:intervals[left: right + 1] = [[min(intervals[left][0], newInterval[0]), max(intervals[right][1], newInterval[1])]]return intervalsif __name__ == '__main__':intervals = [[1, 3], [6, 9]]newInterval = [2, 5]intervals = [[1, 2], [3, 5], [6, 7], [8, 10], [12, 16]]newInterval = [4, 8]# print(intervals[0:2])# intervals[0:2] = newInterval# print(intervals)# intervals = [[1, 5]]# newInterval = [2, 7]# intervals = [[1, 5]]# newInterval = [6, 8]# intervals = [[1, 5]]# newInterval = [0, 0]intervals = []newInterval = [5, 7]intervals = [[1, 3], [6, 9]]newInterval = [2, 5]# intervals = [[1, 5], [6, 8]]# newInterval = [5, 6]# intervals = [[1, 5], [6, 8]]# newInterval = [0, 9]# intervals = [[2, 6], [7, 9]]# newInterval = [15, 18]print(Solution().insert(intervals, newInterval))

58. 最后一个单词的长度

难度简单404收藏分享切换为英文接收动态反馈

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。

单词是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例 1：

输入：s = "Hello World"
输出：5

示例 2：

输入：s = "   fly me   to   the moon  "
输出：4

示例 3：

输入：s = "luffy is still joyboy"
输出：6

提示：

1 <= s.length <= 104
s 仅有英文字母和空格 ' ' 组成
s 中至少存在一个单词

# -*- coding: utf-8 -*-
# !/usr/bin/env python
# @Author  : mtl
# @Desc    : ***
# @File    : 58.py
# @Software: PyCharm
class Solution:def lengthOfLastWord(self, s: str) -> int:ans = 0s = s.strip()for i in range(len(s) - 1, -1, -1):if s[i] == " ":breakans += 1return ansdef lengthOfLastWord(self, s: str) -> int:ans = 0for i in range(len(s) - 1, -1, -1):if s[i] == " " and ans > 0:breakif s[i] != " ":ans += 1return ansif __name__ == '__main__':s = "Hello World"s = "   fly me   to   the moon  "s = "luffy is still joyboy"s = "   fly me   to   the moon  "# s = "Today is a nice day"# s = " a"print(Solution().lengthOfLastWord(s))

leetcode 57. 插入区间 58. 最后一个单词的长度相关推荐

Python描述 LeetCode 57. 插入区间
Python描述 LeetCode 57. 插入区间大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包括前端开发.py ...
LeetCode-字符串-58. 最后一个单词的长度
58. 最后一个单词的长度 class Solution {public:int lengthOfLastWord(string s) {s+=' '; //为了让最后一个数进入循环判断string ...
58. 最后一个单词的长度 golang string类的用法
题目 58. 最后一个单词的长度给定一个仅包含大小写字母和空格 ' ' 的字符串 s,返回其最后一个单词的长度. 如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词. 如果不存在最后一个 ...
LeetCode 58. 最后一个单词的长度
1. 题目给定一个仅包含大小写字母和空格 ' ' 的字符串 s,返回其最后一个单词的长度. 如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词. 如果不存在最后一个单词,请返回 0 . ...
leetcode刷题之旅-58. 最后一个单词的长度
给定一个仅包含大小写字母和空格 ' ' 的字符串 s,返回其最后一个单词的长度.如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词. 如果不存在最后一个单词,请返回 0 . 说明:一个单词 ...
leetcode 58最后一个单词的长度（js）
leetcode58. 最后一个单词的长度 (js) 题目代码题目给定一个仅包含大小写字母和空格 ' ' 的字符串 s,返回其最后一个单词的长度.如果字符串从左向右滚动显示,那么最后一个单词就是 ...
Leetcode 58.最后一个单词的长度 (每日一题 20210705)
给你一个字符串 s,由若干单词组成,单词之间用空格隔开.返回字符串中最后一个单词的长度.如果不存在最后一个单词,请返回 0 .单词是指仅由字母组成.不包含任何空格字符的最大子字符串.示例 1:输入: ...
leetcode 58. 最后一个单词的长度（C语言）
题目给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度. 如果不存在最后一个单词,请返回 0 . 说明:一个单词是指由字母组成,但不包含任何空格的字符串. 示例: 输入: & ...
LeetCode 题 - 58. 最后一个单词的长度 python解答
题目给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度. 如果不存在最后一个单词,请返回0 . 说明:一个单词是指由字母组成,但不包含任何空格的字符串. 示例: 输入: &q ...

leetcode 57. 插入区间 58. 最后一个单词的长度

leetcode 57. 插入区间 58. 最后一个单词的长度

57. 插入区间

58. 最后一个单词的长度

leetcode 57. 插入区间 58. 最后一个单词的长度相关推荐

最新文章

热门文章