自己写的：直接使用reverse()函数。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可**反转字符串*@paramstrstring字符串*@returnstring字符串*/stringsolve(stringstr){//writecodeherereverse(str.begin(),str.end());retu

题目：BM71最长上升子序列(一)BM73最长回文子串BM77最长的括号子串BM92最长无重复子数组最长系列问题，基本用动态规划。BM92，用滑动窗口。模板的：窗口扩大（右指针往右走）若出现重复元素，窗口缩小（左指针往右走），直到重复元素退出。综上，以保证窗口无重复元素、且最长。#includeclassSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返

题目：考虑到盛水容器的特殊性。双指针从最两边开始遍历，遍历过程中舍弃最小的。不知道原理。模板的：classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramheightint整型vector*@returnint整型*/intmaxArea(vector&height){//writecodehereintn=heig

题目描述数据表记录包含表索引和数值（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。输入描述：先输入键值对的个数然后输入成对的index和value值，以空格隔开输出描述：输出合并后的键值对（多行）示例1输入：401021234输出：031234解题思路（1）记录输入的key,value个数，赋值给num（2）新建空字典data_d

题目分析：因为是大数，所以不能：将string转为int，进行相加后，再int转为string。而是直接模拟加法过程。我写的：一些细节：需要反转。因为字符串从左到右遍历，加法从右往左遍历。处理不同长度的字符串时，法一：短的字符串补充‘0’法二：相同位数先进行相加，再对长的字符串进行进位处理。（我采用）本题用到：int和char之间的转换：int转char，用char=int+'0'char转int

思想：简单粗暴的方法是先合并、再排序。没有技术含量。此外，很容易想到是用归并方法。问题是对A[]从前往后赋值，会覆盖A[]中有用的数值。模板的巧妙之处是，从后往前赋值，完美避开覆盖问题。我看了模板的之后写的：把数组arr1赋值给数组arr2的方法：for循环逐个元素复制copy(arr1,arr1+n,arr2);arr2=arr1是不行的，因为此时arr2和arr1指向同一块内存区域，二者不是独

题目链接：LeetCode牛客网解法一：使用栈数据结构思路：开一个STL中的栈数据结构从头开始遍历将链表节点入栈边出栈边将值保存进入vector数组中vectorprintListFromTailToHead

链接：https://www.nowcoder.com/questionTerminal/b07c464a107e421ebbd2c82aebd42e39来源：牛客网给定两个字符串str1和str2，如果

本篇文章仅作为记录学习之用,不具有参考价值.如果您想系统学习,请移步最下方参考资料.介绍今天逛了一下牛客网,看到有面试问到了双亲委派机制是什么,tomcat有没有打破双亲委派,瞬间懵逼,听都没听过的名字

模板的：该题与BM81的区别是，只能进行2次交易。dp第0行：都为0。dp第1行：进行第一次交易，该天持有股票的前提下，利益最大是多少。换言之，在该天或前些天，必须买股票。需要决定第0天~第i天哪一天买入。所以，分析第i天时第i天不操作，即与前一天的利润(dp[1][i-1])一样，表明在第0天~第i-1天中买；在第i天买，此时利润为买入股票的资产变化(-prices[i])，而且可以推断，第i天

自己写的：题目要求时间复杂度是o(n*len)，说明可以遍历所有的字符。空间复杂度o(1)，说明不能用字符串存储公共前缀，所以用下标来记录。调试过程：大概花了20min。我调试前的做法是，在while循环中，从后往前遍历，用的j--。但是没有考虑到第0个字符串长度很小的问题。所以改成了j++。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回

之前涉及到IP地址的题有：BM74数字字符串转化成IP地址BM22比较版本号BM85题目要求：IPv4：4组十进制数，范围是0-255每组前无“0”分隔符是“.”IPv6：8组十六进制数，忽略大小写每组前可以有“0”，保证每组由4个字符组成分隔符是“:”IPv4错误示例：不是4组：254.254.254位数大于3：2541.254.254.254分隔符连续：254.254..254不是十进制数(0

链接：https://www.nowcoder.com/acm/contest/59/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat

【题目描述】有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词属于字母表的下面，如下所示：ABCDEFGHIJKLMNOPQRSTUVWXYZTRAILBZESCDFGHJKMNOPQUVWXY上面其他用字母表中剩余的字母填充完整。在对信

资料：strings;//字符串reverse(s.begin(),s.end());//反转chara[101];intm=strlen(a);//字符数组reverse(a,a+m);//翻转string和字符数组的reverse函数_stringreverse-CSDN博客此外，'A'的ASCII码是65，'a'的ASCII码是97。模板的：classSolution{public:/***

模板的：关键思想是：当pattern遇到*时，需要考虑两种情况：str的当前字符和pattern的*前的字符相同，例如str=“ab”，pattern=“abb*”，“b”和“b*”相同，有两种情况可以选择：pattern的“b*”发挥作用，即去掉str的当前字符，即考虑“a”和“abb*”。//易错，不是考虑“a”和“ab”pattern的“b*”不发挥作用，即不去掉str的当前字符，即考虑“a

模板的：关键思路：删除和增加的效果是一样的。所以只考虑删除和替换。替换，即选择左上角。删除二者之一，即选择上方或者左方。模板采用：int0123(全部固定，难想到，难理解)e1123n2212e3322我采用：inte123(最前面的两个字母不同为1，相同为0)n212e322在初始化时不一样。以下为我的dp初始化。classSolution{public:/***代码中的类名、方法名、参数名已经

与BM80买卖股票的最好时机(一)的区别是，可以多次买，但是卖完才能再买。我的想法是，对于第i天的价格，j从第0天~第i-1天的价格遍历，即，【第j天买入、今天卖出的利润】+【第j-1天的利润】，遍历，并取最大。时间复杂度是o(n^2)。但是，我的想法出现的错误是：若第j-1天持有股，那么第j天不可以买；若不持有股，第j天可以买。我忽略了必须卖出才能买入。所以，必须记录第j-1天的状态是持有股，还

【华为机试题HJ1】字符串最后一个单词的长度描述输入描述：输出描述：示例1参考代码1背景知识点```scanf("%s",u8Str)!

☺☺☺文章目录六道题考查知识点一、将id=5以及emp_no=10001的行数据替换成id=5以及emp_no=10005,其他数据保持不变，使用replace实现【重要】知识点：SQL中替换函数replace()的使用二、将titles_test表名修改为titles_2017【重要】知识点：考察随数据表中标名字的修改三、在audit表上创建外键约束，其emp_no对应employees_tes

☺☺☺文章目录六道题考查知识点一、将employees表的所有员工的last_name和first_name拼接起来作为Name，中间以一个空格区分二、创建一个actor表，包含如下列信息知识点：创建数据表三、对于表actor批量插入如下数据(不能有2条insert语句哦!)知识点：向数据表中添加数据四、对于表actor批量插入如下数据,如果数据已经存在，请忽略(不支持使用replace操作)五、

☺☺☺文章目录六道题考查知识点一、针对actor表创建视图actor_name_view，只包含first_name以及last_name两列，并对这两列重新命名，first_name为first_name_v，last_name修改为last_name_v：二、针对salaries表emp_no字段创建索引idx_emp_no，查询emp_no为10005,使用强制索引。【重要】知识点：强制索引

☺☺☺六道题考查知识点题号知识点1问题的分析、表的链接2考察GROUPBY分组3ORDERBY...以…为准排序4考察表之间的连接5...LEFTJOIN...ON...会读取左边数据表的全部数据，即便右边表无对应数据，若无对应数据则赋值NULL6先链接出一个虚表，然后再将这个虚表进行链接得到想要的结果一、获取员工其当前的薪水比其manager当前薪水还高的相关信息题目描述：获取员工其当前的薪水比

☺☺☺六道题考查知识点题号知识点1...LEFTJOIN...ON...会读取左边数据表的全部数据，即便右边表无对应数据2MAX()、MIN()3...JOIN...ON...用于把来自两个或多个表的行按ON后边的条件结合起来。INNERJOIN(JOIN)...ON...两边表同时有对应的数据，即任何一边缺失数据就不显示。ASC升序4...JOIN...ON...根据ON之后的字段将两个表链接起

☺☺☺Day2六道题考查知识点题号知识点1HAVING用来对GROUPBY之后的数据进行限制2DISTINCT去重；ORDERBY排序；DESC降序排列3DISTINCT去重；WHERE链接两表4[A]NOTIN[SELECTB...]在数据A中将B去除5考察notin6考察GROUPBY聚合函数的用法一、查找薪水变动超过15次的员工号emp_no以及其对应的变动次数t题目描述：CREATETAB

☺☺☺Day3六道题考查知识点题号知识点1GROUPBY分组；COUNT()统计个数；HAVING对GROUPBY后的数据进行限制2DISTINCT去重3%求余；!=不等于4AVG()求平均值5limitx,y分句表示:跳过x条数据，读取y条数据6MAX()嵌套一、从titles表获取按照title进行分组，每组个数大于等于2，给出title以及对应的数目t题目描述：从titles表获取按照tit

☺☺☺数据库的知识一直想复习，既然如此就专门开一个模块来练习题叭~打算半个月完成实战的练习，中间还会穿插一些理论和其他知识。然后每个题的流程依然是：题目描述+分析+代码+笔记。Day1六道题考查知识点题号知识点1MAX()求最大值；DESC降序排列（默认为升序排列ASC）2limitx,y分句表示:跳过x条数据，读取y条数据；或者limityoffsetx；DISTINCT去重3考察表的链接，用I

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里查找一个有向网络的头节点和尾节点知识点图DFS搜索时间限制：1s空间限制：256MB限定语言：不限题目描述：给定一个有向图，图中可能包含有环，图使用二维矩阵表示

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里项目排期知识点深搜回溯时间限制：5s空间限制：32MB限定语言：不限题目描述：项目组共有N个开发人员，项目经理接到了M个独立的需求，每个需求的工作量不同

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里部门人力分配知识点贪心二分查找时间限制：1s空间限制：256MB限定语言：不限题目描述：部门在进行需求开发时需要进行人力安排。

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里文本统计分析时间限制：1s空间限制：32MB限定语言：不限题目描述：有一个文件,包含以一定规则写作的文本,请统计文件中包含的文本数量规则如下1.

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里智能驾驶时间限制：2s空间限制：256MB限定语言：不限题目描述：有一辆汽车需要从m*n的地图的左上角（起点）开往地图的右下角（终点），去往每一个地区都需要消耗一定的油量

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里分配土地知识点矩阵编程基础时间限制：1s空间限制：256MB限定语言：不限题目描述：从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里矩阵匹配知识点二分查找DFS搜索时间限制：1s空间限制：256MB限定语言：不限题目描述：从一个N*M（N<=M)的矩阵中选出N个数，任意两个数字不能在同一行或同一列

结构体进阶：结构体类型的声明结构的自引用结构体变量的定义和初始化结构体内存对齐结构体传参结构体实现位段枚举：枚举类型的定义枚举的优点枚举的使用联合：联合类型的定义联合的特点联合大小的计算C语言编程训练(牛客网

目录问题描述思路分析数据结构构建部分计算部分代码实现结果测试此问题解决方法不唯一，这里介绍的是一种使用数组和循环实现的简单办法问题描述思路分析问题的要求是输入一个日期，计算这是当年的第几天——要解决这个问题，逻辑就是将输入日期当月之前整月的天数加起来，再加上当月的天数，得到的就是我们想要的结果我们分步来完成首先，完成对输入的要求创建三个整型变量分别用来存储年月日按照题目的要求读取并存储到变量中in

image相关推荐：团灭LeetCode股票买卖问题一文看懂session和cookie读完本文，你可以去力扣拿下如下题目：吃葡萄-----------今天在牛客网上做了一道叫做「吃葡萄」的题目，非常有意思

当然，在面试之前我也逛了N多次后花园，也刷了很多牛客网上的面经，感觉还是有很多的出入的。下面我说一下自己面试的流程：刚开始的时候面试官会让自我介绍，

想要动手编码实践的小伙伴可以到牛客网试试，这道题的链接如下：链接：https://www.nowcod

题源：牛客网16、BoBo写了一个十六进制整数ABCDEF，他问KiKi对应的十进制整数是多少。

题源：牛客网1、输出"HelloNowcoder!"。开始你的编程之旅吧。#includeintmain(){printf("HelloNowcoder!")

希望有更好的解法题目描述考古问题，假设以前的石碑被打碎成了很多块，每块上面都有一个或若干个字符，请你写个程序来把之前石碑上文字可能的组合全部写出来，按升序进行排列。示例示例1输入3abc输出abcacbbacbcacabcba示例2输入3aba输出aabababaa#100%fromitertoolsimportpermutationsn=int(input())input_str=list(in

华为1+X《网络系统建设与运维（高级）》认证模拟实验上机试题一、考试背景二、考试说明2.1考试分数说明2.2考试要求2.3考试环境介绍2.4启动考试环境2.5保存答案(非常重要)三、考试正文3.1注意事项

华为1+X《网络系统建设与运维(中级)》认证模拟实验上机试题文章目录华为1+X《网络系统建设与运维(中级)》认证模拟实验上机试题一、考试背景二、考试说明2.1考试分数说明2.2考试要求2.3考试环境介绍

模板的：classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramnumsint整型vector*@returnint整型*/introb(vector&nums){//writecodehereintn=nums.size();vectordp(n+1);dp[1]=nums[0];for(inti=2;i<=n;

模板的：我的想法是，这个题就是找最大差。两个递归是可以解决的，时间复杂度是o(n^2)。但是题目要求时间复杂度是o(n)。模板用了一个两行的dp数组，在一次for循环中，更新两行，是亮点。第一行记录利润。全大于等于0。所以比较前一天的利润(dp[i-1][0])和假如今天卖的最大利润(今天的价格和历史最低价的差，prices[i]+dp[i-1][1])第二行记录截止到今天的历史最低价。全小于等于

之前字符串的题有：BM44有效括号序列用栈的方法BM60括号生成用递归的方法模板的：模板没有用到动态规划，更像一种循环遍历。代码中的细节处理很巧妙。栈专门用于储存左括号的位置。比如例子"s=(()()"s[2]把栈中[0,1]的1消掉，s[4]把栈中[0,3]的3消掉，栈中多余的左括号中最top是0，4-0=4即为所求。我的误区，以为s[4]把[0,1]的1消掉。所以先i-st.top()+1=4

资料：dp.clear()会把dp的size变为0。assign和insert的对比：v1.assign(v2.begin(),v2.end());v1.insert(pos,n,elem);//在pos位置插入n个elem数据，无返回值。v1.insert(pos,beg,end);//在pos位置插入[beg,end)区间的数据，无返回值vector的assign和insert操作实现坐标正逆

前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里根据IP查找城市时间限制：3s空间限制：256MB限定语言：不限题目描述：某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市