- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetcode--LinkedListCycleII
思路：1.从head开始利快慢指针分别向后遍历，快指针每次比慢指针多走一步，直到快指针和慢指针相遇。2.创建一个新的慢指slow2针指向head，和之前的慢指针同时向后遍历，直到两个慢指针相遇，返回当前相遇的节点。证明：设head到达环入口start需要m步，遍历一遍环需要n步。当慢指针slow到达环入口走了m步，快指针fast比slow多走m步，赶上slow需要n-m%n步。当f
2015-08-27 16:30:55
286
原创 leetcode--PalindromeLinkedList
思路：为了达到O(N)的时间复杂度和O(1)的空间复杂度，分成三步完成。1.利用快慢指针找到中间节点2.从中间节点到尾部反转链表3.从头和尾向中间遍历，判断是否相等public boolean isPalindrome(ListNode head) { if(head==null)return true; ListNode mid = findM
2015-08-27 10:31:45
262
原创 leetcode--LongestValidParentheses
思路：遍历s，遇到‘（’入栈，遇到‘）’且栈顶为‘（’将栈顶出栈并计算长度。length=i-stack.peek()这样可以将所有规范的长度计算出来。而遇到‘）’且栈顶不是‘（’说明0-i已经不能再形成规范的字符串，将i入栈，与之后的计算隔离。public int longestValidParentheses(String s) { Stackstack=new Sta
2015-08-18 13:36:31
259
原创 阿里巴巴面试总结
从学长内推到前两天收到短信，看到最后一句话：青春正好，一路阳光。顿时感到之前的努力没有白费，更多的挑战，更大的梦想在等着我去实现。作为一个普通的应届生，少不了前期漫长的准备。leetcode真的是个好网站，从五月中旬开始在leetcode上面刷题，通过练习对于动态规划，bfs，dfs，贪心算法有了更深的认识。通过mysql的习题，复习了基本的查询语句。而对于java源码的学习使我能够从实现的角
2015-08-17 18:19:11
406
原创 leetcode--LargestRectangleinHistogram
思路：首先考虑这样一种情况，之前所有的柱都是递增的，最后一个柱子小于之前所有的柱子。此时求每个柱子对应的最大面积只需要计算与左边相邻柱子的距离以及与最后柱子的距离乘以当前柱子高度，时间复杂度为O(n)。如何把一般的情况转化成这种特殊的情况呢？可以遍历柱子，用栈存放递增的柱子下标，一旦遇到小于栈顶的柱子把栈内大于当前柱高的下标全部出栈并计算面积。然后将当前下标入栈。
2015-08-17 16:09:50
324
原创 leetcode--WildcardMatching
思路一：利用递归，当遇到*，进行深搜的递归。/*boolean isMatch=false; public boolean isMatch(String s, String p) { dfs(s,p); return isMatch; } public void dfs(String s,String p){ if(s
2015-08-08 17:17:06
242
原创 leetcode--Palindrome Partitioning
思路：首先想到用深度优先，每次递归传入之前的路径链表，以及剩下的字符串。对剩下的字符串再次划分成两部分part1、part2，先判断part1是否回文然后将part1放入路径链表，和part2一起传入再次递归。/*List> lists = new ArrayList>(); public List> partition(String s) { if (s ==
2015-08-06 16:07:59
229
原创 intel实习第二个月总结
度过了浮躁的第一个月，第二个月开始接手Trumpet的测试任务，要求在月底之前完成Trumpet中Bicluster，SVD，LinearRegression的性能优化并发布第一个release。第一周follow up，在学弟离职前学习如何修改scala代码，编译并在集群上运行。在集群上部署spark的分析系统dew并生成分析图表，用于分析spark运行阶段的各个stage的情况，内存使
2015-08-02 15:43:40
1038
1
apache-maven-3.2.3-bin.tar.gz
2014-09-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人