java - order dependency (topological sort) with input of string -
https://leetcode.com/problems/course-schedule-ii/ question similar 1 instead, has input of string instead of numbers. following classes , sample test case , signatures. wondering how deal input of string
import java.util.*; class order{ string order = ""; public order(string string){ this.order = string; } } class orderdependency{ order cur; order pre; public orderdependency(order o1, order o2){ cur = o1; pre = o2; } } public class order_dependency { public static list<order> getorderlist(list<orderdependency> orderdependencies){ ***code starts here*** } public static void main(string[] args) { order o1 = new order("a"); order o2 = new order("b"); order o3 = new order("c"); order o4 = new order("d"); orderdependency od1 = new orderdependency(o1, o2); orderdependency od2 = new orderdependency(o2, o3); orderdependency od3 = new orderdependency(o3, o4); list<orderdependency> list = new arraylist<>(); list.add(od1); list.add(od2); list.add(od3); (order o : getorderlist(list)){ system.out.println(o.order); } } }
Comments
Post a Comment