【2022 Dec, Grad】【每日更新】小**的刷题记录贴

-----------Feb12, 2022-----------
17. Letter Combinations of a Phone Number   「Medium」
Solutions:
1. lc答案：Recursion by backtracking function
用recursion去lock当前letter, generate new combinations
time         O(4^N * N)     --->>> 4指的是最坏的情况，7和9对应4个字母，如果input长度为N, 所以是4^N; 每种combination要花费O(N)时间去build, 因为不停的Stringbuilder;
space      O(N)               --->>> space occupied by the recursion call stack; hashmap O(1)

2. 自己方法
确认当前digit对应的arrayList, 和当前的answer set通过double loop进行combine, 完成后删掉之前的ans, update answer set

time       O(?)         --->>>
space    O(?)        --->>>

换了个地方更新。。放了在这里update...

刚刚看slb的面经感觉lz有点眼熟，看了一下发现是校友
想问一下lz近况怎么样 有market到嘛后来QAQ