上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 43 下一页
摘要: 用到了快速排序、插入、堆排序。 阅读全文
posted @ 2019-06-09 16:09 Austin_anheqiao 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重 阅读全文
posted @ 2019-06-09 15:05 Austin_anheqiao 阅读(445) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 阅读全文
posted @ 2019-06-09 14:28 Austin_anheqiao 阅读(200) 评论(0) 推荐(0) 编辑
摘要: vector 的size函数返回vector大小,返回值类型为size_type,Member type size_type is an unsigned integral type,即无符号整数; vector<int> A; A.size()-1因为size返回值是无符号类型所以 A.size( 阅读全文
posted @ 2019-06-09 14:10 Austin_anheqiao 阅读(1248) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买 阅读全文
posted @ 2019-06-08 19:57 Austin_anheqiao 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 3输出: [1,3,3,1]进阶: 你可以优化你的算法到 O(k) 空间复杂度吗? 阅读全文
posted @ 2019-06-08 19:12 Austin_anheqiao 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]] 思路 每行首尾都是1,可以先先初始化每行全是1,再计算修改 阅读全文
posted @ 2019-06-08 18:34 Austin_anheqiao 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。 阅读全文
posted @ 2019-06-08 16:05 Austin_anheqiao 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2: 输入: [4, 阅读全文
posted @ 2019-06-08 14:34 Austin_anheqiao 阅读(521) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试使用更为 阅读全文
posted @ 2019-06-08 14:15 Austin_anheqiao 阅读(1605) 评论(0) 推荐(0) 编辑
上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 43 下一页