Java
亦周
不亦乐乎,周而复始
展开
-
剑指Offer_编程题_滑动窗口的最大值
题目描述给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,1}, {2,3,[4,2,6],2,5...原创 2019-10-24 10:51:07 · 511 阅读 · 0 评论 -
剑指Offer_编程题_翻转单词顺序列
题目描述牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?AC代码public ...原创 2019-10-11 22:36:20 · 6511 阅读 · 0 评论 -
剑指Offer_编程题_跳台阶、变态跳台阶
跳台阶题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。AC代码public class Solution { public int JumpFloor(int target) { if(target==1) return 1; else if(tar...原创 2019-10-11 17:32:28 · 8099 阅读 · 0 评论 -
剑指Offer_编程题_斐波那契数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39AC代码public class Solution { public int Fibonacci(int n) { if(n<=1){ return n; } else return Fibonacci(n-1)+F...原创 2019-10-06 18:26:00 · 8425 阅读 · 0 评论 -
剑指Offer_编程题_二维数组中的查找
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。AC代码public class Solution { public boolean Find(int target, int [][] array) { for(int...原创 2019-10-06 18:20:06 · 8302 阅读 · 0 评论 -
剑指Offer_编程题_扑克牌顺子
题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张...原创 2019-10-01 09:48:59 · 2280 阅读 · 0 评论 -
剑指Offer_编程题_把数组排成最小的数
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。AC代码import java.util.ArrayList;public class Solution { public String PrintMinNumber(int [] numbers)...原创 2019-09-26 22:19:59 · 935 阅读 · 0 评论 -
剑指Offer_编程题_丑数
题目描述把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。AC代码public class Solution { public int GetUglyNumber_Solution(int index) { if(index<7)...原创 2019-09-24 18:42:58 · 2529 阅读 · 0 评论 -
剑指Offer_编程题_连续子数组的的最大和
题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列...原创 2019-09-24 18:35:01 · 2539 阅读 · 0 评论 -
剑指Offer_编程题_数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0方法一先利用sort函数排序,从第一个元素查找到中间元素,如果存在相隔数组长度一半及以上位置的元素相等的话(好难描述…),判定成功,返回该元素。这个方法操作比较麻烦,需要考虑数组...原创 2019-09-10 22:30:45 · 2648 阅读 · 0 评论 -
Java中的Set集合自动去重
题目描述S今天看完新闻联播后,闲得无聊,翻出一些扑克,但是扑克很杂乱,他决定找出其中一副扑克(除去大小鬼牌)用来在小姐姐面前变魔术。他现在想知道他是否能找出一副扑克。输入描述一行一个n表示n张牌n行,每行一个字符串和一个数字表示花色和大小(红心,方片,梅花,黑桃)(A用1,JQK用,11,12,13)输出描述一行一个字符串“Yes"或”No"代码利用Set集合可以很简单的处理这个...原创 2019-09-01 12:49:02 · 7637 阅读 · 1 评论 -
Java中的关键字查找
题目描述众所周知,S是个大猪蹄子,所以他每次打字都很费劲,所以他在想,能不能在手机加一个功能,输入一部分就可以补全他想要输入什么,例如,他输入,“按f”,自动补全为“按f进入坦克”。但是这样有个问题,就是他想输入的可能并不是“按f进入坦克”,而是“按f进入飞机”。所以当检测到有多个答案匹配的时候,全部输出即可。输入描述一行一个整数n,表示S有n种想要输入的字符串接下来n行,每行表示一个想要输...原创 2019-09-01 12:14:57 · 8190 阅读 · 0 评论 -
Java正则表达式示例
题目描述JY_WD在最近学习明史,他每天都会整理一张卡片,上面写着年份和重大事件。今天JY_WD把他整理的卡片拿出来的时候被风吹乱了。现在他想按照年份从小到大重新整理一下卡牌,众所周知JY_WD很懒,所以请你帮帮他吧。输入描述一个n表示n个事件。输出描述排好序的n个事件事件。每行输出一个事件,年份——事件。样例输入31405郑和出使。1403定都北京。1404仁宗即位。样例...原创 2019-08-31 14:48:52 · 5090 阅读 · 1 评论