
剑指Offer题目
Liam_Fang_
人工智能,文字识别
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。
旋转数组不管怎么旋转,最小数肯定是不变的。Java代码解决该题目如下所示。import java.util.ArrayList;public class Solution {public int minNumberInRotateArray(int [] array) {int min=array[0]原创 2017-11-01 10:01:51 · 421 阅读 · 0 评论 -
猿辅导_员工上车排队的问题
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 · 958 阅读 · 0 评论 -
美团点评_给出两个字符串(可能包含空格),找出其中最长的公共连续子串,输出其长度。
给出两个字符串(可能包含空格),找出其中最长的公共连续子串,输出其长度。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 · 3414 阅读 · 0 评论 -
爱奇艺_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 · 679 阅读 · 1 评论 -
爱奇艺_缺失的括号
一个完整的括号字符串定义规则如下:1、空字符串是完整的。2、如果s是完整的字符串,那么(s)也是完整的。3、如果s和t是完整的字符串,将它们连接起来形成的st也是完整的。例如,"(()())", ""和"(())()"是完整的括号字符串,"())(", "()(" 和 ")"是不完整的括号字符串。牛牛有一个括号字符串s,现在需要在其中任意位置尽量少地添加括号,将其转化为一个完整的原创 2018-08-28 20:26:57 · 299 阅读 · 0 评论 -
爱奇艺_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 · 212 阅读 · 0 评论 -
网易_数对
原文链接 https://blog.youkuaiyun.com/u013401204/article/details/80934463来源:牛客网牛牛以前在老师那里得到了一个正...转载 2018-08-30 09:34:59 · 167 阅读 · 0 评论 -
英特尔中国_求一个字符串中某个字符的个数最多的那个字符。
例如输入:This is a string test 其中t字符的个数最多。package com.Yter;import java.util.*;/* * This is a string test * t的个数为4 */public class Yter_1 { /** * @param args */ public static void main(Stri...原创 2018-09-06 21:57:15 · 165 阅读 · 0 评论