![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
国家级睡觉型选手
吃好睡好 长生不老
展开
-
leetcode之连续子数组的最大乘积
题目: 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。思路:求乘积的最大值,示例中告诉我们,由于负数的出现,一个正数乘以负数就变成了负数,即:最大值乘以负数就变成了最小值;同理,最小值乘以负数,也可能变成最大值。最大原创 2020-08-17 10:49:55 · 1530 阅读 · 0 评论 -
leetcode之最长的回文子串
题目:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”思路:中心扩散法——遍历每一个索引,以这个索引为中心,利用“回文串”中心对称的特点,往两边扩散,看最多能扩散多远。在这里需要注意一个细节:回文串在长度为奇数和偶数的时候,“回文中心”的形式是不一样的。1、奇数回文串的“中心”是一个具体的字符,例如:回文串“aba”原创 2020-08-10 11:31:01 · 183 阅读 · 0 评论 -
leetcode之动态规划系列1
1、输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。思路:该题可以用动态规划的方法求解。状态定义:设动态规划列表dp,dp[i]代表元素nums[i]为结尾的连续子数组的最大和;转移方程:若dp[i-1]<=0,说明dp[i-1]对dp[i]产生负贡献,即原创 2020-07-31 17:01:47 · 235 阅读 · 0 评论 -
leetcode刷题之MySQL系列
1、编写一个 SQL 查询,查找所有至少连续出现三次的数字。±—±----+| Id | Num |±—±----+| 1 | 1 || 2 | 1 || 3 | 1 || 4 | 2 || 5 | 1 || 6 | 2 || 7 | 2 |±—±----+例如,给定上面的 Logs 表, 1 是唯一连续出现至少三次的数字。±----------------+| ConsecutiveNums |±----------------+|原创 2020-07-31 11:47:21 · 1074 阅读 · 0 评论