计蒜客刷题之旅

ICPC NEAU Programming Contest 2020 A.盘他！题解

前序由于比赛地址是在计蒜客，所以本篇题解省略题的详细地址，只给出比赛地址，对于题目有兴趣的可以点击下方链接比赛地址A.盘他！
月光不染是非·2020-07-28 09:01

计蒜客 Give Candies (2的高次幂取模)

【题目链接】https://nanti.jisuanke.com/t/31716题目意思大数输入，求2的n-1次方解题思路2的n次方对mod取模会产生mod/2的循环，所以在大数数组转换成LL的时候取模要用mod/2，如果直接用mod在1e9+8时候出错。不理解的可以把mod取小点输出。代码部分#include#include#includeusingnamespacestd;#defineLLl
魂骸·2020-07-28 04:36

CTF刷题-汇总

CTF刷题之旅上一篇|目录|下一篇CTF赛事DASCTF六月团队赛(2020)-部分WP：https://blog.csdn.net/hiahiachang/article/details/106974553MISC
~空舵~·2020-07-27 23:13

【LeetCode】【C++】1~3

记录LeetCode的刷题之旅，目标提高编程技巧，如有疏漏望不吝赐教。
瓜瓜瓜皮XUE·2020-07-27 22:49

计蒜客习题：网络延时

问题描述某计算机网络中存在n个路由，每个路由代表一个子网。路由之间有n−1条互通关系，使得这n个网络之间任意两个网络都可以直接联通，或者通过其他网络间接连通。为了测试组建的网路的性能，假设相邻的路由之间的数据传输需要一单位时间，现在需要知道任意两个路由之间传输数据最多需要多长时间。输入格式第一行一个整数n(2≤n≤50000)表示网络中路由个数。接下来n−1行，每行输入u,v(1≤u,v≤n)，表
Liukairui·2020-07-27 16:43

计蒜客 T1100：计算2的N次方（高精度乘法详解）

上一篇博客：计蒜客T1099：大整数减法（高精度减法详解） 写在前面：大家好！我是ACfun,我的昵称来自两个单词Accepted和fun。我是一个热爱ACM的蒟蒻。
ACfun:)·2020-07-27 12:12

计蒜客 T1101：大整数的因子（高精度除法详解）

上一篇博客：计蒜客T1100：计算2的N次方（高精度乘法详解） 写在前面：大家好！我是ACfun,我的昵称来自两个单词Accepted和fun。我是一个热爱ACM的蒟蒻。
ACfun:)·2020-07-27 12:12

计蒜客T1098:大整数加法(高精度加法详解)

 写在前面：大家好！我是ACfun,我的昵称来自两个单词Accepted和fun。我是一个热爱ACM的蒟蒻。这篇博客来讲解一下高精度问题中的加法。如果博客中有不足或者的错误的地方欢迎在评论区或者私信我指正，感谢大家的不吝赐教。我的唯一博客更新地址是：https://ac-fun.blog.csdn.net/。非常感谢大家的支持。一起加油，冲鸭！ 用知识改变命运，用知识成就未来！加油(ง•̀o•́)
ACfun:)·2020-07-27 12:11

计蒜客 T1099：大整数减法（高精度减法详解）

上一篇博客：计蒜客T1098:大整数加法(高精度加法详解) 写在前面：大家好！我是ACfun,我的昵称来自两个单词Accepted和fun。我是一个热爱ACM的蒟蒻。
ACfun:)·2020-07-27 12:11

计蒜客 T1853：非常男女（前缀和）

上一篇博客计蒜客T1101：大整数的因子（高精度除法详解） 写在前面：大家好！我是ACfun,我的昵称来自两个单词Accepted和fun。我是一个热爱ACM的蒟蒻。
ACfun:)·2020-07-27 11:27

计蒜客 宝藏 (状压DP)

