- 博客(10)
- 收藏
- 关注
RSS订阅原创 美团斗鱼百度笔试概录
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关注的人