2 风云学子

尚未进行身份认证

暂无相关描述

等级
TA的排名 20w+

【每日打卡】Day29:螺旋矩阵 II C++实现

给定一个正整数n,生成一个包含1到n2所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]classSolution{public:vector<vector<int>>generateMatrix(intn)...

2019-05-24 15:32:57

【每日打卡】Day28:最接近的三数之和 C++实现

给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数,使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组nums=[-1,2,1,-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).这道题非常简单,直接暴力求解即可,时间...

2019-05-21 00:03:24

【每日打卡】Day27:三数之和 C++实现

给定一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如,给定数组nums=[-1,0,1,2,-1,-4],满足要求的三元组集合为:[[-1,0,1],[-1,-1,2]]思路和代码:首先对...

2019-05-20 00:35:54

【每日打卡】Day26:较大分组的位置 C++实现

在一个由小写字母构成的字符串S中,包含由一些连续的相同字符所构成的分组。例如,在字符串S="abbxxxxzyy"中,就含有"a","bb","xxxx","z"和"yy"这样的一些分组。我们称所有包含大于或等于三个连续字符的分组为较大分组。找到每一个较大分组的起始和终止位置。最终结果按照字典顺序输出。示例1:输入:"abbxxxxzzy"输出...

2019-05-18 17:34:06

【每日打卡】Day25:字串非重复字符数排序 C++实现

单点时限:2.0sec内存限制:256MB对n(1≤n≤100)个由大写字母组成的长度为1∽20的字符串,按字符串中不同字符个数从多到少的顺序进行排序。不同字符个数相同的字符串按字符串的字典序排序。例如:ABCCBA和CDFE按照CDFE,ABCCBA顺序排序,因为ABCCBA的不同字符个数是3个,CDFE是4个。ABCCBAX和CDFE按...

2019-05-16 23:38:05

【每日打卡】Day24:下一个排列 C++实现

实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1代码:/*从右往左扫描,找到第一个比后一个小的数。...

2019-05-15 23:59:32

【每日打卡】Day23:迷宫最短路径(BFS) C++实现

题目描述小明置身于一个迷宫,请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T,表示有T组测试数据。每组输入的第一行是两个整数N和M(1<=N,M<=100)。接下来N行,每行输入M个字符,每个字符表示迷宫中的一个小方格。字符的含义如下:‘S’:起点‘E’:终点‘-’:空地,可以通过‘#’...

2019-05-13 23:33:09

【每日打卡】Day22:重建二叉树 C++实现

输入一棵二叉树前序遍历和中序遍历的结果,请重建该二叉树。注意:二叉树中每个节点的值都互不相同; 输入的前序遍历和中序遍历一定合法;样例给定:前序遍历是:[3,9,20,15,7]中序遍历是:[9,3,15,20,7]返回:[3,9,20,null,null,15,7,null,null,null,null]返回的二叉树如下所示:...

2019-05-12 16:05:55

【每日打卡】Day21:单词搜索 C++实现

给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board=[['A','B','C','E'],['S','F','C','S'],['A','D','E','E']]给定word="ABCCE...

2019-05-10 21:02:19

【每日打卡】Day20:电话号码的字母组合 C++实现

给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意1不对应任何字母。示例:输入:"23"输出:["ad","ae","af","bd","be","bf","cd","ce","cf"].思路:建立一个字典,确定每个数字对应的字符串。使用一个字符串temp用于缓存,一个下标量用于判断缓存...

2019-05-10 15:24:07

Ubuntu18.04(x86_64) 添加系统调用 编译内核(2019-5-10 内核版本:5.1)

准备工作安装编译内核所需的工具,不安装或少安装可能导致编译内核过程出错,得不偿失。sudoapt-getinstalllibncurses5-devopenssllibssl-devsudoapt-getinstallbuild-essentialopensslsudoapt-getinstallpkg-configsudoapt-getinsta...

2019-05-10 13:51:30

【每日打卡】Day19:腐烂的橘子 C++实现

在给定的网格中,每个单元格可以有以下三个值之一:值0代表空单元格; 值1代表新鲜橘子; 值2代表腐烂的橘子。每分钟,任何与腐烂的橘子(在4个正方向上)相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回-1。示例1:输入:[[2,1,1],[1,1,0],[0,1,1]]输出:4示例2:...

2019-05-08 00:14:37

【每日打卡】Day18:二叉树的层次遍历 C++实现

给定一个二叉树,返回其按层次遍历的节点值。(即逐层地,从左到右访问所有节点)。例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果:[[3],[9,20],[15,7]]采用宽度优先搜索(BFS)求解,代码如下:/***Defi...

2019-05-06 23:46:32

【每日打卡】Day17:青蛙的约会 C++实现

描述两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了帮助这两只乐观...

2019-05-04 21:07:08

【每日打卡】Day16:加密 C++实现

给定一个整数n,之后有n个字符串。针对每个字符串,将数据6个为一组分组,最后一组可能不满6个。比如”huazhongU”,将其分为”huazho”“ngU”,求出6个数字,每个数字分别为对应位置上的字母ASCII码的和。比如’h’+‘n’=214,’u’+‘g’=220,得到如下6个数字:214,220,182,122,104,111。之后,针对每个数字,按照数位求...

2019-05-01 20:06:47

【每日打卡】Day15:最佳加法表达式(大数运算)JAVA实现(部分超时)

描述给定n个1到9的数字,要求在数字之间摆放m个加号(加号两边必须有数字),使得所得到的加法表达式的值最小,并输出该值。例如,在1234中摆放1个加号,最好的摆法就是12+34,和为36输入有不超过15组数据每组数据两行。第一行是整数m,表示有m个加号要放(0<=m<=50)第二行是若干个数字。数字总数n不超过50,且m<=n-1输出对每组数...

2019-04-29 22:48:55

【每日打卡】Day14:反片语(UVa156) C++实现

题目输入一些单词,找出所有满足如下条件的单词:该单词不能通过字母重排,得到输入文本中的另外一个单词。在判断是否满足条件时,字母不区分大小写,但在输出的时候保留输入时的大小写,按字典序进行排列。样例输入laddercametapesoonleaderacmeRIDEloneDreispeatScAlEorbeyeRidesdealerNotEderail...

2019-04-28 21:59:28

【每日打卡】Day13:数值的整数次方 C++实现

实现函数doublePower(doublebase,intexponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。注意:不会出现底数和指数同为0的情况样例1输入:10,2输出:100样例2输入:10,-2输出:0.01输入:[1,2,3]输出:[[1,2...

2019-04-26 21:48:02

【每日打卡】Day12:机器人的运动范围 C++实现

地上有一个mm行和nn列的方格,横纵坐标范围分别是0∼m−10∼m−1和0∼n−10∼n−1。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格。但是不能进入行坐标和列坐标的数位之和大于kk的格子。请问该机器人能够达到多少个格子?样例1输入:k=7,m=4,n=5输出:20样例2输入:k=18,m=40,...

2019-04-23 23:31:04

【每日打卡】Day11:第十届蓝桥杯 不同子串 C++实现

【问题描述】一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。例如,字符串aaab有非空子串a,b,aa,ab,aaa,aab,aaab,一共7个。注意在计算时,只算本质不同的串的个数。请问,字符串0100110001010001有多少个不同的非空子串?【题目分析】今天的题目水了一点。。。比赛过程中没...

2019-04-22 22:39:25

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。