摘要：题目描述 请你设计并实现一个满足 LRU (最近最少使用) 缓存约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中，则返回关键字 阅读全文

摘要：题目描述 给你二叉树的根节点 root ，返回它节点值的 前序 / 中序 / 后序 遍历。 递归写法 LeetCode_0144. 前序 中左右 void myPreorder(TreeNode* root, vector<int>& ans) { if(!root) { return; } ans 阅读全文

摘要：LeetCode_0044. 通配符匹配 给你一个输入字符串 (s) 和一个字符模式 (p) ，请你实现一个支持 '?' 和 '*' 匹配规则的通配符匹配： 1. '?' 可以匹配任何单个字符。 2. '*' 可以匹配任意字符序列（包括空字符序列）。 3. 判定匹配成功的充要条件是：字符模式必须能够 阅读全文

摘要：题目描述 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 注意:不允许使用任何将字符串作为数学表达式计算的内置函数，比如 eval() 。 示例 1： 输入：s = "1 + 1" 输出：2 示例 2： 输入：s = " 2-1 + 2 " 输出：3 示例 3： 输入：s = 阅读全文

摘要：题目描述 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。 示例 1： 输入：haystack = "sadbutsad" 阅读全文