/leetcode

leetcode

数组，双指针方法解决

  • 15. 3Sum（固定一个位置，另外两个位置的确定用双指针）

矩阵：BFS，DFS解决

  • 给定一个0,1数组，找值为1的区域连起来最大那个区域有多少个1.（广搜，visited数组标记有无搜索过）

如果要求输出所有可能的解，往往都是要用深度优先搜索。如果是要求找出最优的解，或者解的数量，往往可以使用动态规划