heng-star

题解

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

/ 注册

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

题解 | #字符串的排列#

字符串的排列题目输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。例如输入字符串abc,则输出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述：输入一个字符串,长度不超过9(可能有字符重复),字符只...

Java 全排列递归

2021-10-07

0 687

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

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

Java 递归后序遍历

2021-09-24

2 603

题解 | #机器人路径#

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

Java 递归

2021-09-18

1 502

题解 | #跳台阶#

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

动态规划递归

2021-08-22

0 345