数据结构与算法

什么是 LRU LRU （Least recently used：最近最少使用）算法在缓存写满的时候，会根据所有数据的访问记录，淘汰掉未来被访问几率最低的数据。也就是说该算法认为，最近被访问过的数据，

题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x

题目 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的

题目描述 给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums

题目 给定一个数组，及一个长度n，生成长度为n的不重复随机数组，n不大于数组中不重复元素个数 方法一 时间复杂度：O(n2) 方法二 时间复杂度：O(n)

题目 方法一 时间复杂度：O(n2) 空间复杂度：O(1) 方法二 时间复杂度：O(n) 空间复杂度：O(n)

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 遍历字符串，通过 index 指针截取子串，判断子串是否包含当前字符

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序

题目 实现一个方法，将对象按如下要求扁平化，对象用.连接，数组通过[key]连接，最后结果如下： 代码实现

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 取出第一项，然后从第二项开始依次通过`startsWith`判断，是否以从第一项截取的字符串开头

题目描述 给定二维空间中四点的坐标，返回四点是否可以构造一个正方形。一个点的坐标（x，y）由一个有两个整数的整数数组表示。 注意： 所有输入整数都在 [-10000，10000] 范围内。 一个有效的

题目描述 给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能

题目描述 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计