python
offerNotFound
梦想很伟大,过好每一天!
展开
-
LeetCode 125.验证回文串
解题思路 使用双指针,左指针向友移,右指针向左移,判断移动到的字符是否是字母或数字,是就判断是否相同,不是字母或数字则继续移动;终止条件为两指针相遇; 时间复杂度:O(|s|)O(∣s∣),其中 |s|∣s∣ 是字符串 ss的长度。 空间复杂度:O(|s|)O(∣s∣)。由于我们需要将所有的字母和数字字符存放在另一个字符串中,在最坏情况下,新的字符串与原字符串完全相同,因此需要使用 O(|s|)O(∣s∣) 的空间。 代码: class Solution(object): def isPalindr原创 2021-01-27 16:37:19 · 53 阅读 · 0 评论 -
LeetCode 121、122买卖股票跌得最佳时机
解题思路 121、 方法一:只能进行一次买卖,则用贪心算法来计算,遍历一遍数组,最大利润就是最大值减去最小值,遍历时不断更新最小值即可 代码: class Solution(object): def maxProfit(self, prices): if not prices: return 0 n = len(prices) min_val = float("inf") res = 0 for原创 2021-01-26 17:57:38 · 65 阅读 · 0 评论