摘要: 152. 乘积最大子数组 给你一个整数数组 nums ,请你找出数组中乘积最大的非空连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 测试用例的答案是一个 32-位 整数。 子数组 是数组的连续子序列。 示例 1: 输入: nums = [2,3,-2,4] 输出: 6 解释: 阅读全文
posted @ 2022-09-12 22:50 WTSRUVF 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 150. 逆波兰表达式求值 根据 逆波兰表示法,求表达式的值。 有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 注意 两个整数之间的除法只保留整数部分。 可以保证给定的逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 示例  阅读全文
posted @ 2022-09-12 22:06 WTSRUVF 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 149. 直线上最多的点数 给你一个数组 points ,其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。 示例 1: 输入:points = [[1,1],[2,2],[3,3]] 输出:3 示例 2: 输入:points = [[1, 阅读全文
posted @ 2022-09-12 21:43 WTSRUVF 阅读(34) 评论(0) 推荐(0) 编辑
摘要: NC79 丑数 描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第 n个丑数。 数据范围:0≤n≤2000 要求:空间复杂度 O(n), 时间复杂度 O(n) 示例1 输入 阅读全文
posted @ 2022-09-12 11:23 WTSRUVF 阅读(42) 评论(0) 推荐(0) 编辑