填空题 划分字母区间(Partition Labels) 题意(中等):给定一个字符串s,将其划分为尽可能多的片段,使得每个字母只出现在一个片段内,返回每个片段长度。 核心思想:记录每个字母最后出现的位置,遍历字符串维护当前片段最远边界,遇到边界则划分片段。 时间复杂度:O(n) 空间复杂度:O(1)(固定26个字母映射) 小结:关键在于记录每个字母最后出现的位置,保证片段内部字母不跨片段。
相关试题
填空题 给定一个无序整数数组,找出数组中最长的连续整数序列的长度。要求时间复杂度为 O(n)。
填空题 给定一个整数数组 nums,找出所有和为0且不重复的三元组 [a,b,c]。
填空题 给定一个数组 nums,将所有的 0 移动到数组末尾,同时保持非零元素的相对顺序。必须在原地操作,不可拷贝新数组。
填空题 给定一个字符串数组,把字母相同但顺序不同的字符串分到同一组(即异位词组)。输出分组后的数组列表,组内顺序和组的顺序不要求。
填空题 给定一个整数数组 nums,找出所有和为 0 且不重复的三元组 [a,b,c]。
填空题 给定一个整数数组 nums 和目标值 target,找出数组中两个数使它们相加等于目标值,返回这两个数的索引(任意顺序)。假设只有一个答案,不能重复使用同一个元素。
填空题 给定一个整数数组 nums 和一个目标值 target,找出数组中和为 target 的两个整数,并返回它们的索引。
填空题 给定 n 个非负整数 height,每个整数代表坐标上的一个竖直线段。两条线段与 x 轴组成的容器可盛水,求最大容积。