![](https://img-blog.csdnimg.cn/20191118140520689.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
面试算法题目
面试算法精选题目, 持久更新~
程序员布隆
这个作者很懒,什么都没留下…
展开
-
编辑距离 - 动态规划
题目描述给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符示例 1:输入: word1 = "horse", word2 = "ros"输出: 3解释: horse -> rorse (将 'h' 替换为 'r')rorse -> ro...原创 2019-11-21 11:55:37 · 155 阅读 · 0 评论 -
最长回文子串 - 动态规划
题目描述给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"题目解析 j b a b a di 0 1 2 3 4b 0 T F T F F a 1 T F T Fb 2 ...原创 2019-11-21 01:01:47 · 139 阅读 · 0 评论 -
最长回文子串 - 动态规划
题目描述给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"题目解析 j b a b a di 0 1 2 3 4b 0 T F T F F a 1 T F T Fb 2 ...原创 2019-11-20 22:24:09 · 141 阅读 · 0 评论 -
交错字符串 - 动态规划
题目描述链接:https://leetcode-cn.com/problems/interleaving-string给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。示例 1:输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"输出: true示例 2:输入: s1 = "aabcc", s...原创 2019-11-20 20:23:13 · 220 阅读 · 0 评论 -
两个有序数组间相加和的TopK问题 - 优先队列
题目描述链接:https://www.nowcoder.com/questionTerminal/7201cacf73e7495aa5f88b223bbbf6d1给定两个有序数组arr1和arr2,再给定一个整数k,返回来自arr1和arr2的两个数相加和最大的前k个,两个数必须分别来自两个数组要求:1. 按照降序输出2. 时间复杂度为O(klogk)题目分析这道题的正确解法为...原创 2019-11-20 16:53:06 · 2147 阅读 · 1 评论 -
跳跃游戏 - 递推
题目描述给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。输入: [2,3,1,1,4] 输出: true解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。输入: [3,2,1,0,4] 输出: false解释: 无论怎样,你总会到达索引为 3...原创 2019-11-19 16:20:20 · 166 阅读 · 0 评论 -
直线上最多的点数 - 哈希表、数学
题目描述链接: LeetCode149(困难) https://leetcode-cn.com/problems/max-points-on-a-line/comments/给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上。示例 1:输入: [[1,1],[2,2],[3,3]]输出: 3解释:^|| o| o| o +--...原创 2019-11-18 16:39:47 · 147 阅读 · 0 评论 -
LRU替换算法 - 哈希表、双链表
题目描述编程模拟实现利用LRU(最近最久未使用)替换算法的缓存.题目分析LRU算法: 即最近最久未使用算法.假设最上方为最近使用的元素:3 4 54 -> get(4) -> 3 -> set(5) -> 42 2 3数据结构选取HashMap, 双链表.HashMap: 记录 键值对:<key, Node&...原创 2019-11-18 14:06:07 · 703 阅读 · 0 评论