摘要: 刷 June 21 2019 Trie + word search是CS1501的作业题,当时做了1个月。 DFS + backtrack + trie,正好复习了一下dfs + backtrack 说说做错的地方: 一开始是用board[][]建字典,枚举所有可能,然后在里面搜索words,这样建 阅读全文
posted @ 2019-06-21 16:24 哇呀呀..生气啦~ 阅读(117) 评论(0) 推荐(0)
摘要: 刷 June 20 2019 这个题还是蛮好的啦~(台湾腔)这个人还是长得蛮像个傻逼的啦。。 最后的答案只需要[startX, height]就行了,而且第一个0的高度是不需要的= = 给的各种[start, end, height],需要按照start来排序,目的是从左到右建立各种高度的区间。 [ 阅读全文
posted @ 2019-06-21 11:23 哇呀呀..生气啦~ 阅读(138) 评论(0) 推荐(0)