摘要：
[题目链接](152. 乘积最大子数组 - 力扣（LeetCode）) 解题思路：子数组问题，考虑【以i结尾】结果是什么，求出所有的结果，最大的那个就是结果。 【以i结尾】结果是什么？我们可以利用【i-1】计算过的内容。 nums[i]如果是0，那么结果就是0 nums[i]如果大于0，那么我们就希 阅读全文
posted @ 2025-01-08 21:22
ouyangxx
阅读(24)
评论(0)
推荐(0)
摘要：
[题目链接](150. 逆波兰表达式求值 - 力扣（LeetCode）) 解题思路：用一个栈，遇到数字压进去，遇到运算符则计算后压入栈 代码 class Solution: def evalRPN(self, tokens: List[str]) -> int: stack = [] ans = 0 阅读全文
posted @ 2025-01-08 21:01
ouyangxx
阅读(12)
评论(0)
推荐(0)
摘要：
[题目链接](149. 直线上最多的点数 - 力扣（LeetCode）) 解题思路：两个for循环。某一条直线，必须经过第一个点，最多经过多少点？某一条直线，必须经过第二个点，最多经过多少个点？以此类推，最多的那个结果，就是答案。 怎么知道必须经过某个点的【直线】，最多经过多少点？例如现在必须经过的 阅读全文
posted @ 2025-01-08 20:18
ouyangxx
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号