随笔分类 - LeetCode刷题笔记
热题100题笔记
摘要：出题指数（最大5）：⭐⭐⭐⭐⭐ 题目 反转一个单链表。 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ "LeetCode原题目指路" 题解 迭代，利用三个指针：head、previous、current可以轻松实现 JavaScript实现 做题心得 笔者的朋友在Micr
阅读全文
摘要：出题指数（最大5）：⭐⭐⭐⭐⭐ 题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 示例 2： "LeetCode原题目指路" 题解 中心扩展算法——此题动态规划法的改进方法 事实上，只需使用恒定的空间，我们可以在 O(n^2)的时间内解决这个
阅读全文
摘要：出题指数（最大5）：⭐⭐⭐⭐ 题目 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 和 写入数据 。 获取数据 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 1。 写入数据 如果密钥已经存在，则变更其数据值；如果
阅读全文
摘要：出题指数（最大5）：⭐ 题目 给定一个正整数 ，找出最小的正整数 使得 的所有数位相乘恰好等于 。 如果不存在这样的结果或者结果不是 32 位有符号整数，返回 0。 样例 1 输入： 输出： 样例 2 输入： 输出： "LeetCode原题目指路" 提示： “不存在这样的结果”有一种情况是：给定的整
阅读全文
摘要：题目 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ]
阅读全文
摘要：题目 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 结果返回滑动窗口中的最大值。 示例:输入: nums = [1,3, 1, 3,5,3,6,7], 和 k = 3 输出: [3,3,5,
阅读全文
摘要：题目 给定一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。 示例： 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC" 说明： 如果 S 中不存这样的子串，则返回空字符串 ""。 如果 S 中存在这样的子串，我们保证它是
阅读全文
摘要：题目 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 示例 2： 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其
阅读全文