----**链接:**[Here!](https://nanti.jisuanke.com/t/18546)**思路:**-状压DP.开始想直接爆搜,T掉了,然后就采用了状压DP的方法来做.-定义$f[S]$为集合$S$的最小代价,$dis[i]$则记录第$i$个点的"深度",所以说边$E{[i,j]}$的工程代价就为$dis[i]*E{[i,j]}$,因此可以得到状态转移方程:-初始状态(假设以
Cloud97·2020-07-16 05:48

算法刷题网站

/中文网址：https://leetcode-cn.com/2、hihoCoder网址：https://hihocoder.com3、牛客网网址：https://www.nowcoder.com/4、计蒜客网址
James_Bobo·2020-07-15 16:25

[刷题之旅]部分和问题

[C++]部分和问题部分和问题：给定整数a1,a2,…,an判断是否可以从中选出若干数，使他们的和恰好为k样例1：输入：n=4a={1,2,4,7}k=13输出：Yes(13=2+4+7)样例2：输入：n=4a={1,2,4,7}k=15输出：No解题思路：可用递归思想，通过dfs从a1开始决定每个数加还是不加，当加到最后一个数时候，再判断是否等于k#includeusingnamespacest
CGSX·2020-07-15 15:21

计蒜客 A组模拟赛 青出于蓝胜于蓝（dfs序，树状数组）

题意：中文武当派一共有n人，门派内n人按照武功高低进行排名，武功最高的人排名第1，次高的人排名第2，...武功最低的人排名第n。现在我们用武功的排名来给每个人标号，除了祖师爷，每个人都有一个师父，每个人可能有多个徒弟。我们知道，武当派人才辈出，连祖师爷的武功都只能排行到p。也就是说徒弟的武功是可能超过师父的，所谓的青出于蓝胜于蓝。请你帮忙计算每个人的所有子弟（包括徒弟的徒弟，徒弟的徒弟的徒弟...
鶸鶸·2020-07-15 09:22

树状数组维护区间最值——计蒜客课程记录

树状数组的区间最值不能用前缀和来实现由画图可知所以有修改代码：voidchange(intr){c[r]=a[r];for(inti=1;i=lowbit(r);r-=lowbit(r))ret=max(ret,c[r]);}returnret;}而这个只支持末端插入，不支持单点修改。
KineXense·2020-07-15 08:12

数论进阶——kuangbin模板+计蒜客课程指引

导言：数论以及基础数学在程序设计竞赛中充当了相当的角色。很多题看似模拟与构造，最终都可归类成数学题目。因此掌握数论的逻辑思维，对于看待程序设计竞赛的题目会有更多简洁而优美的实现技巧。二次修改后的导言：经过不算很缜密的思考后，还是将快速（矩阵）幂和欧拉函数的章节提前了。如果我有幸让读者读到这篇博客，请读者注意一下：欧拉函数与关于质数的章节有部分知识是交错的，大家参考的时候可以交错的看笔者知识有限，如
KineXense·2020-07-15 08:12

比赛杂题记录

TITLE整理：目录：未整理：NationalContestforPrivateUniversities2019(计蒜客)C.Boxes(双向链表)整理：目录：未整理：NationalContestforPrivateUniversities2019
KineXense·2020-07-15 08:40

计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛（一）（部分题解）

写在前面：这一套题真是做了一晚上只对了仨填空--其中一个还是靠记得小学数学一道题蒙上的答案还对了。。。要是蓝桥还这个难度我就完辽。。。自己真的太菜辽。。。qxgg说不要轻视蓝桥它简单的题贼简单难的题贼难而且是oi赛制所以如果遇到大题不会了也要输出样例骗分！因为蓝桥和ACM不一样不能得到自己代码的实时反馈结果所以一定要求稳！各种小错误一有就完了！！！目录：A.填空：有趣的数字没什么说的直接暴力判断c
枚举星星·2020-07-15 08:15

阿里的新游戏—计蒜客A1183

阿里九游开放平台近日上架了一款新的益智类游戏——成三棋。成三棋是我国非常古老的一个双人棋类游戏，其棋盘如下图所示：成三棋的棋盘上有很多条线段，只能在线段交叉点上放入棋子。我们可以用坐标系来描述棋盘：如果一条线段上的三个交叉点都被同一玩家的棋子占据的话，则称这条线段被该玩家成三。现在，小红和小明两人在游戏平台上下棋，其中小红的棋子是黑色的。请你帮小红计算他成三的线段数。样例对应的棋盘如下：输入格式输
李小浪·2020-07-15 06:27

计蒜客（青出于蓝胜于蓝） dfs序+树状数组

