【代码随想录37期】Day02 有序数组的平方、长度最小的子数组、螺旋矩阵Ⅱ(施工中)

有序数组的平方

977. 有序数组的平方 - 力扣(LeetCode)

v1.0:直接暴力  4分半做出来,用sort  api
class Solution {
public:vector<int> sortedSquares(vector<int>& nums) {vector<int> result;for(int i = 0; i<nums.size();i++){result.push_back(nums[i]*nums[i]);}sort(result.begin(), result.end());return result;}
};v2.0:  13分钟
看过题解之后的做法,使用双指针,从原数组两端收缩,比较平方值大小,放入创建的新数组中
class Solution {
public:vector<int> sortedSquares(vector<int>& nums) {int begin = 0, end = nums.size()-1, i = nums.size()-1;vector<int> result(nums.size(), 0);while(begin<=end){if(nums[end]*nums[end]>=nums[begin]*nums[begin]){result[i--] = nums[end]*nums[end];end--;}else{result[i--] = nums[begin]*nums[begin];begin++;}}return result;}
};

关键点

为什么可以把等于和大于的情况放一起?

当两个数相等时,一定是相邻排列的,放在大于的情况,会优先放end,下一个数如果还想等,还是先放end,等到不相等了,要么end还在0右边,要么在0左边但是在begin右边,怎么都比begin小,所以等于时一定是相邻的。

为什么单独写一个等于的情况会错?

单独写一个等于相当于是:

else{ret[end--] = nums[right] * nums[right];ret[end--] = nums[left] * nums[left];left++;right--;}

移动两步,end有溢出的风险,例如left=right时

长度最小的子数组

209. 长度最小的子数组 - 力扣(LeetCode)


v1.0:直接暴力:超时 用时14分钟
class Solution {
public:int minSubArrayLen(int target, vector<int>& nums) {vector<int> result;result.push_back(0);for(int left = 0; left < nums.size(); left++){int sum = 0, len = 0;for(int right = left; right < nums.size(); right++){sum+=nums[right];len++;if(sum >= target){result.push_back(len);break;}}}sort(result.begin(), result.end());return result.size()>1?result[1]:result[0];}
};v2.0:使用滑动窗口  17分钟(后面11分钟在找bug...)
滑动窗口的思想其实很简单,传统暴力使用两个for循环分别控制窗口的边界
滑动窗口重点在于滑~ 所以其中一个边界是靠条件来操控的
class Solution {
public:int minSubArrayLen(int target, vector<int>& nums) {int sum = 0, len = 0,left = 0;vector<int> result;result.push_back(0);for(int right = 0; right<nums.size();right++){sum+=nums[right];len++;while(sum>=target&&left<nums.size()){result.push_back(len);sum-=nums[left++];len--;}}sort(result.begin(), result.end());return result.size()>1?result[1]:result[0];}
};v3.0:
前面使用vector有点大材小用,这里将result声明为INT32_MAX可以直接迭代
class Solution {
public:int minSubArrayLen(int target, vector<int>& nums) {int sum = 0, len = 0,left = 0,result = INT32_MAX;for(int right = 0; right<nums.size();right++){sum+=nums[right];len++;while(sum>=target&&left<nums.size()){result = len<result?len:result;sum-=nums[left++];len--;}}return result==INT32_MAX?0:result;}
};

螺旋矩阵②

59. 螺旋矩阵 II - 力扣(LeetCode)


