【HOT100】DAY2

盛最多水的容器

双指针,通过指针大小控制循环;更小的高参与迭代。

python 复制代码
class Solution:
    def maxArea(self, height: List[int]) -> int:
        left = 0
        right = len(height) - 1
        max_area = 0
        while left < right:
            high = min(height[left], height[right])
            width = right - left
            current_area = high * width
            max_area = max(current_area, max_area)
            if height[left] < height[right]:
                left += 1
            else:
                right -= 1
        return max_area

三数之和

循环,i作为一个指针;循环内双指针,左右分别剪枝/去重;通过三数之和的大小决定双指针移动方向

python 复制代码
class Solution:
    def threeSum(self, nums: list[int]) -> list[list[int]]:
        n = len(nums)
        res = []
        if n < 3:
            return res
        
        nums.sort()
        for i in range(n):
            if nums[i] > 0:
                break
            if i > 0 and nums[i] == nums[i - 1]:
                continue
            
            left = i + 1
            right = n - 1
            while left < right:
                sum_three = nums[i] + nums[left] + nums[right]
                if sum_three == 0:
                    res.append([nums[i], nums[left], nums[right]])
                    while left < right and nums[left] == nums[left + 1]:
                        left += 1
                    while left < right and nums[right] == nums[right - 1]:
                        right -= 1
                    left += 1
                    right -= 1
                elif sum_three < 0:
                    left += 1
                else:
                    right -= 1
        return res

接雨水

每次只做一步动作,接水和移动指针错开,左右也错开。移动的下一步要是比当前大,就更新大小,若比当前小,二者差值就是雨水数量。

python 复制代码
class Solution:
    def trap(self, height: List[int]) -> int:
        n = len(height)
        if n < 3:
            return 0
        
        left = 0
        right = n - 1
        left_max = 0
        right_max = 0
        total_water = 0

        while left < right:
            if height[left] < height[right]:
                if height[left] >= left_max:
                    left_max = height[left]
                else:
                    total_water += left_max - height[left]
                left += 1
            else:
                if height[right] >= right_max:
                    right_max = height[right]
                else:
                    total_water += right_max - height[right]
                right -= 1
        
        return total_water

无重复字符的最长子串

哈希+滑动窗口,用s的序号当作右指针并参与循环。

python 复制代码
class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        hash_map = {}
        max_length = 0
        left = 0
        for right, char in enumerate(s):
            if char in hash_map and hash_map[char] >= left:
                left = hash_map[char] + 1
            hash_map[char] = right
            current_length = right - left + 1
            max_length = max(current_length, max_length)
        return max_length
相关推荐
屿华AI3 分钟前
AUTOSAR 实战-诊断工具 | UDS 0x27 安全访问的配置化实现:种子密钥算法插件化设计
python·测试工具·汽车
RobinDevNotes8 分钟前
Claude Code 剪视频,不上传、不要 API Key
人工智能·python·音视频·开发工具·ipython
如夏倾城2 小时前
VRRP(虚拟路由器冗余协议Virtual Router Redundancy Protocol)
网络·python·网络协议·安全·智能路由器·负载均衡·信息与通信
IvanCodes2 小时前
LangChain(04):Runnable 与 LCEL 的执行与组合机制
python·langchain·agent
特创数字科技2 小时前
纯本地离线运行的文档脱敏工具(技术分享)
前端·驱动开发·python
东莞市云毅网络有限公司4 小时前
用 Playwright 搭一套问答平台引用监测的最小骨架
python·数据清洗·rag·企业知识库·文档解析
Thanks_ks4 小时前
【第 010 讲】全面掌握 Python 变量与常量:变量的定义与赋值 | 标识符与命名规范 | 变量的底层机制 | 常量与魔术数字
python·内存·变量·标识符·常量·赋值·命名规范
kyle~4 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
飞Link4 小时前
灵巧手是什么?从机械结构、驱动方式到控制原理,认识机器人的精细操作能力
人工智能·python·机器人
牢姐与蒯5 小时前
cpp算法之哈希
c++·算法·哈希算法