2319. Check if Matrix Is X-Matrix
599. Minimum Index Sum of Two Lists
674. Longest Continuous Increasing Subsequence
989. Add to Array-Form of Integer

第一题 2319

(1)暴力求解，两个循环遍历二维数组下标
(2)两次判断，对角线元素为零时false，非对角线元素不为零时false
注意
起初因为思考方向是先return true而纠结了很久
先return判断条件较少的结果

class Solution {public:bool checkXMatrix(vector<vector<int>>& grid) {for(int i = 0; i<grid.size(); i++){for(int j = 0; j<grid.size(); j++){if(i == j || i+j == grid.size()-1){if(grid[i][j] == 0){return false;}}else if(grid[i][j] != 0){return false;}}}return true;}
};

第二题 599

(1)暴力求解，两个循环遍历两个一维字符串数组下标
(2)找到相同字符串后，记录索引和，并与min比较大小
(3)如果是更小的索引和，就把这个字符串复制给str
(2)如果是相同的索引和，就把这个字符串添加在str末尾
注意
str = { list1[i] }大括号不可省略，否则会报错
if(list1[i] == list2[j])作为判断条件时，要用双等号

class Solution {public:vector<string> findRestaurant(vector<string>& list1, vector<string>& list2) {int ans, min = 2000;vector<string> str;for(int i = 0; i < list1.size(); i++){for( int j = 0; j < list2.size(); j++){if(list1[i] == list2[j]){ans = i + j;if(ans < min){min = ans;str = { list1[i] };}else if(ans == min){str.push_back( list1[i] );}}}}return str;}
};

第三题 674

(1)循环遍历数组下标
(2)如果前一个数大于等于当前数，则不是构成递增序列，当前结果存储为1，否则长度自加
(3)取较大值存储为结果
注意
一开始弄错了判断条件+没有设置res的初始值，导致结果完全错误

class Solution {public:int findLengthOfLCIS(vector<int>& nums) {int ans = 1, res = 1;for(int i = 1; i < nums.size(); i++){if(nums[i-1] >= nums[i]){res = 1;}else res ++;ans = max(ans, res);}return ans;}
};

第四题 989

(1)把k逐位存储为数组
(2)翻转数组，便于计算数组长度，从下标0开始加起
(3)遍历数组，逐位相加，保留进位
注意
这道题不难，但是出现了一些平时见不到的函数，需要了解并记住=.=
在计算进位的时候容易出错，因此可以使用测试用例测试9999+1的结果是否正确

class Solution {public:vector<int> addToArrayForm(vector<int>& num, int k) {vector<int> numk, ans;                       //定义一维容器 numk 和 ans (以我目前的知识储备来看，类似于一维数组)while( k ){                                  //在 k > 0 的情况下循环，将 k 从个位开始，逐位分解并存进一维容器 numknumk.push_back( k % 10 );                //把 k / 10 的余数(即 k 的个位)(取余 k )存进 numk 的末尾k /= 10;                                 //去除 k 的个位}reverse(num.begin(), num.end());             //翻转 num ，使得个位的下标为0int carry = 0, len = max(num.size(), numk.size());for(int i = 0; i < len; ++i){//用一行代码表示 if / else ，妙int a = i < num.size() ? num[i] : 0;     //如果 i < num.size()，a = num[i]，否则 a = 0int b = i < numk.size() ? numk[i] : 0;   //如果 i < num.size()，a = num[i]，否则 a = 0int now = (a + b + carry) % 10;          //存储当前结果为 now ，取余 10 ，防止因进位使数字变成两位数carry = (a + b + carry) / 10;            //更新进位标记ans.push_back(now);                      //把 now 存进 ans 末尾}if(carry){                                   //如果最后一个数也存在进位，就在末尾添加一个1ans.push_back(1);}reverse(ans.begin(), ans.end());             //翻转 ans ，得到最终答案return ans;}
};

【英雄九日集训】（七月第一轮）第一天——数组相关推荐

万人千题 | 九日集训 | 英雄算法联盟合伙人 | 三年之约 | B站直播早起粉丝团
图中红色字为动态数字,会随时修改文章目录一.万人千题 1.简介 2.详述二.九日集训 1.简介 2.参与人群 2.如何参与 3.集训周期 4.集训内容 5.如何参加三.英雄算法联盟合伙人 1. ...
英雄算法联盟 - 新九日集训人员招募规则
文章目录 ▋ 涉及费用 ▋ 训练时间 ▋ 适合人群 ▋ 如何加入 ▋ 参与形式 ▋ 你的收获 ▋ 我的收获 ▋ 涉及费用完全免费 ▋ 训练时间连续九天 ▋ 适合人群 1.每天早上能够 ...
第一轮通知 | 2022年中国生物物理学会肠道菌群分会年会暨“崂山论肠菌”学术论坛...
2022年中国生物物理学会肠道菌群分会年会暨"崂山论肠菌"学术论坛第一轮通知为促进肠道菌群及相关领域科研工作者的合作和交流,由中国生物物理学会肠道菌群分会主办, 中国微 ...
皮一皮：据说这是英超第一轮之后的情况...
英超第一轮状态
Java 9进入第一轮问题修复阶段
Java 9功能特性正式完成,这意味着第一个问题修复阶段已经开始.HTTP/2客户端没有在截止日期前完成,现已降级为孵化器功能.由于现在的目标是在7月准备好可发布的Java 9,所以目前不太可能添加任 ...
2022春招马蜂窝旅游网第一轮面试面经
笔试->第一轮面试-> 1.MySQL调优 2.索引(问了底层,B+树) 3.线程的实现方式 4.线程池原理 5.I/O流 6.JUC中的锁(可重入锁.CompletableFuture) ...
南充一中计算机机房被盗,四川省CCF CSP-JS第一轮认证考试在南充一中成功举行...
10月11日,参加四川省青少年信息技术非专业级软件能力认证(CSP-JS)第一轮认证考试的来自遂宁市.南充市.达州市的220名参与认证的选手齐聚南充一中. 软件能力认证(Certified Softw ...
玩下软工项目，第一轮--全局Context的获取，SQLite的建立与增删改查，读取用户通话记录信息...
项目的Github地址:https://github.com/ggrcwxh/LastTime 采用基于git的多人协作开发模式软件采用mvc设计模式,前端这么艺术的事我不太懂,交给斌豪同学去头疼了 ...
2021年NBA附加赛第一轮预测
NBA附加赛第一轮预测 1.赛程 1.灰熊主场迎战马刺 2.湖人主场迎战勇士 3.步行者主场迎战黄蜂 4.凯尔特人主场迎战奇才 2.结果预测 1.马刺胜,灰熊败. 2.湖人胜,勇士败. 3.步行者胜, ...

【英雄九日集训】（七月第一轮）第一天——数组

第一题 2319

第二题 599

第三题 674

第四题 989

【英雄九日集训】（七月第一轮）第一天——数组相关推荐

最新文章

热门文章