武当派一共有n人，门派内n人按照武功高低进行排名，武功最高的人排名第1，次高的人排名第2，...武功最低的人排名第n。现在我们用武功的排名来给每个人标号，除了祖师爷，每个人都有一个师父，每个人可能有多个徒弟。我们知道，武当派人才辈出，连祖师爷的武功都只能排行到pp。也就是说徒弟的武功是可能超过师父的，所谓的青出于蓝胜于蓝。请你帮忙计算每个人的所有子弟（包括徒弟的徒弟，徒弟的徒弟的徒弟....）中，
scau_rb·2020-07-15 05:41

计蒜客 青出于蓝胜于蓝(dfs序+树状数组)

题目描述武当派一共有n人，门派内n人按照武功高低进行排名，武功最高的人排名第1，次高的人排名第2，...武功最低的人排名第n。现在我们用武功的排名来给每个人标号，除了祖师爷，每个人都有一个师父，每个人可能有多个徒弟。我们知道，武当派人才辈出，连祖师爷的武功都只能排行到pp。也就是说徒弟的武功是可能超过师父的，所谓的青出于蓝胜于蓝。请你帮忙计算每个人的所有子弟（包括徒弟的徒弟，徒弟的徒弟的徒弟...
weixin_30562507·2020-07-15 03:08

计蒜客 - 第N个智慧数字

题目链接一个正整数如果能表示成两个正整数的平方差，则称这个数为一个“智慧数”，比如1616就等于55的平方减去33的平方，所以1616就是一个智慧数，从11开始的自然数列中，将“智慧数”从小到大编号为1,2,3,…,n1,2,3,…,n。现输入一个正整数nn，输出第nn个“智慧数”。输入格式输入仅包含一个正整数nn（1\leqn\leq1001≤n≤100）。输出格式输出仅包含一个正整数，表示编号
柠檬咕咕咕·2020-07-14 21:03

计蒜客-腾讯的一笔画游戏

1问题描述腾讯开发了一款益智游戏：一笔画。在一个正nn边形上，将nn条边的中点连结，形成一个新的正nn边形，之后再在新的正nn边形内连结各个中点，如此重复kk次，作为游戏的初始图案。玩家要从初始图案最外层nn个顶点中的一个出发，进行无公共端点的一笔画。端点包含：（1）起点（2）终点（3）一笔画中方向发生改变的顶点。画出的长度即为最后的得分，求玩家在给定的图形上最多能得多少分。比如在一个边长为100
努力上进的小杨·2020-07-14 20:35

计蒜客：排序后的数组删除重复数字

给定升序排序的数组，如果数组有22个或22个以上相同的数字，去掉他们，直到剩下22个为止。例如：数组A[]=[1,1,1,2,2,3]A[]=[1,1,1,2,2,3]你的算法需要返回新数组的长度55，此时AA为[1,1,2,2,3][1,1,2,2,3]。输入格式第一行输入一个不超过200200的数字nn，第二行输入A[n]A[n]。输出格式输出新数组的长度。样例输入6111133样例输出简单题
Hang_cc·2020-07-14 19:54

【计蒜客】 青出于蓝胜于蓝-【dfs序+归并树 】

武当派一共有nn人，门派内nn人按照武功高低进行排名，武功最高的人排名第11，次高的人排名第22，…武功最低的人排名第nn。现在我们用武功的排名来给每个人标号，除了祖师爷，每个人都有一个师父，每个人可能有多个徒弟。我们知道，武当派人才辈出，连祖师爷的武功都只能排行到pp。也就是说徒弟的武功是可能超过师父的，所谓的青出于蓝胜于蓝。请你帮忙计算每个人的所有子弟（包括徒弟的徒弟，徒弟的徒弟的徒弟….）中
qq_37383726·2020-07-14 19:23

计蒜客/阿里的新游戏

阿里九游开放平台近日上架了一款新的益智类游戏——成三棋。成三棋是我国非常古老的一个双人棋类游戏，其棋盘如下图所示：成三棋的棋盘上有很多条线段，只能在线段交叉点上放入棋子。我们可以用坐标系来描述棋盘：如果一条线段上的三个交叉点都被同一玩家的棋子占据的话，则称这条线段被该玩家成三。现在，小红和小明两人在游戏平台上下棋，其中小红的棋子是黑色的。请你帮小红计算他成三的线段数。样例对应的棋盘如下：输入格式输
Grack_skw·2020-07-14 18:28

