2020年02月_肆一叁

原创【leetcode】数组--简单（119、杨辉三角 II Pascal's Triangle II）

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例: 输入: 3输出: [1,3,3,1]思想仿照118，创建二维数组，构成边长为rowIndex+1的杨辉三角，最后返回指定行。注意题目给的行数包括0行，不是从1开始。class Solution {public: vector<int> ge...

2020-02-28 14:26:49 142

原创【leetcode】数组--简单（118、杨辉三角 Pascal's Triangle + 二维vector初始化）

118、给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1] ]按照题意构建vector二维数组。难点在于，vec[0][0]的构建区别于之后几行的规律。找杨辉三角的规律，逐行求解。（i，j）的值为（i-...

2020-02-27 15:50:26 181

原创【leetcode】数组--简单（88、合并两个有序数组 Merge Sorted Array + sort函数的使用）

88、给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例: 输入: nums1 = [1,2,3,0,0,0], m = 3 nums2 =...

2020-02-27 14:52:33 283

原创【leetcode】数组--简单（66、加一 Plus One + vector.insert(iterator,num) 的理解)

66、给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 4321。ve...

2020-02-26 15:31:04 159

原创【leetcode】数组--简单（53、最大子序和 Maximum Subarray + 分治算法）

53、给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。...

2020-02-26 14:54:09 153

原创【leetcode】数组--简单（35、搜索插入位置 Search Insert Position）

35、给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2...

2020-02-24 15:12:58 140

原创【leetcode】数组--简单（27、移除元素 Remove Element）

27、给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums ...

2020-02-20 16:15:47 119

原创【leetcode】数组--简单（26、删除排序数组中的重复项 Remove Duplicates from Sorted Array）

26、删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长...

2020-02-19 17:12:57 86

原创【LeetCode】数组--简单（1、两数之和）+ unordered_map用法小结

1、两数字和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1...

2020-02-18 16:00:09 366

LanXinYue98的博客