摘要:
正如标题所述,你需要使用两个栈来实现队列的一些操作。 队列应支持push(element),pop() 和 top(),其中pop是弹出队列中的第一个(最前面的)元素。 pop和top方法都应该返回第一个元素的值。 在线评测地址:领扣题库官网 例1: 输入: push(1) pop() push(2 阅读全文
posted @ 2020-11-19 15:51
LintCode领扣
阅读(66)
评论(0)
推荐(0)
摘要:
给定一个链表,判断它是否有环。 在线评测地址:领扣题库官网 样例 1: 输入: 21->10->4->5, then tail connects to node index 1(value 10). 输出: true 样例 2: 输入: 21->10->4->5->null 输出: false 题解 阅读全文
posted @ 2020-11-18 23:16
LintCode领扣
阅读(88)
评论(0)
推荐(0)
摘要:
实现一个 Trie,包含 insert, search, 和 startsWith 这三个方法。 在线评测地址:领扣题库官网 样例 1: 输入: insert("lintcode") search("lint") startsWith("lint") 输出: false true 样例 阅读全文
posted @ 2020-11-17 23:28
LintCode领扣
阅读(134)
评论(0)
推荐(0)
摘要:
一个由二进制矩阵表示的图,0 表示白色像素点,1 表示黑色像素点。黑色像素点是联通的,即只有一块黑色区域。像素是水平和竖直连接的,给一个黑色像素点的坐标 (x, y) ,返回囊括所有黑色像素点的矩阵的最小面积。 在线评测地址:领扣题库官网 样例 1: 输入:["0010","0110", 阅读全文
posted @ 2020-11-16 17:59
LintCode领扣
阅读(150)
评论(0)
推荐(0)
摘要:
给出一个单词表和一条去掉所有空格的句子,根据给出的单词表添加空格, 返回可以构成的句子的数量, 保证构成的句子中所有的单词都可以在单词表中找到.(忽略大小写) 在线评测地址:领扣题库官网 样例1 输入: "CatMat" ["Cat", "Mat", "Ca", "tM", "at", "C", " 阅读全文
posted @ 2020-11-09 13:39
LintCode领扣
阅读(131)
评论(0)
推荐(0)
摘要:
给定一个pattern和一个字符串str,查找str是否遵循相同的模式。 这里遵循的意思是一个完整的匹配,在一个字母的模式和一个非空的单词str之间有一个双向连接的模式对应。(如果a对应s,那么b不对应s。例如,给定的模式= "ab", str = "ss" 阅读全文
posted @ 2020-11-06 10:58
LintCode领扣
阅读(152)
评论(0)
推荐(0)
摘要:
给定一个包含 n 个整数的数组,和一个大小为 k 的滑动窗口,从左到右在数组中滑动这个窗口,找到数组中每个窗口内的中位数。(如果数组个数是偶数,则在该窗口排序数字后,返回第 N/2 个数字。) 在线评测地址:领扣题库官网 样例 1: 输入: [1,2,7,8,5] 3 输出: [2,7,7] 解释: 阅读全文
posted @ 2020-11-05 14:53
LintCode领扣
阅读(91)
评论(0)
推荐(0)
摘要:
国内双11如火如荼,接下来的感恩节、黑五、圣诞...又是一年“剁手季”,线上商城随处可见的秒杀系统,也成了近几年科技公司面试最爱的考题。 十个面试9个秒杀,我心态崩了 翻了翻近期国内大厂面经,发现字节、阿里、腾讯、美团、拼多多等一众大厂都在面试中问到了秒杀系统,说是“十个面试9个秒杀”真的毫不夸张。 阅读全文
posted @ 2020-11-05 14:39
LintCode领扣
阅读(164)
评论(0)
推荐(0)
摘要:
给定一个由 n 个正整数组成的数组和一个正整数 s ,请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解,则返回 -1。 在线评测地址:领扣题库官网 样例 1: 输入: [2,3,1,2,4,3], s = 7 输出: 2 解释: 子数组 [4,3] 是该条件下的最小长度子数组。 样 阅读全文
posted @ 2020-11-04 23:06
LintCode领扣
阅读(108)
评论(0)
推荐(0)
摘要:
给一个字符串,你可以选择在一个字符或两个相邻字符之后拆分字符串,使字符串由仅一个字符或两个字符组成,输出所有可能的结果 在线评测地址:领扣题库官网 样例1 输入: "123" 输出: [["1","2","3"],["12","3"],["1","23"]] 样例2 输入: "12345" 输出: 阅读全文
posted @ 2020-11-03 11:52
LintCode领扣
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号