首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

2018-12-15 LintCode LeeCode刷题指南 part2

|270|Missing Number.java|Easy|Java|[Array, Bit Manipulation, Math]|| |271|LRU Cache.java|Hard|Java|[Design, Hash Table, Linked List]|| |272|Remove Duplicates from Sorted Array.java|Easy|Java|[Array, Two Pointers]|| |273|Remove Duplicates from Sorted Array II.java|Medium|Java|[Array, Two Pointers]|| |274|Remove Duplicates from Sorted List.java|Easy|Java|[Linked List]|| |275|Remove Duplicates from Sorted List II.java|Medium|Java|[Linked List]|| |276|QuickSort.java|Medium|Java|[Quick Sort, Sort]|| |277|MergeSort.java|Medium|Java|[Merge Sort, Sort]|| |278|Longest Word in Dictionary.java|Easy|Java|[Hash Table, Trie]|| |279|Binary Tree Level Order Traversal.java|Medium|Java|[BFS, DFS, Tree]|| |280|Binary Tree Level Order Traversal II.java|Medium|Java|[BFS, Tree]|| |281|Binary Tree Longest Consecutive Sequence II.java|Medium|Java|[DFS, Divide and Conquer, Double Recursive, Tree]|| |282|Binary Tree Maximum Path Sum.java|Hard|Java|[DFS, DP, Tree, Tree DP]|| |283|Path Sum.java|Easy|Java|[DFS, Tree]|| |284|Path Sum II.java|Easy|Java|[Backtracking, DFS, Tree]|| |285|Path Sum III.java|Easy|Java|[DFS, Double Recursive, Tree]|| |286|Rotate String.java|Easy|Java|[String]|| |287|Combinations.java|Medium|Java|[Backtracking, Combination, DFS]|| |288|Combination Sum IV.java|Medium|Java|[Array, Backpack DP, DP]|| |289|Binary Tree Right Side View.java|Medium|Java|[BFS, DFS, Tree]|| |290|Binary Tree Maximum Path Sum II.java|Medium|Java|[DFS, Tree]|| |291|Rotate List.java|Medium|Java|[Linked List, Two Pointers]|| |292|Basic Calculator.java|Hard|Java|[Binary Tree, Expression Tree, Math, Minimum Binary Tree, Stack]|| |293|Longest Consecutive Sequence.java|Hard|Java|[Array, Hash Table, Union Find]|| |294|Binary Tree Longest Consecutive Sequence.java|Medium|Java|[DFS, Divide and Conquer, Tree]|| |295|Number of Connected Components in an Undirected Graph.java|Medium|Java|[BFS, DFS, Graph, Union Find]|| |296|Next Closest Time.java|Medium|Java|[Basic Implementation, Enumeration, String]|| |297|Serialize and Deseriali

02

JDK7并行计算框架介绍二 Fork/Join开发实例

package forktest; import java.util.*; import java.util.concurrent.RecursiveAction; import java.util.concurrent.ForkJoinPool; import java.util.concurrent.ForkJoinTask; import junit.*; public class SortTask extends RecursiveAction {     final long[] array;     final int hi;     final int lo;     private int THRESHOLD = 30;     //构造函数     public SortTask(long[] array)     {         this.array = array;         this.lo = 0;         this.hi = array.length - 1;             }     //构造函数     public SortTask(long[] array,int lo,int hi)     {         this.array = array;         this.lo = lo;         this.hi = hi;             }     //implement RecusiveTask must     protected void compute() {         if(hi - lo < THRESHOLD) {             sequentiallySort(array,lo,hi);                      }         else         {               int pivot = partition(array,lo,hi);             System.out.println("\npivot = " + pivot + ", low = " + lo + ", high = " + hi);             System.out.println("array" + Arrays.toString(array));             //注意此处接口有变化,老版本是coInvake,已不支持该接口             invokeAll(new SortTask(array,lo,pivot-1),new SortTask(array,pivot+1,hi));           }     }     //任务分割     private int partition(long[] array,int lo,int hi){         long x = array[hi];         int i = lo - 1;         for (int j = lo; j < hi; j++) {             if (array[j] <= x) {                  i++;                  swap(array, i, j);             }         }         swap(array, i + 1, hi);         return i+1;     }     //执行排序     private void sequentiallySort(long[] array,int lo,int hi){         Arrays.sort(array,lo,hi+1);     }     //数值交换     private void swap(long[] array,int i,int j){         if(i !=j)         {             long tmp = array[i];             array[i] = array[j];             array[j] = tmp;                     }     } }

02
领券