数组:

删除排序数组中的重复项 题目地址(简单)

题解:运用双指针
因为数组是排序的,只要是相同的肯定是挨着的,我们只需要遍历所有数组,然后前后两两比较,如果有相同的就把后面的给删除。

  1. class Solution {
  2. public int removeDuplicates(int[] nums) {
  3. int fast,slow=1;
  4. for(fast=0; fast<nums.length-1; fast++)
  5. {
  6. if(nums[fast+1] != nums[fast])
  7. {
  8. nums[slow] = nums[fast+1];
  9. slow++;
  10. }
  11. }
  12. return slow;
  13. }
  14. }

image.png

买卖股票的最佳时机 II 题目地址(中等)

题解:【贪心、动态规划两种解法都可】

动态规划解法:
贪心算法解法: