![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Dy66
这个作者很懒,什么都没留下…
展开
-
leetcode 494.目标和(DP 动态规划)
leetcode 494.目标和 题目来源:https://leetcode-cn.com/problems/target-sum/ 题目 给定一个非负整数数组,a1, a2, …, an, 和一个目标数,S。现在你有两个符号 + 和 -。对于数组中的任意一个整数,你都可以从 + 或 -中选择一个符号添加在前面。 返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 思路 本题是典型的“动态...原创 2020-03-18 09:17:21 · 296 阅读 · 0 评论 -
leetcode 785. 判断二分图(基于DFS的染色法)
leetcode 785. 判断二分图 题目来源:https://leetcode-cn.com/problems/is-graph-bipartite/ 题目 给定一个无向图graph,当这个图为二分图时返回true。 如果我们能将一个图的节点集合分割成两个独立的子集A和B,并使图中的每一条边的两个节点一个来自A集合,一个来自B集合,我们就将这个图称为二分图。 graph将会以邻接表方式给出,g...原创 2020-03-15 20:36:14 · 295 阅读 · 0 评论