代码随想录算法训练营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,总结

简介: 代码随想录算法训练营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,总结

·今日学习的文章链接和视频链接


代码随想录(programmercarl.com)


·自己看到题目的第一想法


(977.有序数组的平方)心里:应该很简单,双指针。实操:在原数组中操作不过来,需要循环判断用到递归,搞不动。(竟然没想到暴力解法!!后面都要先有实现的能力,再用进化版的技能!)

(209.长度最小的子数组)知道判断逻辑,但不会实现。

(59.螺旋矩阵II)无处下手。

·看完代码随想录之后的想法

(977.有序数组的平方)暴力真好,适合自己。双指针也不好用啊,原来要定义新数组!和与新数组对应的索引。原数组双指针:用于循环判断的条件和原数组元素检索。


(209.长度最小的子数组)暴力解法很简洁。滑动窗口内部实现有点绕,不过怎么滑动的在心里有个动图。


果断看视频:

拿下滑动窗口! | LeetCode 209 长度最小的子数组_哔哩哔哩_bilibili


(59.螺旋矩阵II)循环判断,根据图示找规律。


·自己实现过程中遇到哪些困难

(977.有序数组的平方)基础不牢固,数组声明初始化、排序==;思维上不清晰。


(209.长度最小的子数组)对"int ans = Integer.MAX_VALUE;"和"return ans == Integer.MAX_VALUE ? 0 : ans;"两句代码理解不到位,break关键字理解不到位。


(59.螺旋矩阵II)循环几圈?到哪里结束?怎么确定n的奇偶性会影响内部是否有独数?循环区间怎么限定?for循环中i,j之间的联系?


·日收获,记录一下自己的学习时长

(977.有序数组的平方)很容易掌握暴力解法,双指针开拓思路了。


(209.长度最小的子数组)真正理解并实现了暴力解法及其细节,很开心。学习了关键字break/return/continue的区别,break中止本层循环,return结束该方法,continue中止本次循环。对"int ans = Integer.MAX_VALUE;"和"return ans == Integer.MAX_VALUE ? 0 : ans;"两句代码的作用理解深刻(感谢群友小白耐心解答)。滑动窗口一层for循环,内嵌while判断语句找最小子数组,借助上面两条代码判断数组是否存在sum大于target。


(59.螺旋矩阵II)这道题更多的考点是画图找规律,就硬实现就行。需要注意的实现细节,细节,细节!还有一点是有点考熟练度。


目前应该注重实现完成算法的基础能力!!!定个小目标:训练题目能够暴力实现即可,优化方法尽量掌握。


(977.有序数组的平方)
// class Solution {
//     public int[] sortedSquares(int[] nums) {
//         //失败版本双指针:存在问题,判断一次不能解决问题,双指针怎么清晰运行,没想清楚!!!
           // 进一步思考:这种方式好像使用递归,可以解决,但怎么实现。。
//         // int s = 0;
//         // int f = nums.length - 1;
//         // while (s < f) {
//         //     if (nums[f] * nums[f] > nums[s] * nums[s]) {
//         //         nums[f] = nums[f] * nums[f];
//         //         f--;
//         //     } else {
//         //         int temp = nums[f];
//         //         nums[f] = nums[s] * nums[s];
//         //         nums[s] = temp;
//         //         f--;
//         //     }
//         // }
//         // nums[s] = nums[s] * nums[s];
//         // return nums;
//         // 看文章之后的暴力输出,喜欢暴力的方案
//         // for (int i = 0; i < nums.length; i++) {
//         //     nums[i] = nums[i] * nums[i];
//         // }
//         // Arrays.sort(nums);
//         // return nums;
//     }
// }
//看文章一点一点修改的双指针,有漏洞。。前半部分没有经过比较排序,所以数组是无序的。
// 步骤:①定义一个等容量的新数组nums1,存放最后的结果,同时定义新数组的索引k:方便从后向前插入数据。②定义原数组左右指针,用于循环判断的条件和原数组元素检索。③比较平方后数值大小,将较大值插入新数组并做k--操作,同时将左右两侧的值对应++或--操作,便于后面循环判断。
// 定义新数组较为关键,想不起来!!想起来之后也应该能想起定义索引下标。
// 定义左右指针,比较之后左右指针的++ --操作
class Solution {
    public int[] sortedSquares(int[] nums) {
        int[] nums1 = new int[nums.length];
        int k = nums.length - 1;
        int l = 0, r = nums.length - 1;
        while (l <= r) {
            if (nums[r] * nums[r] > nums[l] * nums[l]) {
                nums1[k] = nums[r] * nums[r];
                k--;
                r--;
            } else {
                nums1[k] = nums[l] * nums[l];
                k--;
                l++;
            }
        }
        return nums1;
    }
}


