heng-star

题解

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

/ 注册

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

题解 | #机器人路径#

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