![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Code
文章平均质量分 92
尘世闲鱼
这个作者很懒,什么都没留下…
展开
-
LC编程积累001
题目描述输入一个数组和一个数字,输出数组中相加等于数字的元素下标。数组要求:不能有重复数字,且数组中符合要求的数字最多只有一对,当没有符合要求的输出时,返回数组长度。|示例输入: 1 2 3 5 7输出: 1,3-----------------输入: 1 4 3 5 2输出:4思路0、两遍for循环破解,时间复杂度为O(n),空间复杂度为O(1)。1、使用哈希表(HashMap,eg:unorder_map),利用哈希表的查找特性可以一遍for循环求解原创 2020-07-27 23:52:29 · 582 阅读 · 0 评论 -
二叉堆的实现和改进
堆的优点原创 2020-04-22 10:53:15 · 143 阅读 · 0 评论 -
牛客网编程记录2020-03-31-13
牛客网 华为机试训练-13题目描述将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符。将一个英文语句以单词为单位逆序排放。示例输入: I am a boy输出: boy a am I思路 使用string类型的字符串存储数组。定义等长的char...原创 2020-03-31 22:11:35 · 133 阅读 · 0 评论 -
牛客网编程记录2020-03-21-12
题目描述写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。(字符串长度不超过1000)。输入N个字符,输出该字符串反转后的字符串。示例输入: abcd输出: dcba思路 ①使用getline()函数获取输入,用length()函数得到输入长度,再反向输出。 ②使用getline()函数获取输入后使用reverse()函数进行反转,再直接输出。代码...原创 2020-03-22 10:56:23 · 138 阅读 · 0 评论 -
牛客网编程总结2020-03-19_11
牛客网 华为机试训练-11题目描述输入一个整数,将这个整数以字符串的形式逆序输出程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001。输入一个int整数,将这个整数以字符串的形式逆序输出。示例输入: 001输出: 100编程思路 逆序输出 输入字符串均为数字、无空格也无负号,可以直接用getline()函数获取输入,使用strin...原创 2020-03-20 10:39:57 · 122 阅读 · 0 评论 -
2020-03-19_11-扩展
本文是2020-03-19_11的扩展题目描述一次输入多个数字,每个数字后要跟一个空格,输入的数字不限正负。逆序输出输入的数字。示例输入: -12 23 34输出: 34 23 -12编程思路 使用string类型的字符串获取输入,输入的字符有三类:①数字’0’~‘9’、②符号’-’、③空格’ ';其中空格可以用来区分数字,符号则要进行记录。可以先根据空格得到输入数字...原创 2020-03-20 10:35:08 · 125 阅读 · 0 评论 -
牛客网编程总结2020-03-17_10
牛客网 华为面试联系-10题目描述编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127),换行表示结束符,不算在字符里。不在范围内的不作统计。输入N个字符,字符在ACSII码范围内,输出范围在(0~127)中不同字符的个数。示例输入: abcc输出: 3思路 因为知道ASCII码值的范围(0~127),故可以定义一个长度为128的数组...原创 2020-03-17 22:55:33 · 173 阅读 · 0 评论 -
牛客网编程总结2020-03-17_09
牛客网 华为机试训练-9题目描述输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。示例输入: 9876673输出: 37689思路 得到元素组长度建立相等长度的新数组,从后向前遍历,对数组中的每一个元素进行检查,要是新数组中没有相同元素则存入新数组。可以用特殊值...原创 2020-03-17 22:19:25 · 109 阅读 · 0 评论 -
牛客网编程总结2020-03-16_08
牛客网 编程练习-8题目描述数据表记录包含表索引和数值(int范围的整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。先输入键值对的个数然后输入成对的index和value值,以空格隔开示例输入: 4 0 1 0 2 1 2 2 1输出: 0 3 1 2 2 1思路 使用数组进行存储,数据表...原创 2020-03-16 21:55:29 · 112 阅读 · 0 评论 -
牛客网编程总结2020-03-16_07
牛客网 华为机试练习-7题目描述写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。示例输入: 5.5输出: 6思路 在强制将浮点数(float或double)转换为整数(int)时,系统采用的方法是直接去除小数,仅保留整数部分。故只用将浮点数加0.5,再进行强制类型转换即可实现四舍五入效果。代码实现...原创 2020-03-16 20:57:16 · 111 阅读 · 0 评论 -
牛客网编程总结2020-03-15_06
题目描述输入一个正整数,按照从小到大的顺序输出它的所有质因子,要求两个质因子之间用空格进行分隔,最后一个质因子后面也要有空格。示例输入: 180输出: 2 2 3 3 5思路 使用递归的方式实现,每输出一个最小质因子对余下的部分递归地求最小质因子。代码实现#include<iostream>using namespace std;/**Fn get...原创 2020-03-16 20:45:00 · 101 阅读 · 0 评论 -
※牛客网编程总结2020-03-15_05
牛客网 华为机试在线训练-5题目描述写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。(多组同时输入 )示例输入: 0xA输出: 10※思路 既然多组同时输入,那就不要尝试一次接收全部输入,使用循环的方式多次接受,不考虑怎么去除前面的0x而是直接从第三位(下标为2)开始判断。由于是从高位开始判断,每读取一位只需要把前面的累计值乘16即可。代码实现:#in...原创 2020-03-15 22:09:30 · 111 阅读 · 0 评论 -
牛客网编程总结2020-03-15_04
牛客网 华为机试在线训练-4原创 2020-03-15 20:49:09 · 128 阅读 · 0 评论