RIF刷题打卡

第7天，Generate Parentheses，Valid Parenthesis String，Valid Parentheses，Perfect Squares。4道题，开始看bfs。

第8天，Binary Tree Level Order Traversal，Word Ladder，Word Ladder II。3道题

给你出个国内面试的递归和list综合应用题：
1 2 3 4 5 6 7 8 9  = X，输入非负整数X，在等式左边的1到9的数字之间添加+号或者-号，使得等式成立。
比如输入5 ，程序要能显示出12-34+5-67+89 = 5；1+23+4-5+6-7-8-9 = 5；输入567，要能显示1+23+456+78+9=567，1-234+5+6+789=567，12+3+456+7+89=567

F119PW100 发表于 2019-5-3 16:52
给你出个国内面试的递归和list综合应用题：
1 2 3 4 5 6 7 8 9  = X，输入非负整数X，在等式左边的1到9的 ...

最直观的解法就是DFS：两个数字之间有三种情况，加号/减号/没有，然后求结果，输出结果等于X的list。时间复杂度O(3^n)，空间复杂度O(n)。求指导，谢谢。

第9天，Reverse String II。感觉每天刷题时间越来越少了，加油，挤出时间刷题。

cdcgood 发表于 2019-5-3 21:58
最直观的解法就是DFS：两个数字之间有三种情况，加号/减号/没有，然后求结果，输出结果等于X的list。时间 ...

思路不错，可以试试写出代码

第10天，Reverse Vowels of a String，        Reverse Words in a String III。

第11天，Reverse Words in a String，Valid Anagram，Reverse Integer，Reverse Linked List II。这几天在准备BQ，所以可能刷题只有几道题了。

第12天，BQ

第13天，BQ