【每日练习系列】—— 双指针与动态规划

Bow.贾斯汀

已于 2022-09-06 10:25:51 修改

阅读量141

点赞数

分类专栏：算法入门与九月算法打卡文章标签：算法 leetcode 数据结构

于 2022-09-05 16:30:00 首次发布

本文链接：https://blog.csdn.net/qq_61323055/article/details/126697629

版权

本文探讨了如何使用双指针解决283. 移动零和167. 两数之和 II 输入有序数组的问题，强调在有序数组中双指针的高效性。同时，讲解了动态规划在646. 最长数对链问题中的应用，包括两种不同的解题方法，一种基于排序和内部类的Lambda表达式，另一种采用冒泡排序和动态规划构建dp数组。

摘要由CSDN通过智能技术生成

双指针

283. 移动零

在这里插入图片描述
利用双指针从左向右遍历，将非零数按照出现的顺序排序，最后所有零都自然的排到了数组的末尾

class Solution {
   
    public void moveZeroes(int[] nums) {
   
        //利用双指针，将所有非零元素移动到数组的前面
        int left = 0;
        int right = 0;
        //数组只有一个元素
        if(nums.length == 1){
   
            return ;
        }
        //遍历数组
        while(right < nums.length){
   
            if(nums[right] != 0){
   
                int temp = nums[right];
                nums[right] = nums[left];
                nums[left] = temp;
                //移动左指针
                left++;
            }
            //移动右指针
            right++;
        }
    }
}