![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode每日一题
文章平均质量分 85
追风少年101
这个作者很懒,什么都没留下…
展开
-
leetcode自闭记录 --- 无重复字符的最长子串
**题目描述:**给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。 请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,原创 2020-07-17 11:59:47 · 106 阅读 · 2 评论 -
leetcode每日一题---整数拆分
难度:中等给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。示例1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。说明: 你可以假设 n 不小于 2 且不大于 58。思路:看到题干应该都能立马想到动态规划法,毕竟这个月是dp月,而且题干描述也有明显的动态规划特征。将一个正整数n拆分成至少两个正整数的和原创 2020-07-30 13:59:09 · 1048 阅读 · 0 评论 -
leetcode每日一题---矩阵中的最长递增路径
难度:困难给定一个整数矩阵,找出最长递增路径的长度。对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。示例1:输入: nums = [ [9,9,4], [6,6,8], [2,1,1]] 输出: 4 解释: 最长递增路径为 [1, 2, 6, 9]。示例2:输入: nums = [ [3,4,5], [3,2,6], [2,2,1]] 输出: 4 解释: 最长递增路径是 [3, 4, 5, 6原创 2020-07-26 23:13:12 · 413 阅读 · 1 评论 -
leetcode每日一题---分割数组的最大值
难度:困难给定一个非负整数数组和一个整数 m,你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。注意:数组长度 n 满足以下条件:1 ≤ n ≤ 10001 ≤ m ≤ min(50, n)示例:输入:nums = [7,2,5,10,8]m = 2输出:18解释:一共有四种方法将nums分割为2个子数组。其中最好的方式是将其分为[7,2,5] 和 [10,8],因为此时这两个子数组各自的和的最大值为18,在所有情况中最小。原创 2020-07-25 23:06:29 · 421 阅读 · 1 评论 -
leetcode每日一题 --- 除数博弈 07/ 24
难度:简单爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作:选出任 一 x,满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作,就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True,否则返回 false。假设两个玩家都以最佳状态参与游戏。示例1:输入:2输出:true解释:爱丽丝选择 1,鲍勃无法进行操作。示例2:输入:3原创 2020-07-24 23:49:15 · 475 阅读 · 0 评论 -
leetcode每日一题---两数之和 II - 输入有序数组
难度:简单给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。说明:返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], target = 9输出: [1,2]解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1原创 2020-07-21 08:10:53 · 162 阅读 · 2 评论 -
leetcode每日一题 --- 交错字符串
给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。示例1:输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"输出: true示例2:输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbbaccc"输出: false这道题目标注为“困难”显然是有一定的道理的误区: 1)第一眼看到这道题时,由于没有认真读示例,题干也比较简略,所以没有注意到这里的“交错”的含义,直接当做一原创 2020-07-19 16:00:36 · 203 阅读 · 2 评论 -
leetcode每日一题---搜索插入位置
**题目描述:**给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入: [1,3,5,6], 5输出: 2示例2:输入: [1,3,5,6], 2输出: 1示例3:输入: [1,3,5,6], 7输出: 4示例4:输入: [1,3,5,6], 0输出: 0题解:int searchInsert(int* nums, int numsSize, int targe原创 2020-07-17 22:35:24 · 247 阅读 · 0 评论