2020年1月16日
数据结构与算法——链表(2)
摘要： 链表的回文结构 对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。 给定一个链表的头指针 A ，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。 测试样例： Java C++ two sum https://www.nowco 阅读全文
posted @ 2020-01-16 11:45 小萝卜鸭 阅读(274) 评论(0) 推荐(0)
数据结构与算法——链表(1)
摘要： 哈希表的简单介绍 1） 哈希表在使用层面上可以理解为一种集合结构 2） 如果只有key，没有伴随数据value,可以使用HashSet结构（C++中叫UnOrderedSet） 3） 如果既有key，又有伴随数据value，可以使用HashMap结构（C++中叫UnOrderedMap） 4） 有无 阅读全文
posted @ 2020-01-16 11:44 小萝卜鸭 阅读(158) 评论(0) 推荐(0)