heng-star

分类

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

/ 注册

全部文章（共20篇）

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

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

Java 递归后序遍历

2021-09-24

2 603

题解 | #机器人路径#

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

Java 递归

2021-09-18

1 502

题解 | #二维数组中的查找#

别人的解题思路也太牛逼了 public class Solution { public boolean Find(int target, int [][] array) { int m=array.length; if(m==0) return false; ...

剪枝二分

2021-08-23

0 349

题解 | #跳台阶#

递归方法，可优化。 public class Solution { public int jumpFloor(int target) { int res=0; if(target==1){ return 1; } ...

动态规划递归

2021-08-22

0 345

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

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

java 层次遍历队列

2021-08-21

0 403

题解 | #扑克牌顺子#

哈哈哈 /** * * @param numbers int整型一维数组 * @param numbersLen int numbers数组长度 * @return bool布尔型 */ int IsContinuous(int* numbers, int numbersLen )...

数组 hashmap

2021-06-24

0 468

题解 | #扑克牌顺子#

优化版 import java.util.HashMap; import java.util.*; import java.lang.*; public class Solution { public boolean IsContinuous(int [] numbers) { ...

排序数组

2021-06-24

1 494

题解 | #扑克牌顺子#

这个怎末优化 import java.util.HashMap; import java.util.*; import java.lang.*; public class Solution { public boolean IsContinuous(int [] numbers) { ...

hashmap

2021-06-23

0 483

题解 | #扑克牌顺子#

我的暴力解法，太痛苦了 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