1. 笔试题1
1.1 题目链接:[NOIP2010]数字统计_牛客题霸_牛客网
1.2 题目描述
补充:
1.3 解法
1.3.1 算法思路
定义变量,L,R,count用于记数。
对规定符合区域范围内的数据进行遍历,对每个数据的每一位进行判断是否为2,若为2则count++,最后打印count即可。
1.3.2 示例代码(C++):
错误代码:
为啥错?
首先在while循环里,i被一直改变,原始的i已经更新,你在进行i++,显然数据已经约之千里。
1.3.2 示例代码(java):
2. 笔试题2
2.1 题目链接:两个数组的交集_牛客题霸_牛客网
2.2 题目描述
补充:
2.3 解法
2.3.1 算法思路
定义 哈希数组hash[1010]={false},i,j用于遍历两个数组,创建一个数组nums3用于存储连数组都出现过的元素。
首先使用哈希,此哈希并非哈希,而是用数组模拟。依次遍历元素进行比较,如果两个数组中都出现过,则将哈希中对应出现过的数改为true,最后在遍历哈希数组,将对应数组值为true的尾插到数组nums3中,最后直接返回nums3即可。
2.3.2 示例代码(C++):自己写的,代码较冗余,易理解
另一版本:
2.3.3 示例代码(java):
3. 笔试题3
3.1 题目链接:点击消除_牛客题霸_牛客网
3.2 题目描述
补充:
3.3 解法
3.3.1 算法思路
借助数据结构(栈),先进先出特点,循环入栈,入栈前判断栈是否为空,为空直接入栈,否则再取栈顶元素与字符比较,如相等则直接出栈,不相等则继续入栈。最后string元素结束时将剩余元素出栈进行逆置。
3.3.2 示例代码(C++):
3.3.3 示例代码(java):
你的支持就我创作的动力!!!
版权声明:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符,请将相关资料发送至xkadmin@xkablog.com进行投诉反馈,一经查实,立即处理!
转载请注明出处,原文链接:https://www.xkablog.com/rfx/65974.html