2020年10月13日
[leetcode]为了特殊用例发愁的第二十天
摘要： 139.单次拆分。给定一个单词和字典，检查单词是否可以通过字典里的元素线性组合而成。看到这个问题第一反应是通过回溯法，每次对单词开头进行查找，在字典里找到的话就将当前字减去，直到单词为空。本身算法并没有太大的问题，但是提交的时候碰到一些比较极端的用例会出现超时的情况。比如单词为aaaaaaaaaaaaaaaaaaab，字典为[a, aa, aaa, aaaa, aaaaa]，此时如果进... 阅读全文
posted @ 2020-10-13 13:56 小小的豪猪窝 阅读(77) 评论(0) 推荐(0) 编辑