思维模拟
文章平均质量分 70
black_horse2018-Dong
这个作者很懒,什么都没留下…
展开
-
(思维模拟)面试题 16.18. 模式匹配
你有两个字符串,即pattern和value。pattern字符串由字母"a"和"b"组成,用于描述字符串中的模式。例如,字符串"catcatgocatgo"匹配模式"aabab"(其中"cat"是"a","go"是"b"),该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b"不能同时表示相同的字符串。编写一个方法判断value字符串是否匹配pattern字符串。示例 1:输入: pattern = "abba", value = "dogcatcatdog"输出: tr.原创 2020-06-22 13:20:56 · 267 阅读 · 0 评论 -
安卓图案解锁
链接:https://www.nowcoder.com/questionTerminal/8bc1ddfef83e440c9451220f845bf4a8来源:牛客网栗主席(lizi)是某xxxx大学的一个不得了的程序猿,然而没想到吧,他竟然有女盆友,我们假设为QAQ!!!那天,QAQ问栗子:你的小米5s的图像解锁密码到底是多少?栗子:嘛?我仔细想想... QAQ:你仿佛...原创 2020-04-19 12:18:30 · 1167 阅读 · 0 评论 -
(模拟)字符串相乘
给定两个以字符串形式表示的非负整数num1和num2,返回num1和num2的乘积,它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例2:输入: num1 = "123", num2 = "456"输出: "56088"说明:num1和num2的长度小于110。 num1和num...原创 2020-04-15 22:59:17 · 215 阅读 · 0 评论 -
(栈)简化路径
以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..)表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。更多信息请参阅:Linux / Unix中的绝对路径 vs 相对路径请注意,返回的规范路径必须始终以斜杠/开头,并且两个目录名之间必须只有...原创 2020-04-14 11:55:21 · 248 阅读 · 0 评论 -
679. 24 点游戏
你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过*,/,+,-,(,)的运算得到 24。示例 1:输入: [4, 1, 8, 7]输出: True解释: (8-4) * (7-1) = 24示例 2:输入: [1, 2, 1, 2]输出: False注意:除法运算符/表示实数除法,而不是整数除法。例如 4 / (1 - 2/3) = 12 。每个运算...原创 2020-03-30 12:37:42 · 350 阅读 · 0 评论 -
567. 字符串的排列
给定两个字符串s1和s2,写一个函数来判断s2是否包含s1的排列。换句话说,第一个字符串的排列之一是第二个字符串的子串。示例1:输入: s1 = "ab" s2 = "eidbaooo"输出: True解释: s2 包含 s1 的排列之一 ("ba").示例2:输入: s1= "ab" s2 = "eidboaoo"输出: False注意:输...原创 2020-03-29 17:34:43 · 164 阅读 · 0 评论 -
循环队列
622. 设计循环队列设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间。但是使用循环队列,我们能使用这些空间去存储新的值。你的实现应该支持...原创 2020-01-19 23:42:04 · 811 阅读 · 0 评论 -
(模拟)8. 字符串转换整数 (atoi)
请你来实现一个atoi函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可...原创 2019-09-29 19:23:52 · 202 阅读 · 1 评论 -
(思维)768. 最多能完成排序的块 II
这个问题和“最多能完成排序的块”相似,但给定数组中的元素可以重复,输入数组最大长度为2000,其中的元素最大为10**8。arr是一个可能包含重复元素的整数数组,我们将这个数组分割成几个“块”,并将这些块分别进行排序。之后再连接起来,使得连接的结果和按升序排序后的原数组相同。我们最多能将数组分成多少块?示例1:输入: arr = [5,4,3,2,1]输出: 1解释:将数组...原创 2019-08-25 09:44:56 · 219 阅读 · 0 评论 -
239. 滑动窗口最大值
给定一个数组 nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]解释: 滑动窗口的位置 最大值-----...原创 2019-08-15 14:08:47 · 111 阅读 · 0 评论 -
(vector 模拟)幸运数
历届试题 幸运数 时间限制:1.0s 内存限制:256.0MB问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧,重新记序,为...原创 2019-03-22 17:19:13 · 225 阅读 · 0 评论 -
(思维)小数第n位
历届试题 小数第n位 时间限制:1.0s 内存限制:256.0MB问题描述 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。 本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。输入格式 一行三个整数:a b n,用空格分开。a是被除数,b是除数,...原创 2019-03-22 15:09:40 · 124 阅读 · 0 评论 -
(模拟)打印十字图
历届试题 打印十字图 时间限制:1.0s 内存限制:256.0MB问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$....原创 2019-03-22 15:00:46 · 73 阅读 · 0 评论 -
(数组模仿双向链表)Boxes in a Line
给定N个盒子,从左到右分别标号为1~N;有下面4种操作:“1 X Y” 表示将编号为X的盒子移到编号为Y的左边;“2 X Y” 表示将编号为X移到编号为Y的右边;“3 X Y” 表示交换编号为X和Y的位置;“4” 表示将1~N所有的盒子反序。要你求经过M次操作之后,所有奇数位置的盒子标号之和。For example, if n = 6, after executing 1 1 4, t...原创 2019-02-24 14:00:37 · 477 阅读 · 0 评论 -
判断二进制半整数
链接:https://ac.nowcoder.com/acm/contest/326/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述10年后,tokitsukaze大佬已经变成了年收入超百万的的精英程序员,家里没钱也没矿的teitoku,找tokitsukaz...原创 2018-12-29 16:42:54 · 220 阅读 · 0 评论 -
(模拟 - 栈应用)1289 大鱼吃小鱼
1289 大鱼吃小鱼1 秒 131,072 KB 5 分 1 级题有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼? 收起输入第1行:1个数N,表示鱼的数量(1 <= N <=...原创 2018-11-06 16:53:19 · 272 阅读 · 0 评论 -
(模拟)B. Settlers' Training
B. Settlers' Trainingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn a strategic computer game "Settlers II" one has to build...原创 2018-08-13 10:04:55 · 319 阅读 · 0 评论