摘要: 1. 具体题目 给定一个无向图graph,当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B,并使图中的每一条边的两个节点一个来自A集合,一个来自B集合,我们就将这个图称为二分图。graph将会以邻接表方式给出,graph[i]表示图中与节点i相连的所有节点。每个 阅读全文
posted @ 2019-12-02 22:21 les111ley 阅读(403) 评论(0) 推荐(0)
摘要: 1. 具体题目 给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。 示例 1: 输入: "2-1-1" 输出: [0, 2] 解释: ((2-1)-1) = 0;(2-(1-1)) = 2 阅读全文
posted @ 2019-12-02 21:54 les111ley 阅读(211) 评论(0) 推荐(0)