上一页 1 2 3 4 5 6 7 8 ··· 22 下一页
2017年10月24日
154. Find Minimum in Rotated Sorted Array II
摘要： class Solution { public int findMin(int[] nums) { int lo=0; int hi=nums.length-1; while(lonums[hi]) lo=mid+1; else hi--; ... 阅读全文
posted @ 2017-10-24 01:05 Weiyu Wang 阅读(130) 评论(0) 推荐(0)
153. Find Minimum in Rotated Sorted Array
摘要： class Solution { public int findMin(int[] nums) { int lo=0; int hi=nums.length-1; while(lo<hi) { int mid=(lo+hi)/2; if(nums[mid]<nums[hi]) ... 阅读全文
posted @ 2017-10-24 01:02 Weiyu Wang 阅读(168) 评论(0) 推荐(0)
2017年10月18日
152. Maximum Product Subarray
摘要： class Solution { public int maxProduct(int[] nums) { int res=nums[0]; for(int i=1, imax=res,imin=res;i<nums.length;i++) { int cmax=Math.max(nums[i]*imax,nums[i... 阅读全文
posted @ 2017-10-18 06:38 Weiyu Wang 阅读(112) 评论(0) 推荐(0)
151. Reverse Words in a String
摘要： public class Solution { public String reverseWords(String s) { char[] arr=s.toCharArray(); reverse(arr, 0, arr.length-1); int i=0; int j=0; while(j0&&i<=ar... 阅读全文
posted @ 2017-10-18 05:54 Weiyu Wang 阅读(89) 评论(0) 推荐(0)
2017年10月17日
150. Evaluate Reverse Polish Notation
摘要： class Solution { public int evalRPN(String[] tokens) { Stack stack=new Stack(); for(String token:tokens) { if(token.equals("+")||token.equals("-")||token.equal... 阅读全文
posted @ 2017-10-17 10:40 Weiyu Wang 阅读(114) 评论(0) 推荐(0)
149. Max Points on a Line
摘要： class Solution { public int maxPoints(Point[] points) { if(points.length> map=new HashMap>(); for(int i=0;i m = new HashMap(); m.put(y, 1); map.put(x, m); ... 阅读全文
posted @ 2017-10-17 08:02 Weiyu Wang 阅读(106) 评论(0) 推荐(0)
148. Sort List
摘要： class Solution { public ListNode sortList(ListNode head) { if(head==null||head.next==null) return head; ListNode p=head,q=head; while(p.next!=null&&p.next.next... 阅读全文
posted @ 2017-10-17 04:58 Weiyu Wang 阅读(98) 评论(0) 推荐(0)
147. Insertion Sort List
摘要： class Solution { public ListNode insertionSortList(ListNode head) { ListNode pre=new ListNode(0); ListNode p=head, q; while(p!=null) { q=pre; ... 阅读全文
posted @ 2017-10-17 04:41 Weiyu Wang 阅读(117) 评论(0) 推荐(0)
146. LRU Cache
摘要： class LRUCache { class DNode{ public int val; public int key; public DNode pre; public DNode next; public DNode(int k, int v){ key=k; ... 阅读全文
posted @ 2017-10-17 04:26 Weiyu Wang 阅读(121) 评论(0) 推荐(0)
145. Binary Tree Postorder Traversal
摘要： class Solution { public List postorderTraversal(TreeNode root) { Stack stack=new Stack(); List res=new ArrayList(); while(root!=null||!stack.isEmpty()) { ... 阅读全文
posted @ 2017-10-17 03:21 Weiyu Wang 阅读(111) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 22 下一页