【每日练习系列】——双指针与深度优先搜索

Bow.贾斯汀

已于 2022-09-06 10:24:18 修改

阅读量120

点赞数

分类专栏：算法入门与九月算法打卡文章标签：算法深度优先 leetcode

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

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

版权

本文探讨了两种算法技术：双指针在977. 有序数组的平方和189. 轮转数组问题中的应用，以及深度优先搜索在解决687. 最长同值路径问题上的策略，通过自底向上的dfs求解最长路径。

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

双指针

977. 有序数组的平方

在这里插入图片描述
利用一个新数组来维护结果，利用双指针的方式，从原数组两端找出绝对值较大的数放到新数组的末尾，直至遍历完整数数组，最后将数组的值变为原来的平方

class Solution {
   
    public int[] sortedSquares(int[] nums) {
   
        //设置双指针
        int left = 0;
        int right = nums.length - 1;        
        //保存结果数组
        int [] res = new int[nums.length];
        //遍历原数组，从后向前添加
        for(int i = 0; i < nums.length && left <= right; i++){
   
            res[nums.length - 1 - i] = Math.abs(nums[left]) > Math.abs