KobeSacre - 博客园

2020年11月12日

摘要：乘积最大子数组题目：给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1] 输出: 0 阅读全文

posted @ 2020-11-12 09:52 KobeSacre 阅读(109) 评论(0) 推荐(0) 编辑

按奇偶排序数组 II

摘要：按奇偶排序数组 II 题目：给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。你可以返回任何满足上述条件的数组作为答案。示例：输入：[4,2,5,7] 输出：[4,5,2,7] 阅读全文

posted @ 2020-11-12 09:22 KobeSacre 阅读(101) 评论(0) 推荐(0) 编辑

2020年11月10日

跳跃游戏

摘要：跳跃游戏题目：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达位置 1, 然后再从位置 1 跳阅读全文

posted @ 2020-11-10 15:37 KobeSacre 阅读(64) 评论(0) 推荐(0) 编辑

不同路径

摘要：不同路径题目：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？示例 1 阅读全文

posted @ 2020-11-10 15:06 KobeSacre 阅读(57) 评论(0) 推荐(0) 编辑

2020年11月9日

最大子序和

摘要：最大子序和题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶: class Solution 阅读全文

posted @ 2020-11-09 15:59 KobeSacre 阅读(72) 评论(0) 推荐(0) 编辑

最长回文子序列

摘要：最长回文子序列题目：给定一个字符串 s ，找到其中最长的回文子序列，并返回该序列的长度。可以假设 s 的最大长度为 1000 。示例 1: 输入: "bbbab" 输出: 4 一个可能的最长回文子序列为 "bbbb"。示例 2: 输入: "cbbd" 输出: 2 一个可能的最长回文子序列为阅读全文

posted @ 2020-11-09 15:14 KobeSacre 阅读(208) 评论(0) 推荐(0) 编辑

最长公共子序列

摘要：最长公共子序列题目：给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace" 是 "abcde" 的子序阅读全文

posted @ 2020-11-09 14:03 KobeSacre 阅读(85) 评论(0) 推荐(0) 编辑

零钱兑换

摘要：零钱兑换题目：给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。你可以认为每种硬币的数量是无限的。示例 1：输入：coins = [1, 2, 5], amount = 11 阅读全文

posted @ 2020-11-09 10:29 KobeSacre 阅读(36) 评论(0) 推荐(0) 编辑

2020年11月6日

合并区间

摘要：合并区间题目：给出一个区间的集合，请合并所有重叠的区间。示例 1: 输入: intervals = [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例阅读全文

posted @ 2020-11-06 13:59 KobeSacre 阅读(71) 评论(0) 推荐(0) 编辑

寻找数组的中心索引

摘要：寻找数组的中心索引题目：给定一个整数类型的数组 nums，请编写一个能够返回数组 “中心索引” 的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近阅读全文

posted @ 2020-11-06 10:52 KobeSacre 阅读(83) 评论(0) 推荐(0) 编辑