摘要: 出题指数(最大5):⭐⭐⭐⭐⭐ 题目 反转一个单链表。 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? "LeetCode原题目指路" 题解 迭代,利用三个指针:head、previous、current可以轻松实现 JavaScript实现 做题心得 笔者的朋友在Micr 阅读全文
posted @ 2020-04-12 19:01 墨莲玦 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 出题指数(最大5):⭐⭐⭐⭐⭐ 题目 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 示例 2: "LeetCode原题目指路" 题解 中心扩展算法——此题动态规划法的改进方法 事实上,只需使用恒定的空间,我们可以在 O(n^2)的时间内解决这个 阅读全文
posted @ 2020-04-12 18:14 墨莲玦 阅读(1134) 评论(0) 推荐(0) 编辑
摘要: 出题指数(最大5):⭐⭐⭐⭐ 题目 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 和 写入数据 。 获取数据 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 1。 写入数据 如果密钥已经存在,则变更其数据值;如果 阅读全文
posted @ 2020-04-12 01:05 墨莲玦 阅读(767) 评论(0) 推荐(0) 编辑