2019年8月10日
Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors. OJ's undirected graph serialization: Nodes are labeled uniquely. We use#as a separator for each node, an
摘要： /** * Definition for undirected graph. * class UndirectedGraphNode { * int label; * ArrayList<UndirectedGraphNode> neighbors; * UndirectedGraphNode(int x) { label = x; neighbors = new ArrayList<Undire 阅读全文
posted @ 2019-08-10 18:38 紫色的雪 阅读(145) 评论(0) 推荐(0)
在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。 说明:  如果题目有解，该答案即为唯一答案。 输入数组均为非空数组，且长度相同。 输入数组中的
摘要： List<Integer> list = new ArrayList<>(); for(int i= 0; i < gas.length; i++){ if(gas[i]>=cost[i]){ list.add(i); } } for(int n = 0; n<list.size(); n++ ){ int j = list.get(n); int sum = gas[j]; //System.o 阅读全文
posted @ 2019-08-10 13:38 紫色的雪 阅读(2096) 评论(0) 推荐(0)