| | | | |

2016年11月18日

leetcode 153. Find Minimum in Rotated Sorted Array --------- java

摘要： Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). Find the minimum element. 阅读全文

posted @ 2016-11-18 23:25 xiaoba1203 阅读(289) 评论(0) 推荐(0)

leetcode 152. Maximum Product Subarray --------- java

摘要： Find the contiguous subarray within an array (containing at least one number) which has the largest product. For example, given the array [2,3,-2,4],t 阅读全文

posted @ 2016-11-18 22:42 xiaoba1203 阅读(178) 评论(0) 推荐(0)

leetcode 151. Reverse Words in a String --------- java

摘要： Given an input string, reverse the string word by word. For example,Given s = "the sky is blue",return "blue is sky the". Update (2015-02-12):For C pr 阅读全文

posted @ 2016-11-18 21:49 xiaoba1203 阅读(265) 评论(0) 推荐(0)

leetcode 150. Evaluate Reverse Polish Notation ------ java

摘要： Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an integer or another e 阅读全文

posted @ 2016-11-18 18:12 xiaoba1203 阅读(524) 评论(0) 推荐(0)

leetcode 149. Max Points on a Line --------- java

摘要： Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 求二维平面上n个点中，最多共线的点数。 1、比较直观的方法是，三层循环，以任意两点划线，判断第三个点阅读全文

posted @ 2016-11-18 16:55 xiaoba1203 阅读(341) 评论(0) 推荐(0)

leetcode 148. Sort List ----- java

摘要： Sort a linked list in O(n log n) time using constant space complexity. 排序，要求是O(nlog(n))的时间复杂度和常数的空间复杂度，那么就使用归并就可以了。阅读全文

posted @ 2016-11-18 11:19 xiaoba1203 阅读(363) 评论(0) 推荐(0)

2016年11月18日

公告