数组:
删除排序数组中的重复项 题目地址(简单)
题解:运用双指针
因为数组是排序的,只要是相同的肯定是挨着的,我们只需要遍历所有数组,然后前后两两比较,如果有相同的就把后面的给删除。
class Solution {
public int removeDuplicates(int[] nums) {
int fast,slow=1;
for(fast=0; fast<nums.length-1; fast++)
{
if(nums[fast+1] != nums[fast])
{
nums[slow] = nums[fast+1];
slow++;
}
}
return slow;
}
}
买卖股票的最佳时机 II 题目地址(中等)
题解:【贪心、动态规划两种解法都可】
动态规划解法:
贪心算法解法: