qq_35747066的博客

给定一个二维网格grid。"."代表一个空房间，"#"代表一堵墙，"@"是起点，（"a","b", ...）代表钥匙，（"A","B", ...）代表锁。我们从起点开始出发，一次移动是指向四个基本方向之一行走一个单位空间。我们不能在网格外面行走，也无法穿过一堵墙。如果途经一个钥匙，我们就把它捡起来。除非我们手里有对应的钥匙，否则无法通过锁。假设 K 为钥匙/锁的个数，且满足1 <= K <= 6，字母表中的前 K 个字母在网格中都有自己对应的一个小写和一个大写字母。换...

K-th NumberTime Limit:20000MS Memory Limit:65536K Total Submissions:79374 Accepted:28693 Case Time Limit:2000MS DescriptionYou are working for Macrohard company in data ...

Bad Hair DayTime Limit:2000MS Memory Limit:65536K Total Submissions:27000 Accepted:9253 DescriptionSome of Farmer John'sNcows (1 ≤N≤ 80,000) are having a bad hair day! ...

给定n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6来源：力扣（LeetCode）c...

B. Lecture Sleeptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYour friend Mishka and you attend a calculus lecture. Lecture las...

题目描述六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。输入描述:第一行：n，表示h数组元素个数 第二行：n...

1079. Letter Tile PossibilitiesYou have a set of tiles, where each tile has one letter tiles[i] printed on it. Return the number of possible non-empty sequences of letters you can make.E...

901.Online Stock SpanMedium24552FavoriteShareWrite a classStockSpannerwhich collects daily price quotes for some stock, and returns thespanof that stock's price for the current day.The sp...

题目描述一组无序的自然数集合，由0,1,2... ...,n的数字和一个的数字X（X>=0 && X<=n）组成，请从集合中找出这个重复数字X。输入描述:空格分割的自然数集合输出描述:重复数字示例1输入复制9 6 4 2 1 3 5 7 0 1 8输出复制1说明0,1,2,3,4,5,6,7,8,9 +...

题目描述小M给你一串含有c个正整数的数组,想让你帮忙求出有多少个下标的连续区间,它们的和大于等于x。输入描述:第一行两个整数c x（0 < c <= 1000000, 0 <= x <= 100000000)第二行有c个正整数（每个正整数小于等于100)。输出描述:输出一个整数，表示所求的个数。示例1输入复制3 62 4 ...

题目描述给定一个字符串（数字或大小写字母）, 找出最长的对称的子串（如有多个，输出任意一个）。例如：输入：“abbaad”输出：“abba”输入描述:字符串输出描述:字符串示例1输入复制a1223a输出复制22#include <iostream>#include <string>#inclu...

433.Minimum Genetic MutationMedium26836FavoriteShareA gene string can be represented by an 8-character long string, with choices from"A","C","G","T".Suppose we need to investigate about a...

210.Course Schedule IIMedium101071FavoriteShareThere are a total ofncourses you have to take, labeled from0ton-1.Some courses may have prerequisites, for example to take course 0 you hav...

题目描述有重量分别为3，5，7公斤的三种货物，和一个载重量为X公斤的箱子（不考虑体积等其它因素，只计算重量）需要向箱子内装满X公斤的货物，要求使用的货物个数尽可能少（三种货物数量无限）输入描述:输入箱子载重量X(1 <= X <= 10000)，一个整数。输出描述:如果无法装满，输出 -1。如果可以装满，输出使用货物的总个数。示例1输入复...

题目描述一个非空整数数组，选择其中的两个位置，使得两个位置之间的数和最大。如果最大的和为正数，则输出这个数；如果最大的和为负数或0，则输出0输入描述:3,-5,7,-2,8输出描述:13示例1输入复制-6,-9,-10输出复制0#include<iostream>#include<vector>#incl...

题目描述牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。输入描述:输入包括两行第一行为两个正整数n和w(1 <= n <= 30, 1 <= w <= 2 * 10^9...

链接：https://www.nowcoder.com/questionTerminal/45d04d4d047c48768543eeec95798ed6?f=discussion来源：牛客网给定两个-100到100的整数x和y,对x只能进行加1，减1，乘2操作，问最少对x进行几次操作能得到y？例如：a=3,b=11: 可以通过3*2*2-1，3次操作得到11；a=5,b=8：可...

Shopee的Orange DayShopee每个月都有属于大家的节日，每到这个时候，大家都会穿着橙色的T恤，吃着水果蛋糕，做着游戏。瞧，今天又是Orange Day了，吃货小虾同学早早的来到现场，看看有没有什么吃的，刚刚走进去就发现我们的前台mm愁眉苦脸的看着挂满礼物的发财树，细看发现，发财树的树枝因为承重不均，东倒西歪。是时候展现真正的技术啦，小虾同学，马上走上去，让前台mm把挂礼物的方案...

869.Reordered Power of 2Medium13767FavoriteShareStarting with a positive integerN, we reorder the digits in any order (including the original order) such that the leading digit is not zero.R...

900.RLE IteratorMedium14158FavoriteShareWrite an iterator that iterates through a run-length encoded sequence.The iterator is initialized byRLEIterator(int[] A), whereAis a run-length enco...

870.Advantage ShuffleMedium27821FavoriteShareGiven two arraysAandBof equal size, theadvantage ofAwith respect toBis the number of indicesifor whichA[i] > B[i].Returnanypermut...

题目描述给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。("回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。)具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。可用C++,Java,C#实现相关代码逻辑输入描述:输入一个字符串S 例如“aabcb”(1 <= |S| <= 5...

题目描述小明很喜欢数对，又很喜欢GCD(最大公约数)。所以他想尽办法创造了一种全新的最大公约数：给出若干个数对(ai,bi)，如果一个最大的质数x可以整除每一个数对中的至少一个数字并且这个数字大于1，那么x就称为这些数对的N-GCD。现在小明给了你一些数对，希望你可以算出它们的N-GCD。输入描述:第一行一个数字n，表示数对的个数。接下来n行，每行两个数字，...

792.Number of Matching SubsequencesMedium49939FavoriteShareGiven stringSand adictionary of wordswords, find the number ofwords[i]that is a subsequence ofS.Example :Input: S = "abcde...

846.Hand of StraightsMedium29443FavoriteShareAlice has ahandof cards, given as an array of integers.Now she wants to rearrange the cards into groups so that each group is sizeW, and consis...

678.Valid Parenthesis StringMedium68824FavoriteShareGiven a string containing only three types of characters: '(', ')' and '*', write a function to check whether this string is valid. We define...

描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出每行输出对应的二进制数。样例输入0138样例输出0111 1000本题思路：十进制转换为二进制问题，这种计算在纸上很容易计算是吧，那么如何在计算机中实

描述   二叉搜索树在动态查表中有特别的用处，一个无序序列可以通过构造一棵二叉搜索树变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉搜索树上新的叶子结点，在进行插入操作时，不必移动其它结点，只需改动某个结点的指针，由空变为非空即可。   这里，我们想探究二叉树的建立和序列输出。输入只有一行，包含若干个数字，中间用空格隔开。（数字可能

描述我们都知道用“左儿子右兄弟”的方法可以将一棵一般的树转换为二叉树，如：    0                             0  / | \                          / 1  2  3       ===>             1   / \                           \  4   5

描述给出一个图的结构，输出其拓扑排序序列，要求在同等条件下，编号小的顶点在前。输入若干行整数，第一行有2个数，分别为顶点数v和弧数a，接下来有a行，每一行有2个数，分别是该条弧所关联的两个顶点编号。v输出若干个空格隔开的顶点构成的序列(用小写字母)。样例输入6 81 21 31 43 23 54 56 46 5样例输出v1 v

描述给你一些电话号码，请判断它们是否是一致的，即是否有某个电话是另一个电话的前缀。比如：Emergency 911Alice 97 625 999Bob 91 12 54 26在这个例子中，我们不可能拨通Bob的电话，因为Emergency的电话是它的前缀，当拨打Bob的电话时会先接通Emergency，所以这些电话号码不是一致的。输入第一行是一个整数t，1 ≤ t ≤ 40，表示测试数据的数

描述在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1 第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m，为要询问的给定值个数。1 接下来m行，每行一个整数，为要询问最接近元素的给定值。所有给定值的大小均在0-1,000,000,000之间。输出m行，每

描述给出两个单词（开始单词和结束单词）以及一个词典。找出从开始单词转换到结束单词，所需要的最短转换序列。转换的规则如下：1、每次只能改变一个字母2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中例如：开始单词为：hit结束单词为：cog词典为：[hot,dot,dog,lot,log,mot]

描述给出若干个整数，询问其中是否有一对数的和等于给定的数。输入共三行：第一行是整数n(0 第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m（0 输出若存在和为m的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数对满足条件，选择数对中较小的数更小的。若找不到符合要求的数对，输出一行No。样例输入42 5

描述   又到周末了，同学们陆陆续续开开心心的来到机房上机。jbr也不例外，但是他到的有点晚，发现有些机位上已经有同学正在做题，有些机位还空着。细心的jbr发现，一位同学来到机房，坐在机位i上，如果他的左右两边都空着，他将获得能力值a[i]；如果当他坐下时，左边或者右边已经有一个人在上机了，他将获得能力值b[i]；如果当他坐下时，他的左边右边都有人在上机，他将获得能力值c[i]。

描述“我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大秘宝”——ONE PIECE）。而航程中间，则是各式各样的岛屿。因为伟大航路上的气候十分异常，所以来往任意两个岛屿之间的时间差别很大，从A岛到B岛可能需要1天，而从B岛到A岛则可能需要1年。当

描述有N(1个互不重合的点，并给出它们的坐标(xi,yi)，问这些点是否在同一直线上。输入第一行是测试的组数T(1输出有T行，每行对应输入的一组数据，如果该组数据中的点在同一直线上，则该行输出True，否则输出False。样例输入130 02 21 1样例输出True解题思路:之前用求表达式的方法依次求出斜率K和B，得到y

描述人生来就有三个生理周期，分别为体力周期、感情周期和智力周期，它们的周期长度分别为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，在智力周期的高峰，人会思维敏捷，注意力容易高度集中。因为三个周期的长度不同，所以通常三个周期的高峰不会落在同一天。对于每个人，想知道何时三个高峰落在同一天。对于每个周期，会给出从当前年份的第一天开始，到出现高峰的天

题目描述研究地球空间科学的永强想研究海岸线的长度和海岸线面积之间的关系，为此他找来了很多航拍图像。在航拍图像上利用图像分割的方法，把图像的每个像素标记成陆地（1）和水面（0）。示例图片：现在永强想知道每张图中陆地部分的面积。已知每张图最底部的一条边都是陆地，并且在一张图上陆地都是四邻域联通的。但是永强发现分割的结果有很多的噪声，于是他定义了如下规则试图去除噪声：...

题目描述如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。输入描述:输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只...