Loading

上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 21 下一页
摘要: 33. 搜索旋转排序数组 整数数组 nums 按升序排列,数组中的值 互不相同 。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], 阅读全文
posted @ 2021-02-24 17:17 反身而诚、 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 56. 合并区间 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。 示例 1: 输入:intervals = [[1,3],[2,6] 阅读全文
posted @ 2021-02-24 16:52 反身而诚、 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 55. 跳跃游戏 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1: 输入:nums = [2,3,1,1,4] 输出:true 解释:可以先跳 1 步,从下标 0 到达下标 1, 然后 阅读全文
posted @ 2021-02-24 12:44 反身而诚、 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 62. 不同路径 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。 问总共有多少条不同的路径? 示例 1: 输入:m = 3, n = 7 输出:28 示 阅读全文
posted @ 2021-02-24 12:34 反身而诚、 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 322. 零钱兑换 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你可以认为每种硬币的数量是无限的。 示例 1: 输入:coins = [1, 2, 5], amount = 11 阅读全文
posted @ 2021-02-23 22:50 反身而诚、 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 300. 最长递增子序列 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1: 输入:nums = [10,9,2, 阅读全文
posted @ 2021-02-22 23:15 反身而诚、 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 150. 逆波兰表达式求值 根据 逆波兰表示法,求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1: 输入 阅读全文
posted @ 2021-02-22 21:30 反身而诚、 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 454. 四数相加 II 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500 。所有 阅读全文
posted @ 2021-02-22 21:15 反身而诚、 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 11. 盛最多水的容器 给你 n 个非负整数 a1,a2,...,a``n,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 **说明:**你不 阅读全文
posted @ 2021-02-22 16:59 反身而诚、 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 41. 缺失的第一个正数 给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。 **进阶:**你可以实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案吗? 示例 1: 输入:nums = [1,2,0] 输出:3 示例 2: 输入:nums = [3,4,-1,1 阅读全文
posted @ 2021-02-19 21:42 反身而诚、 阅读(74) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 21 下一页