C++习题
xing1584114471
这个作者很懒,什么都没留下…
展开
-
【C++】求第K中排序
题目描述:给出集合[1,2,3,…,n],其所有元素共有n! 种排列。按大小顺序列出所有排列情况,并一一标记,当n = 3 时, 所有排列如下:"123" "132" "213" "231" "312" "321"给定n 和k,返回第k个排列。说明:给定 n的范围是 [1, 9]。 给定 k的范围是[1, n!]。示例1:输入: n ...原创 2019-01-05 21:55:45 · 447 阅读 · 0 评论 -
【C++】黑白矩阵(美团)
黑白矩阵(美团)输入一个n*m的矩阵,改变某些位置上的值后使之成为黑白矩阵(黑白矩阵是矩阵中,任意一个位置上的元素的上下左右的值都两两相等,并且自己和上下左右得值不相等;即矩阵中的某一个元素a[i][j],则有a[i+1][j],a[i-1][j],a[i][j+1],a[i][j-1]这四个元素两两相等且不等于a[i][j]);输入描述(共 m+2 行):第一行:输入矩阵的行n第二行:...原创 2019-04-25 10:54:18 · 806 阅读 · 1 评论 -
【C++】回文串2
题目描述:如果把一个字符串中两个元素的位置互换一次,可以使其成为回文串,就输出“Yes”,否则输出“No”输入描述:输入的行数大于等于1,每一行输入一行字符串输出描述:对应的输入行,对每一行的字符串后返回“Yes”或者“No”示例1输入第一行:a输出第一行:yes示例2输入:第一行:asd第二行:aaa输出:第一行:No第二行:Yes代码演示#i...原创 2019-04-29 20:18:20 · 474 阅读 · 0 评论 -
【C++】找出给定天数的月数
题目说明找出某一年中,大于给定天数的月份数;输入描述:第一行:输入N,表示测试样例个数。【N<100000】第二行:样例1数据-》year 和 date……………… ………………………………………………………第N行 : 样例N数据-》year 和 date输出描述:第一行:输出样例1数量第二行:输出样例2数量……………… ………………………………第N行 :输出...原创 2019-04-15 21:47:59 · 295 阅读 · 0 评论 -
【C++】Z字形转换
Z字形变换将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下(.代表空格):之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数:string convert(string s, int num...原创 2019-04-02 20:20:56 · 498 阅读 · 2 评论 -
【C++】找出最长回文串
找出最长回文串给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”代码演示//第一种方式,暴力破解 [O(n3)]string longestPalindrome(string s) { i...原创 2019-03-30 23:45:06 · 3334 阅读 · 1 评论 -
【C++】找出最小差
找出最小差给出一个整型数字,求出这个数字与斐波那契数列中各项元素的最小差值(差值为绝对值)示例:输入:15输出:2理由:菲波那切数列第一个元素默认为0,第二个元素默认为1,则后面的元素都为前两项元素之和:0 1 1 2 3 5 8 13 21 …… 以此类推在斐波那契各项元素 和15的做差分别为:15 14 14 13 10 7 2 6 …… 以此类推其中和13的差值最小为2...原创 2019-03-30 23:43:55 · 1504 阅读 · 0 评论 -
【C++】找出最大和
找出最大和定义一个字符串常量,字符串中只出现大小写字母和整数,输出字符串中的出现最多的数字的和?例如:> 输入:“9fi3dj11P0jAsf11j”> 输出:22> 因为字符串中出现最多的是两次11代码演示 //第一种方式,常规做法 int getSum(const char* str, int len) { v...原创 2019-03-25 18:06:50 · 617 阅读 · 0 评论 -
【C++】练习2
#include <iostream>#include <queue>#include <vector>#include <stack>#include <deque>#include <math.h>#include <time.h>using namespace std;class Func...原创 2019-03-14 14:11:53 · 142 阅读 · 0 评论 -
【C++】找出数组只出现一次的数字
题目描述: 有一个数组,里面的元素只有一个只出现了一次,剩下的都是成对出现,请找出这个数。代码展示:class Function{public: int FindOne(int* arr, int len) { int tmp = -1; if (arr == NULL || len == 0) { cout << "error!" <...原创 2019-01-16 22:03:40 · 1348 阅读 · 0 评论 -
【习题练习】十进制转15进制
题目描述: 输入一个十进制整数,将这个数转化成对应的十五进制数(在十五进制中,A表示10,B表示11,C表示12,D表示13,E表示14),请写出转换程序。代码实现:#include <iostream>#include <vector>#include <stack>#include <queue>#include...原创 2019-06-12 20:54:43 · 2081 阅读 · 0 评论