计蒜客 灌溉

题目：点击打开链接到了旱季农业生产的灌溉就成了一个大问题。为了保证灌溉的顺利，某县政府决定投资为各个村之间建立灌溉管道。输入第1行包括一个整数N，表示某县的村庄的数量。（3≤N≤100），第2行-结尾为一个N×N的矩阵,表示每个村庄之间的距离。虽然在理论上，他们是N行，每行由N个用空格分隔的数组成，实际上，他们限制在80个字符，因此，某些行会紧接着另一些行。当然，对角线将会是0，因为不会有线路从第
Werky_blog·2020-07-14 18:21

计蒜客 阿里天池的新任务（简单）KMP轻松水过

阿里“天池”竞赛平台近日推出了一个新的挑战任务：对于给定的一串DNA碱基序列tt，判断它在另一个根据规则生成的DNA碱基序列ss中出现了多少次。首先，定义一个序列ww：\displaystylew_{i}=\begin{cases}b,&i=0\\(w_{i-1}+a)\modn,&i>0\end{cases}wi={b,(wi−1+a)modn,i=0i>0接下来，定义长度为nn的DNA碱基序列
长江某菜鸟·2020-07-14 18:42

2017年计蒜客初赛第一场 第一题 阿里的新游戏

题解：此题用一个二维数组来模拟局面，模拟棋盘的坐标，通过输入小红旗子和小黑旗子来在二维数组中确定旗子的位置，此棋盘一共只有16条直线，所以只要确定放棋盘中旗子的位置别出现混乱就行了importjava.util.Scanner;publicclassA阿里的新游戏{intcount=0;intarrays[][]={{2,0,0,2,0,0,2},{0,2,0,2,0,2,0},{0,0,2,2,
q2477046978·2020-07-14 16:59

计蒜客 15499 阿里的新游戏 题解

题意阿里九游开放平台近日上架了一款新的益智类游戏——成三棋。成三棋是我国非常古老的一个双人棋类游戏，成三棋的棋盘上有很多条线段，只能在线段交叉点上放入棋子。如果一条线段上的三个交叉点都被同一玩家的棋子占据的话，则称这条线段被该玩家成三。现在，小红和小明两人在游戏平台上下棋，其中小红的棋子是黑色的。请你帮小红计算他成三的线段数。思路存下黑棋的横纵坐标，枚举线段进行判定代码#includeintx[9
DarkoDu·2020-07-14 14:55

计蒜客 15500 阿里天池的新任务（简单） 题解

题意阿里“天池”竞赛平台近日推出了一个新的挑战任务：对于给定的一串DNA碱基序列t，判断它在另一个根据规则生成的DNA碱基序列s中出现了多少次。首先，定义一个序列w：wi={b,(wi−1+a)modn,i=0i>0接下来，定义长度为n的DNA碱基序列s（下标从0开始）：si=⎧⎩⎨⎪⎪⎪⎪⎪⎪A,T,G,C,(L≤wi≤R)∧(wimod2=0)(L≤wi≤R)∧(wimod2=1)((wiR)
DarkoDu·2020-07-14 14:55

计蒜客 阿里的新游戏

二维数组，因为问的是小红成三数量，所以intcheck中判断加的是a==1，两个chect第一个判断是否在一条线上，另一个判断三个都是小红的棋子importjava.util.Scanner;publicclassMain{intcount=0;intarrays[][]={{2,0,0,2,0,0,2},{0,2,0,2,0,2,0},{0,0,2,2,2,0,0},{2,2,2,0,2,2,2
Matana111·2020-07-14 10:40

3.26-3.31【cf补题+其他】

计蒜客）翻硬币//暴力匹配#include#include#defineCLR(a,b)memset((a),(b),sizeof((a)))usingnamespacestd;intn,m,t;intmain
dhe56357·2020-07-14 09:06

计蒜客第三场 -- A 腾讯课堂的物理实验

在腾讯课堂的物理课上，进行了一个有趣的物理实验。在一个长度为LL米的光滑轨道上，小车A在00时刻以1\mathrm{m/s}1m/s的速度从左端出发向右运动，小车B在tt时刻以1\mathrm{m/s}1m/s的速度从右端出发向左运动，两个小车的质量相等。假设所有碰撞都是弹性碰撞，也就是当两个小车相向碰撞时，他们各自会以原来的速度向相反的方向运动；小车和轨道两端发生碰撞时，小车会以原速度向反方向运
chuangjin1715·2020-07-14 08:30

计蒜客-2017初赛第一场

A阿里的新游戏就那几种成三的情况，日常暴力，秒天秒地（我室友常这样说）。这题不用动脑子，看着图随便写。我把图的横纵左右都+3了#include#include#include#include#include#includeusingnamespacestd;constintmaxn=17;intpic[maxn][maxn];intmain(){intn,m;while(~scanf("%d%d"
wjsay·2020-07-14 08:36

计蒜客 第十二题 整数转换成罗马数字

给定一个整数num，将整数转换成罗马数字。如1,2,3,4,5对应的罗马数字分别为I，II，III，IV，V等，更详细的说见罗马数字百度百科。输入格式第一行输入一个整数num(1≤num≤3999)。输出格式输出num对应的罗马数字。样例输入123样例输出CXXIIInum=int(input())#本来是用字典的但是字典是乱序的所以没法用，便用两个字典来遍历I=['M','CM','D','CD
Sourcils·2020-07-14 06:38

计蒜客模拟赛（五）第九题

计蒜客模拟赛第九题在一个n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。
The_best_man·2020-07-14 06:00

计蒜客习题：矩形的面积并

问题描述在一个二维坐标平面中，有n个矩形，每个矩形的边都是平行于x轴或y轴的。给定这n个矩形的位置，这n个矩形之间可以相互覆盖。求这n个矩形所占用的平面总面积是多少。输入格式第一行输入一个整数n，表示平面中矩形的数量。(1≤n≤50000)接下来n行，每行四个整数x1,y1,x2,y2表示每个矩形左下角的坐标和右上角的坐标。(0≤x130010105581313237样例输出161AC代码#inc
Liukairui·2020-07-14 05:49

计蒜客：墙壁涂色

墙壁涂色Description蒜头君觉得白色的墙面好单调，他决定给房间的墙面涂上颜色。他买了3种颜料分别是红、黄、蓝，然后把房间的墙壁竖直地划分成nn个部分，蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。例如，当n=5时，下面就是一种合法方案。蓝|红|黄|红|黄由于墙壁是一个环形，所以下面这个方案就是不合法的。蓝|红|黄|红|蓝Input一个整数n，表示房间被划分成多少
修电缆的建筑工·2020-07-13 10:52

蓝桥杯-计蒜客之墙壁涂色

题干：蒜头君觉得白色的墙面好单调，他决定给房间的墙面涂上颜色。他买了33种颜料分别是红、黄、蓝，然后把房间的墙壁竖直地划分成nn个部分，蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。例如，当n=5时，下面就是一种合法方案。由于墙壁是一个环形，所以下面这个方案就是不合法的。输入格式一个整数n，表示房间被划分成多少部分。（1≤n≤50）输出格式一个整数，表示给墙壁涂色的合法
daxunniao6402·2020-07-13 04:20

计蒜客 走迷宫 dfs

#include#include#include#includeusingnamespacestd;charMap[11][11];intn,m;intans=0;intX[4]={0,0,1,-1};intY[4]={1,-1,0,0};boolvis[11][11]={false};voiddfs(intx,inty){if(Map[x][y]=='T'){ans++;return;}for(
小飞侠985·2020-07-13 02:53

墙壁涂色问题-计蒜客（递归）

蒜头君觉得白色的墙面好单调，他决定给房间的墙面涂上颜色。他买了3种颜料分别是红、黄、蓝，然后把房间的墙壁竖直地划分成n个部分，蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。例如，当n=5时，下面就是一种合法方案。由于墙壁是一个环形，所以下面这个方案就是不合法的。输入格式一个整数n，表示房间被划分成多少部分。（1≤n≤50）输出格式一个整数，表示给墙壁涂色的合法方案数。样
Suprit·2020-07-13 02:09

计蒜客习题：墙壁涂色

问题描述蒜头君觉得白色的墙面好单调，他决定给房间的墙面涂上颜色。他买了3种颜料分别是红、黄、蓝，然后把房间的墙壁竖直地划分成n个部分，蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。例如，当n=5时，下面就是一种合法方案。|蓝|红|黄|红|黄|由于墙壁是一个环形，所以下面这个方案就是不合法的。|蓝|红|黄|红|黄|蓝|输入格式一个整数n，表示房间被划分成多少部分。（1≤n
Liukairui·2020-07-13 00:57

leetcode刷题之旅——112. Path Sum

这道题目是easy题目当中通过率为32%的题目，是DFS算法的一道比较典型的题目。题目大意：给定一个二叉树和一个sum值，如果在该二叉树中可以找到一个从根节点到叶节点的路径，通过节点值的和等于sum值，就返回true。例子：Giventhebelowbinarytreeandsum=22,5/\48//\11134/\\721returntrue,asthereexistaroot-to-
yongyi_yang·2020-07-12 18:34

leetcode刷题之旅——55. Jump Game

做过了贪心算法中比较简单的一道题，选择了这道通过率百分之二十多的题目，虽然也是middle，但是感觉比前面的那道题目难想很多。题目大意：给定一个非负整数的数组，现在我们目的是要跳到最后一个数，我们现在的位置是第一个数字所在的位置。那么我们一次最大能条多少步呢？我们每次最大能跳的步数就是我们当前坐在位置的数字，比如我们现在所处的位置的数字是5，我们就可以选择往后跳5步或者比5小的步数。如果给定我们的
yongyi_yang·2020-07-12 18:34

Leetcode刷题之旅(每日一题)--112. 路径总和

题目描述：思路：首先针对树第一想法指定是递归。向左右子节点调用sum-当前节点的val。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicbooleanhasPathSum(
祥哲·2020-07-12 14:19

Leetcode刷题之旅(每日一题)--309. 最佳买卖股票时机含冷冻期

题目描述：思路：一开始的思路是像以前做过的121.买卖股票的最佳时机122.买卖股票的最佳时机II的想法来做，但是由于有冷却期的设置，因此想到了状态的转换，进而想到了动态规划。但是具体如何动态规划还是没有想法。于是–点开题解。。。题解将状态分为了三种，一种是持有当前股票的收益，一种是刚卖出有冷却期的收益，一种是卖出后无冷却期的收益。对于持有当前股票的收益有两种情况：1.刚买入的2.前一天已经持有的
祥哲·2020-07-12 14:19

Leetcode刷题之旅(每日一题)--126. 单词接龙 II

题目描述：完全莫得思路，连用什么算法都不知道。参考了官方解答后：考察的是最短转换序列，就要想到广度优先算法。但是本题并没有给出图的模型，所以我们要自己先构造一个图的模型。怎么构造呢？首先能通过转换一个字符就能转换成另一个单词的两个单词之间存在边。那么我们就需要先编写个判定方法：输入两个单词，输出是两个单词是否存在一个字符的不同：booleantransformCheck(Stringstr1,St
祥哲·2020-07-12 14:19

Leetcode刷题之旅(每日一题)--面试题64. 求1+2+…+n(不使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）)

题目描述不让用乘除法那第一印象就是递归。但不用条件判断的情况下何时让递归停止呢，思考半天也没有头绪，只能参考官方解答。利用短路与来进行条件的判断。classSolution{publicintsumNums(intn){booleanflag=n>0&&(n+=sumNums(n-1))>0;returnn;}}另一种想法就是用n*(n+1)/2公式来算，除2可以用>>实现，但是乘法怎么实现。官方
祥哲·2020-07-12 14:19

Leetcode刷题之旅(每日一题)--面试题 17.13. 恢复空格

题目描述：思路：这道题和139.单词拆分有些类似。但是动态规划的转移方程不同。要注意的几点：1.不能用boolean的动态规划矩阵。2.HashSet能丢入容器构造但是不能丢入单纯的数组。3.题目要求返回的未识别字数的数量最小，所以当当前单词包含的时候要进行判定这样包含是否返回的是最少的未识别字符数。classSolution{publicintrespace(String[]dictionary
祥哲·2020-07-12 14:19
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他