heng-star

分类

剑指offer题解(6) 未归档(1) 题解(13)

/ 注册

全部文章（共15篇）

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

二叉搜索树的后序遍历序列# 递归处理即数组最后一个作为根结点，存在左边一段结点全部比根结点小，右边一段结点全部比根结点大，若不是，则返回false，这里巧妙的是递归的设计。以及如何在每一次遍历的过程中判断左边和右边这两子段符合规则。 public class Solution ...

Java 递归后序遍历

2021-09-24

2 603

题解 | #机器人路径#

机器人路径路径问题手撸这个提的思想，即用二维数组保存是否被访问过，因为被访问了不能再次去。然后利用一个单行增加或者单列增加的处理。即减少了双重循环带来的时间复杂问题。当然了，这里避免不了的空间复杂问题，若需要避免空间复杂问题，避免使用二位数组辅助判断，利用其他方法解决。 p...

Java 递归

2021-09-18

1 502

题解 | #按之字形顺序打印二叉树#

这是一道将层次遍历和队列或者说是栈深度结合的好题值得练手 import java.util.ArrayList; import java.util.LinkedList; /* public class TreeNode { int val = 0; TreeNode left =...

java 层次遍历队列

2021-08-21

0 403

题解 | #扑克牌顺子#

我的暴力解法，太痛苦了 import java.util.HashMap; import java.util.*; import java.lang.*; public class Solution { public boolean IsContinuous(int [] numbers)...

排序 java hashmap

2021-06-23

0 434

题解 | #平衡二叉树#

import java.util.*; import java.util.Map; public class Solution { public boolean IsBalanced_Solution(TreeNode root) { highmap.put(null,0);...

二叉平衡树 java

2021-06-23

0 477