209.长度最小的子数组
// // 两层for循环,第一层确定开始位置,第二层确定结束位置;
// // 
// class Solution {
//     public int minSubArrayLen(int target, int[] nums) {
//         if (nums.length == 0) return 0;
//         int ans = Integer.MAX_VALUE;
//         for (int i = 0; i < nums.length; i++) {
//             int sum = 0;
//             for (int j = i; j < nums.length; j++) {
//                 sum += nums[j];
//                 if (sum >= target) {
//                     ans = Math.min(ans, j - i + 1);//ans = Math.min(ans, j - i + 1)的功能是比较当前的ans和j - i + 1的值,然后将较小的值赋给ans。这个功能的作用是在循环中找到最小的长度值。
//                     break;
//                 }
//             }
//         }
//         return ans == Integer.MAX_VALUE ? 0 : ans;//return ans == Integer.MAX_VALUE ? 0 : ans;的功能是判断ans的值是否等于Integer.MAX_VALUE,如果是,则返回0,否则返回ans的值。这个功能的作用是在没有找到符合条件的最小长度时,返回默认值0
//     }
// }
// 滑动窗口:
// 步骤:①定义滑动的索引j,向后遍历数组,求sum;②当sum >= target时进入while (sum >= target)循环判断,while可以找到最小数组长度;③三元运算判断是否存在sum>target,不存在,返回0,存在返回最小子数组长度res。
// 此外,i 和 sum应声明为全局变量,i是为了保证子数组最小长度,sum是保证最小子数组i到j的sum值大于target。这样循环中不需要从0开始,减少不必要的循环。
class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int res = Integer.MAX_VALUE; 
        int i = 0;
        int sum = 0;
        for (int j = 0; j < nums.length; j++) {
            sum += nums[j];
            while (sum >= target) {
                res = Math.min(res, j - i + 1);
                sum -= nums[i];
                i++;
            }
        }
        return res == Integer.MAX_VALUE ? 0 : res;
    }
}


(59.螺旋矩阵II)
class Solution {
    public int[][] generateMatrix(int n) {
        int loop = 0;
        int[][] res = new int[n][n];
        int start = 0;
        int count = 1;
        int i, j;
        while (loop++ < n / 2) {
            for (j = start; j < n - loop; j++) {
                res[start][j] = count++;
            }
            for (i = start; i < n - loop; i++) {
                res[i][j] = count++;
            } 
            for (; j > start; j--) {
                res[i][j] = count++;
            }
            for (; i > start; i--) {
                res[i][j] = count++;
            }
            start++;
        }
        if (n % 2 == 1) {
            res[start][start] = count;
        }
        return res;
    }
}




相关文章
|
4天前
|
算法 C语言
[优选算法]------滑动窗⼝——209. 长度最小的子数组
[优选算法]------滑动窗⼝——209. 长度最小的子数组
|
6天前
|
数据采集 人工智能 自然语言处理
综述170篇自监督学习推荐算法,港大发布SSL4Rec:代码、资料库全面开源!
【5月更文挑战第20天】港大团队发布SSL4Rec,一个全面开源的自监督学习推荐算法框架,基于170篇相关文献的深入分析。SSL4Rec利用未标记数据提升推荐系统性能,解决了传统方法依赖大量标记数据的问题。开源代码与资料库促进研究复现与交流,为推荐系统领域带来新思路和工具。尽管面临数据需求大和依赖数据质量的挑战,但SSL4Rec展现出巨大的发展潜力和跨领域应用前景。[链接:https://arxiv.org/abs/2404.03354]
25 1
|
7天前
|
存储 算法 搜索推荐
数据结构与算法⑰(第五章_八大排序)(完整代码+动图+详解+对比)(下)
数据结构与算法⑰(第五章_八大排序)(完整代码+动图+详解+对比)
21 1
|
7天前
|
算法 编译器
数据结构与算法⑰(第五章_八大排序)(完整代码+动图+详解+对比)(中)
数据结构与算法⑰(第五章_八大排序)(完整代码+动图+详解+对比)
26 4
|
7天前
|
存储 算法 搜索推荐
数据结构与算法⑰(第五章_八大排序)(完整代码+动图+详解+对比)(上)
数据结构与算法⑰(第五章_八大排序)(完整代码+动图+详解+对比)
27 6
|
7天前
|
机器学习/深度学习 算法 分布式数据库
数据结构与算法⑭(第四章_下)二叉树的模拟实现和遍历代码(下)
数据结构与算法⑭(第四章_下)二叉树的模拟实现和遍历代码
17 1
|
7天前
|
算法
数据结构与算法⑭(第四章_下)二叉树的模拟实现和遍历代码(上)
数据结构与算法⑭(第四章_下)二叉树的模拟实现和遍历代码
15 1
|
12天前
|
机器学习/深度学习 算法 API
【Paddle】PCA线性代数基础 + 领域应用:人脸识别算法(1.1w字超详细:附公式、代码)
【Paddle】PCA线性代数基础 + 领域应用:人脸识别算法(1.1w字超详细:附公式、代码)
19 0
|
12天前
|
算法 关系型数据库 C语言
卡尔曼滤波简介+ 算法实现代码(转)
卡尔曼滤波简介+ 算法实现代码(转)
23 4
|
12天前
|
运维 算法
基于改进遗传算法的配电网故障定位(matlab代码)
基于改进遗传算法的配电网故障定位(matlab代码)