摘要:
题目: 思路: 【1】无,纯粹是要知道字典树这个东西。 代码展示: //时间170 ms 击败 88.81% //内存96.7 MB 击败 37.73% class WordDictionary { private Trie root; public WordDictionary() { root 阅读全文
posted @ 2023-07-13 12:32
忧愁的chafry
阅读(25)
评论(0)
推荐(0)
摘要:
题目: 思路: 【1】153. 寻找旋转排序数组中的最小值 【1.1】这种可以默认的是看作为有序的集合,并且从有序集合中找出最小值最合适的就是二分查找(其实找最大值也是可以的,因为最大值的下一位就是最小值) 【2】154. 寻找旋转排序数组中的最小值 II 代码展示: 【2】154. 寻找旋转排序数 阅读全文
posted @ 2023-07-13 12:24
忧愁的chafry
阅读(19)
评论(0)
推荐(0)
摘要:
题目: 思路: 【1】可以参考 剑指 Offer II 108. 单词演变(127. 单词接龙)这篇,本质上题目是类似的,或者说差不多 代码展示: //时间1 ms 击败 66.44% //内存39.8 MB 击败 11.69% class Solution { private Map<String 阅读全文
posted @ 2023-07-13 12:22
忧愁的chafry
阅读(19)
评论(0)
推荐(0)

浙公网安备 33010602011771号