柴崎越

Leetcode

代码总结(4) 毕业设计(18)

/ 注册

全部文章 / Leetcode （共8篇）

Leetcode 211 添加和搜索单词来自专栏

解法前缀树加上dfs 代码 class WordDictionary { TrieNode root; /** Initialize your data structure here. */ public WordDictionary() { root=n...

结构设计深度优先遍历 Leetcode

2020-04-13

0 589

Leetcode 39 40 216 组合求和问题来自专栏

解法深度优先遍历，然后就是list的放值和移除值，为了下一次的for循环是相同的现场代码 39 import java.util.ArrayList; import java.util.Arrays; import java.util.List; class Solution { pub...

回溯算法深度优先遍历 Leetcode

2020-04-12

0 590

Leetcode 212 单词搜索II 来自专栏

解法前缀树的使用，以及深度优先遍历，置位和取消置位代码 import java.util.ArrayList; import java.util.List; import java.util.Collections; class Solution { public static clas...

回溯算法结构设计深度优先遍历 Leetcode

2020-04-11

0 581

Leetcode 79 单词搜索来自专栏

解法典型的深度优先遍历，注意isVisted的置1和置0 代码 class Solution { public boolean exist(char[][] board, String word) { int[][] isVisited = new int[board.l...

深度优先遍历 Leetcode

2020-04-10

0 683

Leetcode 210 课程表II

解法修改一下之前广度优先遍历的解法代码 import java.util.ArrayList; import java.util.LinkedList; class Solution { public static int[] findOrder(int numCourses, int[...

深度优先遍历 Leetcode

2020-04-08

0 575

Leetcode 207 课程表

解法 dfs和bfs dfs 深度优先遍历，也就是没环的话继续尝试其他的节点，有环的话就层层返回false，大概的情况就是下面以当前节点作为传入节点，然后遍历这个节点的全部相邻进入的节点，有一个不符合条件，就返回false，遍历完了全部才返回true在这里需要设置三个标志位，0，1，-10表示没...

回溯算法深度优先遍历 Leetcode 广度优先遍历

2020-04-07

0 627

Leetcode 200 岛屿数量

DFS class Solution { public static void f(char[][] grid,boolean[][] isVisited,int i,int j) { if(i<0||i>=grid.length||j<0||j>...

深度优先遍历 Leetcode 广度优先遍历

2020-03-05

0 592

Leetcode 22 括号生成

题目分析第一种办法就是将所有的括号的可能情况都列出来，也就是通过递归进行枚举，然后通过方法选择出合适的第二种方法就是通过深度优选遍历，就是类似二叉树的先序遍历代码 case1: public static void main(String[] args) { ArrayList...

递归回溯算法深度优先遍历 Leetcode

2020-01-17

0 596