题解 题目难度：简单 知识点：DFS、字符串、 方法（一）： 第一步：获取单词的首字符第二步：在字符迷阵中找到该字符第三步：字符迷阵中从该字符开始，从水平、垂直、右下角方向与单词字符逐一比较【注1】：在逐一比较时要考虑字符迷阵的边界，即m、n，访问字符迷阵时数组越界问题。【注2】：当我们在考虑三个方向是，只考虑水平向左、垂直向下、右下角方向，字符迷阵中计数单词时不会重复计数。 #include<iostream> #include<vector> #include<string> #define Maxn 100 using namespace std; s...

题解 题目难度：简单难度 知识点：数组逻辑 这道题有几点需要注意： 1.将每个字母所占的宽度存放在数组a中，依次取出输入的字符串s中的每个字符，怎样与存放字符宽度的数组联系起来。通过int j=s[i]-’a’,例如是s[i]=’a’,那么j=0，或者S[i]=’c’,那么j=’c’-’a’，所以a[j]正好是字母c对应的宽度。 2.对该字符串依次统计宽度和，用sum表示。coun表示现在已经积累的层数。那么初始时sum=0,count=1。 3.判断当前sum与下一个字符所占宽度是否大于100，如果大于100，层数count++，这样操作，本次字符应该为下一行的首字符，所以sum=a[j];...

题解 题目难度：简单难度 知识点：数学逻辑、数组 解析问题：在分析问题时，用a[i]保存每个厨师的评分，num[i]保存每个厨师的奖金。在解题时，主要有以下思路。第一：从左向右比较，如果右边的数比左边的数大，则右边给的奖金多1K第二：从右往左比较，如果左边的数比右边的数大，则左边给的奖金取max（左边奖金，右边奖金+1）以示例数据为例，整个遍历的流程如下。    遍历 评分 原奖金 变化后奖金    从左到右 60 76 66 76 85 55 61 71 84 62 1 1 1 1 1 1 1 1 1 1 1 2 1 2 3 1 2 3 4 1   从右到左 60 76 66 76 85 5...

题解 题目难度：中等难度 知识点：二分法、查找、数组 首先考虑：这是一道查找题，可确定最小值的范围，再使用方法逐渐逼近这个最优解。 二分法逼近最小值 首先明确这个最小值一定是介于（max(nums),sum(nums))之间，因此我们可以使用二分查找来缩小范围。第一步：先确定个mid=（sum+max）/2的值，以这个值为界限，第二步：从左向右放入值，直到放入的值总和已经>mid，以此为一个分割划分为一个组，第三步：再继续放入，一旦又大于mid则再次分割。第四步：最后如果最后的组数大于要求划分的组数，说明mid值太小，这个最小值要比mid大，最小值处在（mid,sum）之间。否则处在（m...

题解 题目难度：中等难度 知识点：查找、数组、动态规划 解析问题：本题可以分析为典型的01背包问题，使用动态规划就可以解决问题。在分析问题时，主要解析为以下三步。第一步：确定【状态】和【选择】。在本题中，【状态】就是“剩余的总和”和“可选择的数”，【选择】就是“放入这个数”和“不放入这个数”。第二步：要明确 dp 数组的定义。第三步：根据【选择】，对状态转换的逻辑进行计算。 二维动态规划求解 第二步定义数组意义：在这里，使用二维的思维创建dp的形式。设置 dp[i][j] = true 或者 false ，表示前 i 个数的总和是否等于 j 。第三步分析逻辑：如果不把 nums[i] 算入子集...

题解 题目难度：中等难度 知识点：栈、数组、map 方法（一） 将员工id放入id数组中，构造一个辅助数组，我们依次从id数组的末尾取出数据，当区最末尾数据时，直接打印，并将该数放入辅助数组之中，然后从id数组末尾取下一个数据，与已经放入辅助数组中的数据逐一比较，若没有访问过，打印该数据并且把该数据存入辅助数组之中，若在辅助数组中出现，那么该数据不打印直接判断id数组中的下一个id值，直到判断完Id数组的0号下标。 #include<iostream> #include<stdio.h> #define Maxn 200 using namespace std; int...

题解 题目难度：中等难度 知识点：字符串、数字、字典序 解释：字典序是指从前到后比较两个字符串的大小的方法。首先比较第一个字符，如果不同则第一个字符较小的字符串更小，如果相同则继续比较第2个字符......如此继续，来比较整个字符串的大小。 方法（一） 只要判断时分秒位是否大于23、59、59，如果大的话，就把高位置重置为0即可。将输入的字符串拆分为三部分，与最大值进行比较。高位置0，只需要将数学除以10取其余数即可，如79重置为79%10=09。 #include <iostream> #include <string> using namespace std; in...

