- 博客(8)
- 收藏
- 关注
原创 08删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3c++解题/** * Definition for singly-linked list. * struct ListNode { * in...
2020-03-08 21:02:30
82
原创 07合并两个有序链表
c++解题/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListN...
2020-03-07 16:59:24
79
原创 06买卖股票的最佳时机III
c++解题class Solution {public: int maxProfit(vector<int>& prices) { if(prices.empty()) return 0; int n=prices.size(); vector<int> f(n); ...
2020-03-06 22:10:20
61
原创 05最接近的三数之和
题目C++解题双指针先让数组有序然后每次固定一个元素,再寻找另外两个元素class Solution {public: int threeSumClosest(vector<int>& nums, int target) { sort(nums.begin(),nums.end());//给数组里的数排序的函数表示 in...
2020-03-05 20:11:26
85
原创 04三数之和
c++解题class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> result; sort(nums.begin(),nums.end());...
2020-03-04 21:11:10
124
原创 03移除元素
给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为...
2020-03-03 16:04:41
54
原创 02删除排列数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums ...
2020-03-02 16:04:11
64
原创 01两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]来源:力扣(LeetC...
2020-03-01 17:27:45
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人