2019年5月8日
leetcode 720. 词典中最长的单词
摘要： /* 1.hashtable 把每个字符串都放到hashtable中 a.排序 长度不同，长的放在前面，长度相同，字典序小的放在前面 b.不排序 遍历数组，对于每个字符串判断它的所有前缀是否都在hashtable中，如果排序的话，满足条件就返回； 不排序的话，需要遍历所有，比较长度和字典序 2.tr 阅读全文
posted @ 2019-05-08 15:07 Joel_Wang 阅读(397) 评论(0) 推荐(0) 编辑
leetcode 63 不同路径II
摘要： 二维数组动态规划,还可以采用一维数组进行动态规划。 阅读全文
posted @ 2019-05-08 00:56 Joel_Wang 阅读(189) 评论(0) 推荐(0) 编辑