Leetcode刷题
文章平均质量分 60
记录日常的Leetcode刷题,阐明自己的思路。
lzl2040
深度学习攻城狮,努力冲顶会....
展开
-
乘积为正数的最长子数组长度
题目详情 给你一个整数数组 nums ,请你求出乘积为正数的最长子数组的长度。 一个数组的子数组是由原数组中零个或者更多个连续数字组成的数组。 请你返回乘积为正数的最长子数组长度。(原题) 示例 1: 输入:nums = [1,-2,-3,4] 输出:4 解释:数组本身乘积就是正数,值为 24 。 示例 2: 输入:nums = [0,1,-2,-3,-4] 输出:3 解释:最长乘积为正数的子数组为 [1,-2,-3] ,乘积为 6 。 注意,我们不能把 0 也包括到子数组中,因为这样乘积为 0 ,不是原创 2021-11-02 23:33:28 · 2408 阅读 · 0 评论 -
leetcode-买卖股票的时机2
题目描述 给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 cla原创 2021-10-29 11:58:41 · 86 阅读 · 0 评论 -
二叉树层序遍历-BFS
题目详情 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。(出处) 示例: 二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层序遍历结果: [ [3], [9,20], [15,7] ] 思路:这题其实很明显,可以用dfs,也可以用bfs,这里我使用的是bfs。但是我们发现一个问题:bfs遍历返回的结果是一个一维的数组,无法区分是哪一层,这个是个需要思考原创 2021-10-25 11:15:57 · 101 阅读 · 0 评论