2018年08月_Liam_Fang_

转载网易_数对

原文链接 https://blog.csdn.net/u013401204/article/details/80934463来源：牛客网牛牛以前在老师那里得到了一个正...

2018-08-30 09:34:59 129

原创爱奇艺_缺失的括号

一个完整的括号字符串定义规则如下:1、空字符串是完整的。2、如果s是完整的字符串，那么(s)也是完整的。3、如果s和t是完整的字符串，将它们连接起来形成的st也是完整的。例如，"(()())", ""和"(())()"是完整的括号字符串，"())(", "()(" 和 ")"是不完整的括号字符串。牛牛有一个括号字符串s,现在需要在其中任意位置尽量少地添加括号,将其转化为一个完整的

2018-08-28 20:26:57 235

原创爱奇艺_DNA序列

牛牛又从生物科研工作者那里获得一个任务,这次牛牛需要帮助科研工作者从DNA序列s中找出最短没有出现在DNA序列s中的DNA片段的长度。例如:s = AGGTCTA序列中包含了所有长度为1的('A','C','G','T')片段,但是长度为2的没有全部包含,例如序列中不包含"AA",所以输出2。输入描述:输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 2000...

2018-08-28 16:03:31 609 1

原创美团点评_给出两个字符串（可能包含空格）,找出其中最长的公共连续子串,输出其长度。

给出两个字符串（可能包含空格）,找出其中最长的公共连续子串,输出其长度。import java.util.*;public class Meituan_4 { public static void main(String[] arg){ Scanner sc = new Scanner(System.in); String str_1 = sc.nextLine(); Str...

2018-08-27 15:09:22 3340

原创猿辅导_员工上车排队的问题

1.输入的第一行为有两个数分别为员工数量和每辆大巴的容量第二行为员工的顺序2.输出为排队后的顺序例如输入5 31 3 5 2 4输出2 4 1 3 5这里解题思路为大致分为两种情况:1.员工数刚好是大巴数的整数倍,即 yg%rl=0(yg代表员工,rl代表容量)。2，员工数不是大巴的整数倍。代码如下：package com.suanfa;impor...

2018-08-27 09:55:52 900

原创爱奇艺_Java工程师_青草游戏

牛牛和羊羊都很喜欢青草。今天他们决定玩青草游戏。最初有一个装有n份青草的箱子,牛牛和羊羊依次进行,牛牛先开始。在每个回合中,每个玩家必须吃一些箱子中的青草,所吃的青草份数必须是4的x次幂,比如1,4,16,64等等。不能在箱子中吃到有效份数青草的玩家落败。假定牛牛和羊羊都是按照最佳方法进行游戏,请输出胜利者的名字。输入描述:输入包括t+1行。第一行包括一个整数t(1 ≤ t ≤ 10...

2018-08-26 16:25:49 486

转载爱奇艺_Java工程师_字符串价值

有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值例如: 字符串"abacaba",里面包括4个'a',2个'b',1个'c',于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21牛牛有一个字符串s,并且允许你从s中移除最多k个字符,你的目标是让得到的字符串的价值最小。输入描述:输入包括两行,第一行一个字符...

2018-08-26 13:23:56 345

原创网易互娱_字符迷阵

package com.fp.test;import java.util.Scanner;public class Wyhy_zfmz { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Sca...

2018-08-25 20:43:57 548

原创网易互娱_会话列表

import java.util.Scanner;public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub String ress=""; Scanner input =...

2018-08-25 20:43:34 415

转载爱奇艺_Java工程师_括号匹配深度

一个合法的括号匹配序列有以下定义:1、空串""是一个合法的括号匹配序列2、如果"X"和"Y"都是合法的括号匹配序列,"XY"也是一个合法的括号匹配序列3、如果"X"是一个合法的括号匹配序列,那么"(X)"也是一个合法的括号匹配序列4、每个合法的括号序列都可以由以上规则生成。例如: "","()","()()",&quot

2018-08-25 20:41:01 176

原创爱奇艺_Java工程师_循环数比较

对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) = 123412341234,repeat(20,2) = 2020.牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x2, k2),请你来比较v1和v2的大小。输入描述:输入包括一行,一行中有4个正整数x1, k1,...

2018-08-25 19:11:29 174

原创猿辅导_一个一维维数组中只有1和-1，实现程序，求和为0的最长子串长度，并在注释中给出时间和空间复杂度。

思路：定义一个list，该list中存储的是每个下标对应的元素值为该下标(包括改下标)之前的所有值之和。对于如下例子：1 -1 1 -1 -1 -1 -1，那么list中存储的是1 0 1 0 -1 -2 -3 ，然后对该list从后往前遍历，第一个为0的元素的下标就是我们要求的（长度-1）import java.util.ArrayList;import java.util.Lis...

2018-08-24 15:25:38 958 1

原创猿辅导_数字问题

小明认为某些数字不吉利，付账时会尽可能少的多付一些钱，使得价格中不包含这些不吉利数字，并且不出现0.例如，不吉利数字为1，4，7，8，商品价格为1000，小明实际支付2222.实现程序，输入商品原来的价格price，不吉利数字集合unlucky_numbers，求小明付账时的价格lucky_price.// Javaint getLuckyPrice(int price,List<I...

2018-08-24 13:54:24 1256

Liam_fang的博客