我也要用- 博客(2)
- 资源 (6)
- 论坛 (1)
- 收藏
- 关注
RSS订阅原创 链表 奇数位升序，偶数位降序，调整使整体升序
头条一道面试题一个链表奇数位上升序，偶数位上降序，不用额外空间让这个链表整体升序1->8->3->6->5->4->7->2->9题解：这道题可以分成三步：首先根据奇数位和偶数位拆分成两个链表。然后对偶数链表进行反转。最后将两个有序链表进行合并。public class Main { public static void ...
2018-09-25 11:39:43
2910
原创 Trie 树（字典树）是什么
字典树（Trie）可以保存一些 字符串->值 的对应关系。 基本上，它跟 Java 的 HashMap 功能相同，都是 key-value 映射，只不过 Trie 的 key 只能是字符串。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。查询的复杂度是O(len)，le...
2018-09-02 11:48:58
161
~无关风月~的留言板
发表于 2020-01-02 最后回复 2020-01-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