problemsolving's People
problemsolving's Issues
productArray
import java.util.*;
public class ProductArray
{
public static void main(String[] args)
{
int[] numbers = new int[5];
numbers[0] = 1;
numbers[1] = 2;
numbers[2] = 3;
numbers[3] = 4;
numbers[4] = 5;
int[] resultArray = getProductArray(numbers);
System.out.println(Arrays.toString(resultArray));
}
private static int[] getProductArray(int[] numbers){
if(numbers.length<1){
System.out.println("No numbers found!");
return null;
}
int[] result = new int[numbers.length];
result[0] = numbers[0];
int product = 1;
for(int i=0;i<numbers.length;i++){
result[i] = product;
product *= numbers[i];
}
product = 1;
for(int i=numbers.length-1;i>=0;i--){
result[i] *= product;
product *= numbers[i];
}
return result;
}
}
meetingMerge
import java.util.*;
public class Meeting{
private int startTime;
private int endTime;
public Meeting(int startTime, int endTime){
this.startTime = startTime;
this.endTime = endTime;
}
public int getStartTime() {
return startTime;
}
public void setStartTime(int startTime) {
this.startTime = startTime;
}
public int getEndTime() {
return endTime;
}
public void setEndTime(int endTime) {
this.endTime = endTime;
}
public String toString(){
return "[" + startTime + "," + endTime + "]";
}
public static void main(String[] args)
{
Meeting one = new Meeting(0,1);
Meeting two = new Meeting(3,5);
Meeting three = new Meeting(4,8);
Meeting four = new Meeting(10,12);
Meeting five = new Meeting(9,10);
List<Meeting> meetings = new ArrayList<Meeting>();
meetings.add(one);
meetings.add(two);
meetings.add(three);
meetings.add(four);
meetings.add(five);
System.out.println(mergeRanges(meetings).toString());
}
private static List<Meeting> mergeRanges(List<Meeting> meetings){
Collections.sort(meetings, new Comparator<Meeting>(){
public int compare(Meeting m1, Meeting m2){
return m1.getStartTime() - m2.getStartTime();
}
});
List<Meeting> mergedList = new ArrayList<Meeting>();
mergedList.add(meetings.get(0));
for (Meeting m : meetings){
Meeting lastMeeting = mergedList.get(mergedList.size() -1);
if(m.getStartTime() <= lastMeeting.getEndTime()){
lastMeeting.setEndTime(Math.max(lastMeeting.getEndTime(), m.getEndTime()));
}
else {
mergedList.add(m);
}
}
return mergedList;
}
}
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
๐ Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. ๐๐๐
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google โค๏ธ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.