小白做题日记（13）-云帆数科

基础数组部分1.189. 轮转数组 - 力扣LeetCode方法一用一个新数组然后再复制回原数组扩充内容vector::asign:可以重新给vector批量赋值直接覆盖原来的全部内容还会自动扩容/缩容v.assign(5,99)给v填5个99v.assign(src.begin(),src.end());,拷贝别的序列的一段class Solution { public: void rotate(vectorint nums, int k) { int n nums.size(); vectorint v(n); for(int i 0;i n;i){ v[(i k) % n] nums[i]; } nums.assign(v.begin(),v.end()); } };但是不止于此题目在最后问我们方法二负负得正反转再反转图示出自力扣灵茶山艾府题解一目了然reverse函数是左闭右开区间class Solution { public: void rotate(vectorint nums, int k) { reverse(nums.begin(),nums.end()); k k % nums.size(); reverse(nums.begin(),nums.begin()k); reverse(nums.begin()k,nums.end()); } };时间复杂度O(n) 空间复杂度O(1)2.238. 除了自身以外数组的乘积 - 力扣LeetCode看起来很简单的一道题好像全乘起来再除nums[i]就行了但是题目中不允许使用除法而且就算使用除法num[i]0时这个方法是无法使用的。百思不得其解于是我们开始瞟题解。。。方法一以i为分割,设定数组l数组r表示当前i的左侧总乘积和右边总乘积然后l[i]*r[i]得到answer[i]class Solution { public: vectorint productExceptSelf(vectorint nums) { int n nums.size(); //这里的l[i]表示nums[i]左侧所有数的成绩 r[i]为右侧所有 vectorlong long l(n); vectorlong long r(n); vectorint answer(n); l[0] 1; r[n-1] 1; for(int i 1;i n;i){ l[i] l[i-1] * nums[i-1]; } for(int i n-2;i 0;i--){ r[i] r[i1]*nums[i1]; } for(int i 0;i n;i) answer[i] l[i] * r[i]; return answer; } };这时你看到了在题目的最后于是你又开始瞟题解。。方法二这真的很牛直接用answer数组进行记录因为是乘法所以可以直接往上面乘在记录右边的时候因为我们需要保留上次右侧的相乘的结果所以用变量r来保存这样可以实现在O(1)的空间复杂度完成这个题目实在是太美妙了。class Solution { public: vectorint productExceptSelf(vectorint nums) { int n nums.size(); //这里的l[i]表示nums[i]左侧所有数的成绩 r[i]为右侧所有 vectorint answer(n); answer[0] 1; answer[n-1] 1; for(int i 1;i n;i){ answer[i] answer[i-1] * nums[i-1]; } int r 1; for(int i n-1;i 0;i--){ answer[i] answer[i] * r; r r * nums[i]; } return answer; } };3.41. 缺失的第一个正数 - 力扣LeetCode我觉得他真的越来越过分了啊喂。。。。。这道题大家都会想到把数组存到哈希表里面然后再顺序查找是否存在但是这不满足题目中要使用常数级别的额外空间题解中使用的方法叫做原地哈希也就是将数组作为哈希表从头开始遍历nums[i]应该放到下标nums[i]-1的位置上于是对这两个数进行交换交换之后原本位于目标位置的数字会被换到当前位置 i而这个新数字可能还需要继续归位。因此需要使用while不断处理当前位置直到当前数字已经在正确位置当前数字不在[1,n]范围内当前数字的目标位置已经有相同数字。class Solution { public: int firstMissingPositive(vectorint nums) { int len nums.size(); for(int i 0;i len;i){ while(nums[i] 1 nums[i] len nums[nums[i]-1] ! nums[i]){ swap(nums,i,nums[i]-1); } } for(int i 0;i len;i){ if(nums[i] ! i1) return i1; } return len1; } void swap(vectorint nums,int index1,int index2){ int temp nums[index1]; nums[index1] nums[index2]; nums[index2] temp; } };下大雨了没带伞。。。。。。。。。。。。。可恶哇。。。。。。。。。

企业数字化 ERP 产品动态

相关推荐

写入用 ZSet，读取当 List？拆解一套真实零售 SaaS 的促销缓存翻车记

老炮淘金：13 个真实企业项目的架构高光 S06 基于一套零售 SaaS 促销系统源码实读关键词：Redis ZSet score 设计梯度促销 skiplist 区间查询 👋欢迎阅读 🏠个人主页： 知守观 📘我的专栏：… · 2026/11/7 8:43:16

别急着上 MQ！看真实企业系统如何用 80 行平铺代码抗住全生命周期

老炮淘金：13 个真实企业项目的架构高光 S07 基于一套企业资产管理系统源码实读关键词：资产全生命周期数据链采购入库资产折旧盘点快照 👋 欢迎阅读 🏠个人主页：知守观 📘我的专栏：老炮淘金：13个真实企业项目的架构高光 💻当前内容：资产数据链文章… · 2026/11/6 6:38:16

配网无人机瓷质绝缘子破碎缺陷图像数据集

配网无人机瓷质绝缘子破碎缺陷图像数据集，共2600张左右，全是实拍数据，图像分辨率大于4000*3000，均已标注，数据质量高，无数据增强等凑数数据，场景覆盖广，适合模型训练和科研。数据集表… · 2026/11/6 6:38:16

建筑电工证年龄要求保姆级教程：证书过期了不知道怎么复审延期？

建筑电工证年龄要求保姆级教程：证书过期了不知道怎么复审延期？证书过期了不知道怎么复审延期？这事儿可不能拖！尤其是在建筑行业，电工证一旦失效，不仅影响日常工作，还可能面临被单位清退或罚款等后果。今天就从【建筑电工证年龄要求】入手，带你一步步… · 2026/11/7 8:42:40

吴忠高低压电工证报考通过率揭秘：学历不高也能拿下证书

吴忠高低压电工证报考通过率揭秘：学历不高也能拿下证书学历不高怕报不上名？吴忠高低压电工证报考其实比你想象的简单，只要掌握正确流程，即使是初中毕业也能顺利拿证。今天就来聊聊吴忠地区高低压电工证报考的全过程，从选择机构到考试准备，再到证书查询… · 2026/11/7 8:42:40

贵阳那里办电工证报名入口与办理流程，学历不高怕报不上名？多少钱能搞定？

贵阳那里办电工证报名入口与办理流程，学历不高怕报不上名？多少钱能搞定？你是不是觉得学历不高就报不了电工证？其实不然，贵阳那里办电工证，对学历的要求并没有想象中那么高，关键是你得找对地方，走对流程。而且，多少钱… · 2026/11/7 8:42:40

电工证培训如何报名的全流程及考前押题攻略

电工证培训如何报名的全流程及考前押题攻略怕考不过白交培训费？别急，这篇文章帮你避坑，从报名到考试，一步到位！电工证培训如何报名的？流程全解析 Q1：电工证培训如何报名的？有哪些步骤？… · 2026/11/7 8:42:40

福田报考电工证千万别踩坑证书过期了不知道怎么复审延期怎么办

福田报考电工证千万别踩坑证书过期了不知道怎么复审延期怎么办证书过期了不知道怎么复审延期，这个问题真的让很多电工从业者头疼不已。尤其是在福田，随着建筑、制造业等行业的快速发展，电工证已成为上岗的“硬门槛”。可一旦证书到期，很多人却不知道如… · 2026/11/7 8:42:40

一1电工证通过率揭秘：洛阳涧西区劳务班组负责人怎么报名不被坑

一1电工证通过率揭秘：洛阳涧西区劳务班组负责人怎么报名不被坑你是不是也担心自己去办一1电工证，怕被中介忽悠、怕流程复杂、怕花了钱最后还考不过？我作为在应急管理领域摸爬滚打多年的“老江湖”，今天就带着你一步步看清这个流程，从报名到拿证，不走… · 2026/11/7 8:41:40

双极步进电机控制实战：DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/5 10:27:59