摘要：
打印方阵： 题目描述 下面这样的方阵很有规律，称为蛇形方阵。例如3*3的：1 2 36 5 47 8 9现在给定边长，输出相应的蛇形方阵。 输入 1个整数n，表示要输出n*n的蛇形方阵，1<=n <=100。 输出 n行，每行n个整数，空格隔开。 样例输入 Copy 4 样例输出 Copy 1 2 阅读全文
posted @ 2022-01-23 18:30
小志61314
阅读(110)
评论(0)
推荐(0)
摘要：
因为之前的时间不连续，这个双指针算法陆陆续续的学了好几天 做题很吃力，今天一口气全部听完，收获也颇多，不知道做题怎样，下午刷题练练手hhh 以下是我个人心得，大佬看了勿喷（我害怕呜呜呜） 双指针算法我觉得要注重两点，第一点：是否有单调性，ij需要往一个方向移动，如果不同方向这个我没试过hhh 比如这 阅读全文
posted @ 2022-01-23 12:57
小志61314
阅读(39)
评论(0)
推荐(0)
摘要：
这个方法怎么感觉和我一开始自己写的有点像，但我那时思路不明朗，不清晰，总是错 先上题： 给定一个长度为 nn 的整数序列 a1,a2,…,ana1,a2,…,an 以及一个长度为 mm 的整数序列 b1,b2,…,bmb1,b2,…,bm。 请你判断 aa 序列是否为 bb 序列的子序列。 子序列指 阅读全文
posted @ 2022-01-23 12:30
小志61314
阅读(48)
评论(0)
推荐(0)
摘要：
y总说做双指针先把暴力循环写出来再看能不能进行优化 这个习题课我听得好像有点明白 先上题： 给定两个升序排序的有序数组 AA 和 BB，以及一个目标值 xx。 数组下标从 00 开始。 请你求出满足 A[i]+B[j]=xA[i]+B[j]=x 的数对 (i,j)(i,j)。 数据保证有唯一解。 输 阅读全文
posted @ 2022-01-23 10:59
小志61314
阅读(43)
评论(0)
推荐(0)
摘要：
双指针算法是将双层嵌套的暴力做法优化到O（n）， for(int i=0,j=0;i<n;i++)//双指针板子 { while(j<n&&check(ij)) //根据题目的具体逻辑来 } 原来的模板是for的双重嵌套： for(int i=0;i<n;i++) { for(int j=0;j<n 阅读全文
posted @ 2022-01-23 10:28
小志61314
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号