- 博客(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关注的人