风云学子的博客

HUBU-STUDENT

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

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

2019-05-24 15:32:57

阅读数 5

评论数 0

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

给定一个包括n个整数的数组nums和 一个目标值target。找出nums中的三个整数,使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如,给定数组 nums = [-1,2,1,-4], 和 target = 1. 与 target 最接近的三个数的和为...

2019-05-21 00:03:24

阅读数 7

评论数 0

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

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

2019-05-20 00:35:54

阅读数 8

评论数 0

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

在一个由小写字母构成的字符串S中,包含由一些连续的相同字符所构成的分组。 例如,在字符串S = "abbxxxxzyy"中,就含有"a","bb","xxxx","z"和"yy"...

2019-05-18 17:34:06

阅读数 12

评论数 0

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

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

2019-05-16 23:38:05

阅读数 6

评论数 0

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

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

2019-05-15 23:59:32

阅读数 6

评论数 0

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

题目描述 小明置身于一个迷宫,请你帮小明找出从起点到终点的最短路程。 小明只能向上下左右四个方向移动。 输入 输入包含多组测试数据。输入的第一行是一个整数T,表示有T组测试数据。 每组输入的第一行是两个整数N和M(1<=N,M<=100)。 接下来N行,每行输入M...

2019-05-13 23:33:09

阅读数 88

评论数 0

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

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

2019-05-12 16:05:55

阅读数 23

评论数 0

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

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

2019-05-10 21:02:19

阅读数 49

评论数 0

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

给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23" 输出:["ad", "ae", "af", &...

2019-05-10 15:24:07

阅读数 28

评论数 0

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

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

2019-05-08 00:14:37

阅读数 28

评论数 0

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

给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如: 给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20...

2019-05-06 23:46:32

阅读数 14

评论数 0

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

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

2019-05-04 21:07:08

阅读数 30

评论数 0

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

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

2019-05-01 20:06:47

阅读数 139

评论数 0

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

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

2019-04-28 21:59:28

阅读数 83

评论数 0

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

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

2019-04-26 21:48:02

阅读数 15

评论数 0

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

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

2019-04-23 23:31:04

阅读数 19

评论数 0

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

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

2019-04-22 22:39:25

阅读数 14

评论数 0

【每日打卡】Day10:第十届蓝桥杯 迷宫 C++实现

【问题描述】 下图给出了一个迷宫的平面图,其中标记为1 的为障碍,标记为0 的为可以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。 对于上面的迷宫,从入口开始,可以按D...

2019-04-20 22:09:44

阅读数 6

评论数 0

【每日打卡】Day9:被围绕的区域 C++实现

给定一个二维的矩阵,包含'X'和'O'(字母 O)。 找到所有被'X'围绕的区域,并将这些区域里所有的'O'用'X'填充。 示例: X X X X X O O X X X O X X O X X 运行你的函数后,矩阵变为: X X X X X X X X X X X X X O X ...

2019-04-18 21:19:23

阅读数 10

评论数 0

提示
确定要删除当前文章?
取消 删除