LeetCode Weekly Contest 207 2問目 - Split a String Into the Max Number of Unique Substrings [1593]

Source

LeetCode Weekly Contest 207
問題文

問題概要

省略

解法

省略

cLay（version 20200920-1）のコード

C++に変換後のコードはこちら

#define main dummy_main
{}
#undef main

int solve(string s, set<string> &st, int need = -1){
  int res = -int_inf;
  if(st.count(s) == 0) res = 1;
  need >?= res;
  if(s.size() < need) return res;

  rep(i,1,s.size()){
    string x = s.substr(0, i);
    string y = s.substr(i);
    if(st.count(x)) continue;
    st.insert(x);
    res >?= solve(y, st, need-1) + 1;
    need >?= res;
    st.erase(x);
  }
  return res;
}

class Solution {
public:
  int maxUniqueSplit(string s) {
    set<string> st;
    return solve(s, st);
  }
};

Current time: 2024年04月27日13時34分05秒
Last modified: 2020年09月20日14時43分44秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)