树
iyangdi
这个作者很懒,什么都没留下…
展开
-
Google算法题:目标和
题目 题目来源:Link 分析 代码 package com.graph; import java.util.*; public class Solution{ int sum=0; int count=0; int tar; int[] as; int n; //方法一:树的遍历,剪枝 /原创 2017-08-07 19:05:55 · 373 阅读 · 0 评论 -
Google/LintCode:M-图是否是树
题目 题目来源:Link 给出 n 个节点,标号分别从 0 到 n - 1 并且给出一个 无向 边的列表 (给出每条边的两个顶点), 写一个函数去判断这张`无向`图是否是一棵树 注意事项 你可以假设我们不会给出重复的边在边的列表当中. 无向边 [0, 1] 和 [1, 0] 是同一条边, 因此他们不会同时出现在我们给你的边的列表当中。原创 2017-08-10 11:27:02 · 358 阅读 · 0 评论