wordpress 网站变慢,做网站和做app哪个贵,一般网站的宽度是多少像素,wordpress如何让外网访问今日任务 209.长度最小子数组; 59.螺旋矩阵|| 58.区间和 44.开发商购买土地 209.长度最小的子数组 题目建议#xff1a; 本题关键在于理解滑动窗口#xff0c;这个滑动窗口看文字讲解 还挺难理解的#xff0c;建议大家先看视频讲解。 拓展题目可以先不做。 题目链接#xf… 今日任务 209.长度最小子数组; 59.螺旋矩阵|| 58.区间和 44.开发商购买土地 209.长度最小的子数组 题目建议 本题关键在于理解滑动窗口这个滑动窗口看文字讲解 还挺难理解的建议大家先看视频讲解。 拓展题目可以先不做。 题目链接. - 力扣LeetCode 文章讲解代码随想录 视频讲解拿下滑动窗口 | LeetCode 209 长度最小的子数组_哔哩哔哩_bilibili //连续: 滑动窗口public static int minSubArrayLen(int target, int[] nums) {if(nums null || nums.length 0){return 0;}int l0,r0;int minLen Integer.MAX_VALUE;//计算前缀和int[] sumArr new int[nums.length1];sumArr[0] nums[0];for(int i1;i nums.length;i){sumArr[i] nums[i] sumArr[i-1];}//计算累加值最小while(lr r nums.length-1){//当前滑动窗口内的和int curSum l 0 ? sumArr[r] : sumArr[r] - sumArr[l-1];//不满足条件,则窗口右端右移扩大范围if(curSum target){r;continue;}//满足条件,则窗口左端右移尝试缩小范围if(curSum target){minLen Math.min(r-l1,minLen);l;continue;}}return minLen Integer.MAX_VALUE ? 0:minLen;} 核心点: 看到连续和的时候,优先想到的就是滑动窗口与前缀和,滑动窗口的题型,关键点需要理解什么情况下需要扩大/缩小窗口范围 59.螺旋矩阵II 题目建议 本题关键还是在转圈的逻辑在二分搜索中提到的区间定义在这里又用上了。 题目链接. - 力扣LeetCode 文章讲解代码随想录 视频讲解一入循环深似海 | LeetCode59.螺旋矩阵II_哔哩哔哩_bilibili class Solution {public int[][] generateMatrix(int n) {int[][] res new int[n][n];//共几圈int totalRound n%2 n/2;dfs(res,1,totalRound,1,n);return res;}/*** 如图二维数组对应的坐标为(x,y)* ----------------- x* | (0,0) (0,1) (0,2)* | (1,0) (1,1) (1,2)* ↓ (2,0) (2,1) (2,2)* y* param res* param start 起始值* param width 正方形边长,初始为n,每缩小一圈边长减2* param round 第几圈: 最外圈认为是第一圈*/public static void dfs(int[][] res,int round,int totalRound,int start,int width){if(round totalRound){return;}int x round-1;int y round-1;int idxEnd roundwidth-2;边长为1时,则需要设置中心值if(width 1){res[x][y] start;return;}//顶for (;y idxEnd; y) {res[round-1][y] start;}//右for (;x idxEnd; x) {res[x][idxEnd] start;}//底for (;y round-1; y--) {res[idxEnd][y] start;}//左for (; x round-1; x--) {res[x][y] start;}//width 边长每次都减2 -- 左边减一右边减一dfs(res,round1,totalRound,start,width-2);}
} 核心点 解题的关键在于几个关键点: 明确循环不变量原则或者是找到循环体理解每层正方形的变成差值为2拆分成 顶边(x不变y递增),右边(y不变x递增),底边(x不变y递减),左边(y不变x递减)按着上面的原则将多层正方形的填空题比变成了单层正方形的填空题 58.区间和 前缀和是一种思维巧妙很实用 而且 很有容易理解的一种算法思想大家可以体会一下 文章讲解58. 区间和 | 代码随想录 题目描述 给定一个整数数组 Array请计算该数组在每个指定区间内元素的总和。 输入描述 第一行输入为整数数组 Array 的长度 n接下来 n 行每行一个整数表示数组的元素。随后的输入为需要计算总和的区间下标ab b a直至文件结束。 输出描述 输出每个指定区间内元素的总和。 输入示例 5
1
2
3
4
5
0 1
1 3 输出示例 3
9 提示信息 数据范围 0 n 100000 import java.util.Scanner;public class Main {public static void main (String[] args) {Scanner sc new Scanner(System.in);//arr长度 lenint len sc.nextInt();int[] arr new int[len];//补充数组元素for(int i0;ilen;i){arr[i] sc.nextInt();}int[] sum new int[len];sum[0] arr[0];//计算前缀和for(int i1;ilen;i){sum[i] sum[i-1]arr[i];}//输入范围int left,right;while(sc.hasNextInt()){left sc.nextInt();right sc.nextInt();int res (left 0) ? sum[right] : sum[right]- sum[left-1];System.out.println(res);}}
}补充(Java ACM输入输出): 常用类 import java.util.Scanner; 常用API //构造方法
//从文件中读取数据
//Scanner sc new Scanner(File source);
//从输入流中读取数据
//Scanner sc new Scanner(InputStream source);
//从字符串中读取数据
//Scanner sc new Scanner(String source);
//直接接受系统控制台的输入
Scanner sc new Scanner(System.in);//数据读取
//读取字符串遇到空格或换行符停止
sc.next();
//读取整数
sc.nextInt();
//读取双精度浮点数
sc.nextDouble();
//读取一行字符串包括换行符
sc.nextLine();//数据判断
//判断是否有下一个字符串
sc.hasNext();
//判断是否有下一个整数
sc.hasNextInt();
//判断是否有下一个双精度浮点数
sc.hasNextDouble();
//方法来判断是否还有下一行输入
sc.hasNextLine(); 44.开发商购买土地 44. 开发商购买土地 | 代码随想录 【题目描述】 在一个城市区域内被划分成了n * m个连续的区块每个区块都拥有不同的权值代表着其土地价值。目前有两家开发公司A 公司和 B 公司希望购买这个城市区域的土地。 现在需要将这个城市区域的所有区块分配给 A 公司和 B 公司。 然而由于城市规划的限制只允许将区域按横向或纵向划分成两个子区域而且每个子区域都必须包含一个或多个区块。 为了确保公平竞争你需要找到一种分配方式使得 A 公司和 B 公司各自的子区域内的土地总价值之差最小。 注意区块不可再分。 【输入描述】 第一行输入两个正整数代表 n 和 m。 接下来的 n 行每行输出 m 个正整数。 输出描述 请输出一个整数代表两个子区域内土地总价值之间的最小差距。 【输入示例】 3 3 1 2 3 2 1 3 1 2 3 【输出示例】 0 【提示信息】 如果将区域按照如下方式划分 1 2 | 3 2 1 | 3 1 2 | 3 两个子区域内土地总价值之间的最小差距可以达到 0。 【数据范围】 1 n, m 100n 和 m 不同时为 1。 import java.util.Scanner;public class Main {public static void main(String[] args){Scanner sc new Scanner(System.in);//System.out.println(输入n);int n sc.nextInt();//System.out.println(输入m);int m sc.nextInt();int[][] arr new int[n][m];for (int i 0; i n; i) {//System.out.println(输入第(i1)行);for (int j 0; j m; j) {arr[i][j] sc.nextInt();}}//二维数组所有元素和int total 0;//计算前缀和int[][] sum new int[n][m];for (int i 0; i n; i) {sum[i][0] arr[i][0];total m 1 ? sum[i][0]:0; }for (int i 0; i n; i) {for (int j 1; j m; j) {sum[i][j] sum[i][j-1] arr[i][j];total ((j (m-1)) ? sum[i][j] : 0);}}//计算最终输出结果int min Integer.MAX_VALUE;//按y轴切割for (int i 0; i n-1; i){int top sumY(sum,i,m);int down total-top;min Math.min(min,Math.abs(top-down));}//按x轴切割for (int i 0; i m-1; i){int left sumX(sum,i,n);int right total-left;min Math.min(min,Math.abs(left-right));}System.out.println(min);}/*** 横向统计 -- 累加每个数组的最后一个元素* return*/public static int sumY(int[][] sum,int y,int m){int res 0;for (int i 0; i y; i) {res sum[i][m-1];}return res;}/*** 纵向统计* return*/public static int sumX(int[][] sum,int x,int n){int res 0;for (int i 0; i n; i) {res sum[i][x];}return res;}
}总结 数组通常的考察方向有三点: 二分法双指针(快慢指针/对向指针/滑动窗口)关键是需要搞清楚什么节点需要移动哪个指针循环不变量原则(最小循环体)前缀和
