- 博客(8)
- 收藏
- 关注
RSS订阅原创 LeetCode_665. 非递减数列
给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 <= i < n)，满足 array[i] <= array[i + 1]。示例 1:输入: [4,2,3]输出: True解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。示例 2:输入: [...
2018-05-04 22:08:38
672
原创 LeetCode_118. 杨辉三角
题目：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。示例:输入: 5输出: [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]思路：初始化三角形腰上的“1”，然后逐层计算（利用上一层的数字）。代码：class Solution {public: vector<vector<int&g...
2018-04-27 15:08:25
162
原创 LeetCode_88. 合并两个有序数组
给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1中，使得 num1 成为一个有序数组。注意:你可以假设 nums1有足够的空间（空间大小大于或等于m + n）来保存 nums2 中的元素。在 nums1 和 nums2 中初始化的元素的数量分别是 m 和 n。 思路： 很典型的合并排序，但是要求最终结果保存在nums1中，所以先把nums1复制一份，然后正...
2018-04-13 13:41:48
267
原创 LeetCode_66. 加一
66. 加一给定一个非负整数组成的非空数组，给整数加一。可以假设整数不包含任何前导零，除了数字0本身。最高位数字存放在列表的首位。思路： 从个位开始，数字是9则进位，否则结束。第一次解答没有通过，但是我暂时没看出哪里不对，以后如果记起来了再来想吧，代码如下：class Solution {public: vector<int> plusOne(vector<int...
2018-04-09 22:31:53
407
原创 LeetCode_35. 搜索插入位置
35. 搜索插入位置给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。你可以假设在数组中无重复元素。 案例 1:输入: [1,3,5,6], 5输出: 2 案例 2:输入: [1,3,5,6], 2输出: 1 案例 3:输入: [1,3,5,6], 7输出: 4 案例 4:输入: [1,3,5,6], 0输出: 0思路：遍历比...
2018-04-09 16:46:15
118
原创 LeetCode_27. 移除元素
27. 移除元素给定一个数组和一个值，在这个数组中原地移除指定值和返回移除后新的数组长度。不要为其他数组分配额外空间，你必须使用 O(1) 的额外内存原地修改这个输入数组。元素的顺序可以改变。超过返回的新的数组长度以外的数据无论是什么都没关系。示例:给定 nums = [3,2,2,3]，val = 3，你的函数应该返回 长度 = 2，数组的前两个元素是 2。思路： 这题和前面的26题...
2018-04-07 21:57:18
110
原创 LeetCode_1. 两数之和
1. 两数之和给定一个整数数列，找出其中和为特定值的那两个数。你可以假设每个输入都只会有一种答案，同样的元素不能被重用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1] 答案：class Solution {public: vector<int> two...
2018-04-07 20:56:13
103
原创 LeetCode_26. 从排序数组中删除重复项
26. 从排序数组中删除重复项题目：给定一个有序数组，你需要原地删除其中的重复内容，使每个元素只出现一次,并返回新的长度。不要另外定义一个数组，您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。示例：给定数组: nums = [1,1,2],你的函数应该返回新长度 2, 并且原数组nums的前两个元素必须是1和2不需要理会新的数组长度后面的元素 答案：class Soluti...
2018-04-07 20:46:09
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人