牛客网
Easadon
The one who can beat me is only me.
展开
-
字符串价值【C++】
题目描述有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值例如: 字符串"abacaba",里面包括4个'a',2个'b',1个'c',于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21牛牛有一个字符串s,并且允许你从s中移除最多k个字符,你的目标是让得到的字符串的价值最小。输入描述:输入包括两行,第...原创 2019-02-16 11:11:19 · 405 阅读 · 0 评论 -
空中旅行【牛客网】
题目描述牛牛有羊羊有了属于他们自己的飞机。于是他们进行几次连续的飞行。f[i]表示第i次飞行所需的燃油的升数。飞行只能按照f数组所描述的顺序进行。起初飞机里有s升燃油,为了正常飞行,每次飞行前飞机内燃油量应大于等于此处飞行所需要的燃油量。请帮助他们计算在不进行加油的情况下他们能进行的飞行次数。输入描述:输入包括两行,第一行包括两个整数n和s(1 ≤ n ≤ 50, 1 ≤ s ≤ ...原创 2019-02-11 23:44:29 · 230 阅读 · 0 评论 -
对称平方数
题目描述打印所有不超过n(n<256)的,其平方具有对称性质的数。如11*11=121。输入描述:无输出描述:每行一个数,表示对称平方数。/*********************************************解题思路:*1.从1开始遍历到255.算出平方*2.将得到的整数转换为字符串*3.再将字符串逆置得到反向字符串*4.利用st...原创 2019-03-27 21:38:26 · 251 阅读 · 0 评论 -
从尾到头打印链表
题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/...原创 2019-05-25 17:27:24 · 145 阅读 · 0 评论 -
用两个栈实现队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution{public: void push(int node) { while(!stack1.empty()) { stack2.push(stack1.top()); stack1...原创 2019-05-25 17:43:47 · 106 阅读 · 0 评论 -
子串模糊匹配
从字符串string开始完整匹配子串sub,返回匹配到的字符个数。sub中如果出现'?'表示可以匹配一到三个除'\0'以外的任意字符。如果sub还有找不到匹配的字符,则说明不能完整匹配。如果能完整匹配,返回匹配到的字符个数,如果有多种匹配方式,返回匹配字符数最少的那个,如果不能完整匹配,返回-1输入描述:第一行输入字符串string,长度小于10000第二行输入子串s...原创 2019-08-11 16:59:31 · 1390 阅读 · 0 评论 -
加法等式【牛客网】【c++】
题目描述设a、b、c 均是0 到9 之间的数字,abc、bcc 是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c 的值。输入描述:无。输出描述:每行输出3个数,分别表示abc的值,用一个空格隔开。/*1.本题可以利用深搜思想2.把a、b、c看成三个盒子,每次放进一个数字,三个盒子数字不能重复*/#include<iostream&...原创 2019-09-19 11:31:46 · 288 阅读 · 0 评论