![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AmazonOA1
Lycoris_
这个作者很懒,什么都没留下…
展开
-
Longest Palindromic Substring 最长回文子串
之前不知道为什么没太想明白最长回文子串的问题,想明白了之后觉得其实还是挺容易的。大概记录一下思路。其实就是简单的从两个相同的字符开始找起而已。第一次找类似于"aa","bb"这样的结构。这里需要注意的就是当判断‘aa’的时候,‘aa’结构对应的是table[i+1][j-1]举例来说,如果i为0,j为1,也就是table[1][0],当你的原始字串是类似于’aba‘的结构的时候,是不会有这样的问题的,a原创 2015-10-12 04:40:26 · 1008 阅读 · 0 评论 -
两个数组求和为一个固定数值的所有组合java实现
如标题上说的,输入为a : {1,2,3,4}, b: {1,2,3,4}输出为{1,4},{2,3},{3,2},{4,1}输入数据没有重复,没有负数。不过这里我给出的解并不高效率。要考虑怎么样降低复杂度。当数字的个数很多的时候,这样的一个程序没有办法解决目标问题。package quinn;import java.util.HashMap;public clas原创 2015-10-10 06:44:33 · 4090 阅读 · 0 评论 -
二叉树求子树Java实现
在准备Amazon的面试,有一道题目是这样的。已知两个树A,B,求B是否是A的子树。其实题目并不难。不知道为什么我就把自己困在建树上了。我记得我上一次写二叉树也是把自己困在建树上了。其实遍历什么的都很清晰。我也不记得我两年前是怎么建树的了,这次重新写了一个。不知道在哪里看的实例输入里面有0,从此0在我脑海里面根深蒂固。我的输入还蛮奇怪的。仔细想想其实还是不把0纳入考虑,原创 2015-10-09 14:03:32 · 1656 阅读 · 0 评论 -
Reverse Second half of LinkedList Java实现
第三道Amazon面试coding题练习。这道题是说,有一个linkedlist {1,2,3,4,5,6,7,8}转换为{1,2,3,4,8,7,6,5},初看不难,其实也不难。LinkedList 非常好理解,就是多一个指针。翻转一串LinkedList的示例网上大把,随便看看就好。package quinn;import quinn.List.ListNode;原创 2015-10-10 05:05:28 · 2922 阅读 · 0 评论 -
Amazon OA1——GrayCode
GrayCode这道题其实不太理解。看了一下解法,觉得记下来好了。。。解法如下: private static int graycode(byte term1, byte term2) { // TODO Auto-generated method stub byte x = (byte)(term1^term2); int count = 0; while(x原创 2015-10-18 14:07:41 · 2872 阅读 · 0 评论 -
Valid Parentheses Java
为Onsite准备的第二道题目解答。简单的出栈入栈的问题。不过这里给出的解用了map来做。简化了代码。好像原来我做这道题的时候还有好多判断。不过bb的课,我记得他要求递归写来的。把bb上课的笔记弄不见了,好后悔。。。他给出了很多很好的解法。http://www.programcreek.com/2012/12/leetcode-valid-parentheses-java/不多说废话。转载 2015-10-10 03:56:10 · 924 阅读 · 0 评论 -
Amazon OA1准备——去元音
这个和GrayCode是从一亩三分地比较早的地方翻出来的。感觉和现在OA1的程度差不多。如果遇上也就是运气好了吧。题目很直白,就是一段字符,去除其中的元音(a,e,i,o,u)给出实现 private static String removeV(String string) { // TODO Auto-generated method stub StringBuffer sb原创 2015-10-18 13:58:41 · 3728 阅读 · 0 评论