螺旋矩阵,因为不好控制循环此时,使用while循环,然后就是模拟,比较考验基本功,核心思想就是收缩!class Solution {
public:vector<vector<int>> generateMatrix(int n) {vector<vector<int> > result(n, vector(n, 0));int startx = 0, starty = 0; // 定义每循环一个圈的起始位置int mid = n/2;int margin = 1;//收缩边界用int i, j;int count = 1;if(n %2 != 0){result[mid][mid] = n * n;}int loop = n;while(loop--){i = startx;j = starty;for(j = starty; j < n - margin;j++){result[startx][j] = count++;}for (i = startx; i<n - margin;i++){result[i][j] = count++;}for(;j > starty;j--){result[i][j] = count++;}for(;i > startx;i-- ){result[i][starty] = count++;}startx++;starty++;margin++;}return result;}
};v2.0:
重温了一下,重点还是while循环里面,然后对于奇数要单独处理
class Solution {
public:vector<vector<int>> generateMatrix(int n) {int startX = 0, startY = 0, num = 1;int step = n-1;vector<vector<int >> result(n, vector<int>(n, 0));if(n%2!=0){result[n/2][n/2] = n * n;}int loop = n / 2;while(loop--){int i,j;for(i = startY; i < step; i++){result[startX][i] = num++;}for(j = startX; j<step; j++){result[j][i] = num++;}for(;i>startY;i--){result[j][i] = num++;}for(;j>startX;j--){result[j][startY] = num++;}startX++;startY++;step--;}return result;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/9781.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

鲁教版六年级数学上册-笔记

文章目录 第一章 丰富的图形世界1 生活中的立体图形2 展开和折叠3 截一个几何体4 从三个方向看物体的形状 第二章 有理数及其运算1 有理数2 数轴3 绝对值4 有理数的加法5 有理数的减法6 有理数的加减混合运算7 有理数的乘法8 有理数的除法9 有理数的乘方10 科学计数法11 有理数…

顺序表经典算法OJ题-- 力扣27,88

题1&#xff1a; 移除元素 题2&#xff1a; 合并两个有序数组 一&#xff1a;题目链接&#xff1a;. - 力扣&#xff08;LetCode&#xff09; 思路&#xff1a;&#xff08;双指针法&#xff09; 创建两个变量src&#xff0c;dst 1&#xff09;若src指向的值为val&#xf…

leetcode-字符串的排列-100

题目要求 思路 1.因为只涉及到字符&#xff0c;因此可以进行排序 2.创建临时字符串&#xff0c;当临时字符串temp的长度等于str的长度&#xff0c;作为判出条件。 3.创建一个标记的数组&#xff0c;每次在temp中插入一个字符&#xff0c;便在对应的数组下标设置为1&#xff0c…

国内如何访问 OpenAI 的 api

这个问题甚至我的一些大厂的朋友也不太清楚&#xff0c;所以我觉得有必备写一篇文章来简单盘盘它&#xff0c;希望能帮助到有需要的人 众所周知&#xff0c;由于大陆与 OpenAI 双方互相封锁&#xff0c;大陆是无法直接访问 OpenAI api 的 不过由于 GPT 4 的统治地位&#xff0c…

C++|二叉搜索树

一、二叉搜索树的概念 二叉搜索树又称为二叉排序树&#xff0c;它或者是一颗空树&#xff0c;或者是具有以下性质的二叉树&#xff1a; 若它的左子树不为空&#xff0c;则左子树上所有节点的值小于根节点的值若它的右子树不为空&#xff0c;则右子树上所有节点的值都大于根结…

人工智能绘图工具与设计师的未来发展

随着人工智能技术的不断进步和应用&#xff0c;AI绘图工具如Midjourney等在设计领域的出现引发了广泛的关注和讨论。这些工具号称可以让没有美术基础的人也能快速上手制作出漂亮的图像&#xff0c;给设计师们带来了一些担忧和不确定性。有人担心AI绘图工具会取代设计师的工作&a…

Obsidian 下载安装和运行

1 官网页面 2 Github 页面 3 选择合适的版本&#xff0c;下载后运行。 附录&#xff1a; 官网&#xff1a; https://obsidian.md/ Github 地址&#xff1a; https://github.com/obsidianmd/obsidian-releases/releases 参考&#xff1a; Markdown 官方教程 https://markdow…

2024 年 数维杯(B题)大学生数学建模挑战赛 | 生物质和煤共热解 | 数学建模完整代码+建模过程全解全析

当大家面临着复杂的数学建模问题时&#xff0c;你是否曾经感到茫然无措&#xff1f;作为2022年美国大学生数学建模比赛的O奖得主&#xff0c;我为大家提供了一套优秀的解题思路&#xff0c;让你轻松应对各种难题。 CS团队倾注了大量时间和心血&#xff0c;深入挖掘解决方案。通…

什么是FMEA的分析范围?——FMEA软件

免费试用FMEA软件-免费版-SunFMEA FMEA的分析范围广泛而深入&#xff0c;涵盖了产品设计、制造过程、供应链管理以及使用和维修等多个方面。 产品设计是FMEA分析的重要一环。在设计阶段&#xff0c;FMEA能够帮助工程师识别潜在的设计缺陷&#xff0c;并预测这些缺陷可能对产品…

产品激光安全相关知识总结

平时消费产品涉及的激光安全知识讲解 文章目录 平时消费产品涉及的激光安全知识讲解一.**智能时代下的激光产品现状**1.1 手机 人脸识别用的激光1.2 智能门锁 人脸识别用的激光/人体检测用的dtof点激光1.3 扫地机 前置避障用的线激光/三角测距雷达发射的点激光/DTOF雷达发射的点…

《CKA/CKAD应试指南/从docker到kubernetes 完全攻略》学习笔记 第13章 网络管理

目录 前言 13.1 实验准备 13.2 创建ingress类型的网络策略 13.2.1 允许特定标签的pod能访问 <

【系统架构师】-案例篇(七)信息安全

某软件公司拟开发一套信息安全支撑平台&#xff0c;为客户的局域网业务环境提供信息安全保护。该支撑平台的主要需求如下&#xff1a; 1.为局域网业务环境提供用户身份鉴别与资源访问授权功能&#xff1b; 2.为局域网环境中交换的网络数据提供加密保护&#xff1b; 3.为服务…

SpringBoot web项目性能监控

新增两个接口&#xff1a;jmap 和 jstack&#xff0c;用于获取 Java 应用程序的内存堆转储&#xff08;heap dump&#xff09;和线程转储&#xff08;thread dump&#xff09;。 添加依赖&#xff1a; implementation("commons-io:commons-io:2.11.0") 添加control…

LeetCode刷题笔记第1480题:一维数组的动态和

LeetCode刷题笔记第1480题&#xff1a;一维数组的动态和 题目&#xff1a; 给你一个数组 nums 。数组「动态和」的计算公式为&#xff1a;runningSum[i] sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。 想法&#xff1a; 想要计算数组每个位置上的动态和&#xff0c;利…

C#常用关键字 收藏集

out 作为参数修饰符&#xff0c;它允许按引用而不是按值向方法传递参数。接口和委托的泛型类型参数声明中&#xff0c;该声明指定类型参数为协变。 public void Main(){double radiusValue 3.92781;//计算圆的周长和面积&#xff0c;并将结果返回给 Main().CalculateCircumf…

git修改版本发布时间

一、场景 发现git版本发布时&#xff0c;服务器时间有误&#xff0c;需要修改。 二、解决 &#xff08;1&#xff09;准备 时间戳转换网址&#xff1a;http://shijianchuo.wiicha.com/ &#xff08;2&#xff09;SQLite 数据库 连接到安装git的服务器&#xff0c;修改版本表…

综述列表(~2024.05.10)

&#xff08;进 Q 交流群&#xff1a;922230617 或加 VX&#xff1a;CV_EDPJ 进 V 交流群&#xff09; 每周末更新&#xff0c;完整版进群获取。 Q 群在群文件&#xff0c;VX 群每周末更新。

多线程-写入读取文件,使用同步逻辑

在一个进程中&#xff0c;创建一个子线程。 主线程负责:向文件中写入数据 子线程负责:从文件中读取数据 要求使用线程的同步逻辑&#xff0c;保证一定在主线程向文件中写入数据成功之后&#xff0c;子线程才开始运行&#xff0c;去读取文件中的数据 #include <stdio.h> …

Linux0.11中MINIX 文件系统

阅读linux 的源码的时候对minix 文件系统有很多的疑惑&#xff0c;根据自己的认识将这些做一个总结。 MINIX 文件系统由六个部分组成&#xff0c;分别是引导块&#xff0c;超级块&#xff0c;i结点位图&#xff0c;逻辑块位图&#xff0c;i结点&#xff0c;数据块。 引导块&am…

部署xwiki服务需要配置 hibernate.cfg.xml如何配置?

1. 定位 hibernate.cfg.xml 文件 首先&#xff0c;确保您可以在 Tomcat 的 XWiki 部署目录中找到 hibernate.cfg.xml 文件&#xff1a; cd /opt/tomcat/latest/webapps/xwiki/WEB-INF ls -l hibernate.cfg.xml如果文件存在&#xff0c;您可以继续编辑它。如果不存在&#xff…