关于DFS复杂度- Decode Way

关于decode way要给出所有的string。写完之后问复杂度这个DFS复杂度是多少呢

  public List<String> decode(String encode)

   {

           List<String> result = new ArrayList<String>();

           HashMap<Integer,String> map = new HashMap<>();

           map.put(1, "A");

           map.put(2, "B");

           map.put(3, "C");

           map.put(4, "D");

           map.put(5, "E");

           map.put(6, "F");

           map.put(7, "G");

           map.put(8, "H");

           map.put(9, "I");

           map.put(10, "J");

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

map.get(num2), result, map);

               }

   }

   

   private boolean isValid(String str)

   {

       if(str.charAt(0)=='0')

         return false;

       int num = Integer.parseInt(str);

       return num>=1&&num<=26;

   }

O(2^len), where len = length of the given string