上一页 1 ··· 48 49 50 51 52 53 54 55 56 ··· 93 下一页
摘要: 152. 乘积最大子数组 题目描述: 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1 阅读全文
posted @ 2020-10-31 21:04 Lucky小黄人^_^ 阅读(145) 评论(0) 推荐(0)
摘要: 19. 删除链表的倒数第N个节点 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实 阅读全文
posted @ 2020-10-31 20:21 Lucky小黄人^_^ 阅读(180) 评论(0) 推荐(0)
摘要: 55. 跳跃游戏 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 阅读全文
posted @ 2020-10-31 19:37 Lucky小黄人^_^ 阅读(107) 评论(0) 推荐(0)
摘要: 322. 零钱兑换 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你可以认为每种硬币的数量是无限的。 示例 1: 输入:coins = [1, 2, 5], amount = 11 阅读全文
posted @ 2020-10-29 21:15 Lucky小黄人^_^ 阅读(114) 评论(0) 推荐(0)
摘要: 分割等和子集 题目描述 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 示例 1: 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5, 5] 和 阅读全文
posted @ 2020-10-28 21:23 Lucky小黄人^_^ 阅读(197) 评论(0) 推荐(0)
摘要: 240. 搜索二维矩阵 II 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例: 现有矩阵 matrix 如下:[ [1, 4, 7, 11, 15], [2, 5, 8, 12 阅读全文
posted @ 2020-10-27 21:47 Lucky小黄人^_^ 阅读(140) 评论(0) 推荐(0)
摘要: 124. 二叉树中的最大路径和 题目描述 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 示例 2: 思路:递归 思路参考:https://leetcode-cn. 阅读全文
posted @ 2020-10-27 20:44 Lucky小黄人^_^ 阅读(163) 评论(0) 推荐(0)
摘要: 56. 合并区间 给出一个区间的集合,请合并所有重叠的区间。 示例 1: 输入: intervals = [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 阅读全文
posted @ 2020-10-26 21:32 Lucky小黄人^_^ 阅读(171) 评论(0) 推荐(0)
摘要: 300. 最长上升子序列 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 说明: 可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。 你算 阅读全文
posted @ 2020-10-25 21:30 Lucky小黄人^_^ 阅读(144) 评论(0) 推荐(0)
摘要: 剑指 Offer 13. 机器人的运动范围 地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能 阅读全文
posted @ 2020-10-22 14:53 Lucky小黄人^_^ 阅读(133) 评论(0) 推荐(0)
上一页 1 ··· 48 49 50 51 52 53 54 55 56 ··· 93 下一页