![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
qfc8930858
念念不忘,必有回响!
展开
-
编写一个程序,找出第 n 个丑数。
编写一个程序,找出第 n 个丑数。 丑数就是只包含质因数2, 3, 5 的正整数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 说明: 1是丑数。 n不超过1690。 题目链接 :https://leetcode-cn.com/problems/ugly-number-ii解题思路: ...原创 2019-06-18 13:29:05 · 882 阅读 · 0 评论 -
字符串排序
题目描述:请对一组字符串进行排序,字符串由大写字母和数字组成,需要满足以下的比较规则 1.长度相同时,长度较短的排在前面。 2.长度相同时,按照字典顺序排列(AaBb - Zz, 0-9顺序),即大写字母在小写字母前,数字排在字母后。 要求时间复杂度为O(nlogn)。 ...原创 2019-07-15 11:33:36 · 642 阅读 · 0 评论 -
链表拆分
题目描述:设c = {a1,b1,a2,b2,a3,b3,.......an,bn}位线性表,采用带头结点的hc表存放,设计一个算法,将其拆分为两个线性表,使得奇数位保持正序,偶数位转化为逆序。即: A = {a1, a2, ... an}, B = {bn, ... b2, b1} 解题思路:奇数位用尾插法,偶数位用头插法。 package xiaozhao; public class...原创 2019-07-15 14:55:56 · 1015 阅读 · 0 评论 -
最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串""。 示例1: 输入: ["flower","flow","flight"] 输出: "fl" 示例2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母a-z。 链接:https://leetcode-cn.co...原创 2019-06-20 16:40:46 · 110 阅读 · 0 评论 -
43. 字符串相乘
给定两个以字符串形式表示的非负整数num1和num2,返回num1和num2的乘积,它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例2: 输入: num1 = "123", num2 = "456" 输出: "56088" 说明: num1和num2的长度小于110。 num1 和num2 只包含...原创 2019-06-25 22:02:37 · 84 阅读 · 0 评论 -
146. LRU缓存机制
一、LRU 算法描述 LRU 算法实际上是让你设计数据结构:首先要接收一个 capacity 参数作为缓存的最大容量,然后实现两个 API,一个是 put(key, val) 方法存入键值对,另一个是 get(key) 方法获取 key 对应的 val,如果 key 不存在则返回 -1。 注意哦,get 和 put 方法必须都是 O(1)O(1) 的时间复杂度,我们举个具体例子来看看 LRU...原创 2019-07-24 16:24:14 · 201 阅读 · 0 评论 -
面试题41:数据流中的中位数
题目:如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数及时所有数值排序之后中间两个数的平均值。 解题思路:首先保证数据平均分配到两个堆中,因此两个堆中数据数目之差不能超过1.为了实现平均分配,可以在数据的总数是偶数时,把新数据插入最小堆,否则插入到最大堆。 还要保证最小堆中所有数...原创 2019-08-13 14:36:47 · 115 阅读 · 0 评论