自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 收藏
  • 关注

原创 美团斗鱼百度笔试概录

3月26日,美团点评笔试(测开岗)人生第一次的笔试,本来19号就要参加的,摄像头一直调不出来只好放弃。之后看了看那次的试题,太太太难了,暗喜,得亏我没参加不然肯定被虐的灰飞烟灭。如愿被顺延到下一批26号,提前几天捣鼓了电脑终于摄像头给面子让我露脸儿了,然后乖乖等着被宰。终于日子到了,还是五道编程题。大概过了一遍,还比上次简单点,想着我至少能暴力解出来一道的,结果六十分钟过去了,一百分钟过去了,...

2020-03-31 15:17:33 362

原创 LeetCode简单题9(有效的括号)

有效的括号(java)题目描述:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相应的右括号闭合;左括号必须以正确的顺序闭合;空字符串可视作有效字符串;样例:输入:"()"输出:true输入:"({})[]"输出:true输入:"{([)}]"输出:false题解:此题用栈结构最合适,遇见左括...

2020-03-31 12:12:02 69

原创 LeetCode简单题8(最长公共前缀)

寻找字符串数组中的最长公共前缀(java)题目描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。题解:在保证数组长度不为零的情况下,以strs[0]为基础寻找其他字符串与strs[0]的公共前缀.定义一个变量result存储最长公共前缀,一开始假设最长公共前缀就是strs[0],随着循环比较,result随着已遍历的字符串的公共前缀而变化,最后...

2020-03-30 16:26:11 81

原创 LeetCode简单题7(罗马数字转整数)

罗马数字转整数(java)题目描述:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。他们对应的整数数值: I-1 ,V-5 ,X-10 ,L-50 ,C-100 ,D-500 ,M-1000。例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下,罗马数字中...

2020-03-30 11:54:25 174

原创 LeetCode简单题6(判断回文数)

回文数(java)题目描述:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。进阶:能不用转换成字符串的方式解决吗?样例:输入:12321输出:true输入:-1221输出:false输入:10输出:false题解:解一:使用了转换成字符串的方法,首先负数和尾数带零的整数都不是回文数,先判断排除。再处理其他的情况,转换为字符串循环前半...

2020-03-29 11:24:14 117

原创 LeetCode简单题5(买卖股票最佳时机)

买卖股票的最佳时机题目描述:样例:题解:都用了动态规划,保留最大利润*解一:*笨方法代码:public int maxProfit(int[] prices) { int max = 0; for(int i=0 ; i<prices.length ; i++){ for(int j=i+1 ; j<prices.l...

2020-03-28 16:50:02 74

原创 LeetCode简单题4(只出现一次的数)

只出现一次的数字题目描述:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。*说明:*你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?样例:输入:[2,2,1]输出:1输入:[4,1,2,1,2]输出:4输入:[1]输出:1题解:解一:(我自己的笨方法)先排序,让相同的数两两相邻,再判断,如果没有相邻的数...

2020-03-27 10:23:24 76

原创 LeetCode简单题3(寻找重复数)

找出数组中重复的数题目描述:在一个长度为n的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。(限制2<=n<=100000)请找出数组中任意一个重复的数字.样例:输入:[2,3,1,0,2,5,3]输出:2或3题解:根据题中信息数组长度为n且数字都在0~n-1范围,可以知道不重复的数字...

2020-03-26 17:47:12 94

原创 LeetCode简单题2(整数反转)

整数反转(java)题目描述:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。样例:输入:x=123输出:x=321输入:x=-123输出:x=-321题解:首先想到了StringBbuffer类型...

2020-03-26 15:36:34 90

原创 LeetCode简单题1(两数之和)

LeetCode两数之和II(java)题目描述:给定一个已经按升序排列的有效数组,找到两个数是的他们的和等于目标数,函数应该返回这两个下标值index1,index2。样例:输入:numbers=[2,7,11,15],target=9输出:[1,2]题解:双指针解法因为输入的数组是排好序的,可以利用它的顺序做文章,两数相加先从最小的数(left)和最大的数相加开始(right)...

2020-03-26 12:23:37 121

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除