单调栈 单调栈739. 每日温度给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。 思路:这题一开始思路就是两个for循环暴力解开,但时间超出了限制,那么使用单调栈。单调栈就是用于找出左边或右边第一个大或小的数值,以空间换时间,可以压缩到 2025-05-13 算法 #算法 #刷题
Leetcode中常见的字符串操作方法 Leetcode中常见的字符串操作方法在 LeetCode 中,String 和 StringBuilder 类的常见方法及其应用场景各有特点,适用于解决不同类型的字符串相关问题。以下是这些类中常用方法的概述以及在 LeetCode 题目中的应用实例: String 类的常见方法 **charAt(int index)**: 用途:获取指定位置的字符。 应用:用于字符比较、寻找特定字符等,如在字 2025-05-13 算法 #算法 #刷题
贪心算法 贪心算法贪心算法思路什么时候用贪心? 感觉局部最优可以推出整体最优的时候,并且想不到反例的时候就可以用。其实 贪心问题的一般性解题步骤: 将问题分解成若干个个子问题。 找出合适的贪心策略。 求解每一个问题的最优解。 将局部问题最优解堆叠成全局最优解。 455. 分发饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i 2025-05-13 算法 #算法 #刷题