自定义博客皮肤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关注的人

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