NOWCODER
wcyd
学习、记录、成长。 在这里,我分享前沿的大数据技术资讯,提供深入浅出的技术解读,无论是编程新手还是资深开发者,都能在这里找到适合自己的内容。
欢迎关注我的微信公众号“AI智数课堂”,让我们携手,用数据改变世界,用智能塑造未来。
展开
-
NOWCODER:跳台阶\变态跳台阶
1. 跳台阶题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。分析: 对于本题,前提只有 一次 1阶或者2阶的跳法。 a.如果两种跳法,1阶或者2阶,那么假定第一次跳的是一阶,那么剩下的是n-1个台阶,跳法是f(n-1); b.假定第一次跳的是2阶,那么剩下的是n-2个台阶,跳法是f(n-2) ...原创 2018-07-25 11:04:10 · 143 阅读 · 0 评论 -
NOWCODER:调整数组顺序使奇数位于偶数前
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 分析:新建一个数组先把原数组中的奇数push进去再把偶数push进去,然后用新数组数据覆盖原数组即可复杂度O(n)。 参考代码:class Solution {public: void reO...原创 2018-07-25 13:11:08 · 122 阅读 · 0 评论 -
NOECODER:字符串分割
题目:连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组; 长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输入描述: 连续输入字符串(输入2次,每个字符串长度小于100) 输出描述: 输出到长度为8的新字符串数组 示例1 输入 abc 123456789 输出 abc00000 12345678 ...原创 2018-07-25 20:35:37 · 183 阅读 · 0 评论 -
NOWCODER:"句子反转"
“句子反转”这道题是小米的2017年校园招聘题。题目:句子反转时间限制:C/C++语言 1000MS;其他语言 3000MS内存限制:C/C++语言 65536KB;其他语言 589824KB题目描述:给定一个句子(只包含字母和空格), 将句子中的单词位置反转,单词用空格分割, 单词之间只有一个空格,前后没有空格。比如: “hello xiao mi”-> “mi x...原创 2018-07-20 11:58:13 · 195 阅读 · 0 评论 -
NOWCODER:保留最大的数
题目描述 给定一个十进制的正整数number,选择从里面去掉一部分数字,希望保留下来的数字组成的正整数最大。输入描述: 输入为两行内容,第一行是正整数number,1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。输出描述: 输出保留下来的结果。解题思路:从左到右找第一次出现比后面小...原创 2018-07-20 14:05:58 · 154 阅读 · 0 评论 -
NOWCODER:进制转换
题目:写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 ) 输入描述: 输入一个十六进制的数值字符串。 输出描述: 输出该数值的十进制字符串。 示例1 输入 0xA 输出 10 参考代码:#include<iostream>#include<string>#include<...原创 2018-07-25 21:57:34 · 179 阅读 · 0 评论 -
NOWCODER:提取不重复的整数
题目描述: 输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。 输入描述: 输入一个int型整数。 输出描述: 按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。 示例1 输入 9876673 输出 37689 分析:循环为每一位0~9进行投票,并从右到左从右向左的阅读顺序,返回一个不含重复数字的新的整数。...原创 2018-07-26 11:27:31 · 147 阅读 · 0 评论 -
NOWCODER:C 语言中,函数值类型的定义可以缺省,此时函数值的隐含类型是(int)
一、返回值C中:如果函数未指定返回值类型,则默认为int C++中:如果一个函数没有返回值,返回值类型必须指定为void二、参数列表C中:如果函数没有指定参数列表,则默认可以接受任意多个参数 C++中:有严格的类型检测,没有参数列表的函数默认为void,不接受任意参数三、缺省参数(即给参数一个默认值)C:不支持 C++:支持(如果没有指定实参则使用缺省值...原创 2018-08-15 09:56:42 · 6849 阅读 · 1 评论 -
冒泡、插入、选择排序、全排序
关于冒泡、插入、选择排序的整理原创 2017-08-03 21:23:01 · 251 阅读 · 0 评论