waigo

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #数字字符串转化成IP地址# 来自专栏

需要注意： 1.每一段不能超过255，也就是长度不可能超过4 2.如果某段以0开头，那么这一段只能是0，比如0.0.0.1这种 3.所以整个过程需要的元素有当前在凑的是第几段存结果的list 之前凑的那些的字符串当前这段从哪个下标开始知道这些就可以写代码了，不外乎就是DFS，然后过程...

Java DFS

2021-10-19

0 505

题解 | #矩阵中的路径# 来自专栏

进行DFS遍历，每次到一个位置先判断是否能匹配word中的一个，能才踩下去 int[][] dirs = {{0,-1},{0,1},{-1,0},{1,0}};//左，右，上，下 public boolean hasPath (char[][] matrix, String wor...

Java DFS

2021-09-25

1 525

题解 | #二叉搜索树的后序遍历序列#

将后序序列看成树，在数组上玩树的深度遍历，关键点在于找到左子树和右子树的切分点，可以使用二分来加速 public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequence...

二分查找二叉树深度优先搜索 DFS

2021-09-17

0 388

题解 | #重建二叉树#

就是利用前序序列找到头，然后在中序序列中找到这个头的位置h，h左边就是左子树，h右边就是右子树，然后递归就可以了 public TreeNode reConstructBinaryTree(int [] pre,int [] vin) { if(pre==null||vin=...

DFS 树

2021-08-30

0 350