题解 题目难度：简单难度 知识点：数学逻辑 分析：主要考虑输出格式，由于N=3k+1,那么前K行每行输出2个字符，后k+1行输出1个字符。对于前k行，第一行：第一列输出字符，空格数为m=2*k-1，在输出第二个字符；第二行：先空格1，输出字符，空格m-=2个（在前一行的基础上减少2个），输出第二个字符，依次类推......。关于后K+行，每行在输出字符前空格数为k。 N=7=3k+1,k=2(前两行输出两个字符，后三行输出1个字符)，前k行中,n表示第一个字符前的空格数，m为输出第一个字符后的空格数。后k+1行，输出字符前的空格数用k表示。  #include<iostream> ...

题解 题目难度：简单 知识点：数学逻辑、数组 分析：首先我们将原顺序放入members数组中，对于该分组输出问题，我们需要依次找到每次输出的起始下标和结束下标，可以根据memberCount/carCount的商m值找到每次输出的起始坐标，如第一次为mcarCount,第二次为(m-1)carCount当我们的m值变为-1时，所有分组的顺序都已全部写入辅助orders数组。同时考虑结束位置，对于第一组，其结束位置小标为memberCount-1，其余分组都为该组起始位置+carCount-1(每一辆车转满)。 当memberCount=8，carCount=3时，m=memberCount/c...

题解 该问题为排序问题，给出几种常用方法： 方法（一） 使用vector，用库函数sort进行排序。 #include<vector> #include<iostream> #include<algorithm> using namespace std; bool compare(const int &a,const int &b){ return a>b; } int main(){ int num; vector<int> v; //将字符串中的数字放入vector中 while(getchar()!=']') { ci...

题解 题目难度：中等难度 知识点：字符串、查找、数组、map、排序 首先考虑：将输入的字符串进行拆分转化为数组（该过程见代码）该题方法众多，这里给出几种较好的方法： 方法（一） 采用map和vector两种数据结构，用vector存储字符串中出现的所有数字，用map存储所有数字出现的次数，遍历map中出现的所有数字，判断该数字出现的次数，如果大于n/2,说明该数字为众数，打印并退出循环。 #include<iostream> #include<map> #include<vector> using namespace std; int main() { in...

题目难度：简单难度 知识点：字符串、数组 题解 首先考虑：将输入的字符串进行拆分转化为数组（该过程见代码）。其次：怎样判断是否越界，两种方法： 方法（一） 构造一个辅助数组，初始值为0，已经访问过的下标将其值设置为1。跳转到某个下标处是，判断辅助数组其下标处的值是否为1，若为1，则不能跳出，输出flase。对于ture的情况，判断条件为，得到的下标值小于0或者大于等于数组长度。 #include <iostream> #define Maxn 1000 using namespace std; int a[Maxn] ; int b[Maxn] ;//辅助数组 int main()...

字符串旋转 解析问题：对于输入字符串通过“；”拆分为字符串A和B。首先判断字符串A和B的长度是否相同，若不同直接输出flase，若相同进一步判断A是否可以通过旋转得到B： 暴力求解（一）： 根据字符串A的长度L，通过循环从字符串下标1到L-2处拆分为两个字符串str1和str2,再将两者按照str2 str1的顺序组成新字符串A1与B进行比较，若A1与B相同，跳出循环输出true,若循环结束没有相同情况输出flase（通过一个标志变量判断是否提前退出循环）。 #include <bits/stdc++.h> using namespace std; int main(){ stri...

题目难度：四星 考察点：线段树、区间覆盖、离散化    方法：线段树、区间覆盖   1.分析：     这道题是一个线段树区间覆盖类型的题目，通过题目我们知道，在贴海报的过程中，后面贴的海报会影响前面的海报，即前面的海报会被覆盖。所以这其实就是一个区间的更新，即来一个区间[l,r]，我们对其进行update。所需要的知识就是线段数的区间更新。这一类题目也可以理解为是线段的互相覆盖，在更新过程中，动态的获取线段的并或者是区间的个数等等信息。那么在这里说一下怎么进行的区间覆盖，对于第i个区间[l,r]来说，相当于是利用i来表示覆盖的海报，所以就是相当于对[l,r]进行覆盖，即即如果满足条件的话 l...