上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 33 下一页
摘要: recursively 比较直白,重点是每次传入要比较的2个,然后魔爪要伸向下下层。。 iteratively好像比较麻烦,不想用多余空间的话,用LIST代替QUEUE,每次一层之后夹逼比较。 否则要N/2的多余空间来做专门用于比较的LIST 阅读全文
posted @ 2016-11-04 08:58 哇呀呀..生气啦~ 阅读(70) 评论(0) 推荐(0)
摘要: 看一个培训面试的视频,就使用这个题当例题的,我觉得我做的比面试里的人好多了,可实际上紧张的时候我的大脑是不能被信任的,所以。。。 java public class Solution { public String reverseVowels(String s) { if (s.length() 阅读全文
posted @ 2016-11-04 08:15 哇呀呀..生气啦~ 阅读(75) 评论(0) 推荐(0)
摘要: 主要是看怎么分别对待Node总数是奇数还是偶数,其实也没什么区别的。。 好恨你。 让我心神不定。 阅读全文
posted @ 2016-11-04 08:07 哇呀呀..生气啦~ 阅读(62) 评论(0) 推荐(0)
摘要: 今天做的都是E难度的。。懒得写。 这道感觉不是E难度。。 判断是否能SHIFT是使用 俩字母之间相差是一样的,或者+了26,因为Z的下一个是A。 然后好像其实也没什么别的值得说的,总结下就是,按长度先分类,然后同样长度的要再按SHIFT分类。 这题怎么都不像E难度的。。 Java public cl 阅读全文
posted @ 2016-11-04 07:54 哇呀呀..生气啦~ 阅读(115) 评论(0) 推荐(0)
摘要: Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root). For 阅读全文
posted @ 2016-11-04 04:39 哇呀呀..生气啦~ 阅读(98) 评论(0) 推荐(0)
摘要: You have a total of n coins that you want to form in a staircase shape, where every k-th row must have exactly k coins. Given n, find the total number 阅读全文
posted @ 2016-11-04 04:17 哇呀呀..生气啦~ 阅读(514) 评论(0) 推荐(0)
摘要: You are given a binary tree in which each node contains an integer value. Find the number of paths that sum to a given value. The path does not need t 阅读全文
posted @ 2016-11-04 03:52 哇呀呀..生气啦~ 阅读(790) 评论(0) 推荐(0)
摘要: 这个题直接in order是O(n)。。要求应该是lgn之类的。 分情况讨论: 有右节点,go right,然后无限往左到,直到左边是NULL,就停止,停止的地方就是答案。 没有右节点,就要traverse了。规则是,找到第一个大于P的点,找不到就是NULL,找到就保存下来。 当前点大于P,保存当前 阅读全文
posted @ 2016-10-29 05:41 哇呀呀..生气啦~ 阅读(266) 评论(0) 推荐(0)
摘要: 好像是新题,刷面经居然刷到新题了。。。 跟做过的一个HARD的有点像,也是把element当做下一个位置坐标,准确地说是element 1,只不过那个HARD的题是看有没有重复,然后array是read only。 这里nums的数有3种情况: 出现1次,出现2次,出现0次。 我们找第二种。 出现2 阅读全文
posted @ 2016-10-28 06:04 哇呀呀..生气啦~ 阅读(1275) 评论(0) 推荐(0)
摘要: 说重点,这个题办法很多,上学的时候有一章专门讲的这个。。 先用个简单的写了再说吧,pocket gems的面试似乎重点不在实现KMP之类的问题上。。 里面i是遍历指针,j是固定指针(自己编的名字)。 然后使用strStr和建立next()如出一辙。。 第一次在课上学觉得挺难的。。认真搞一搞其实很容易 阅读全文
posted @ 2016-10-28 04:44 哇呀呀..生气啦~ 阅读(113) 评论(0) 推荐(0)
上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 33 下一页