2019年05月_风云学子

原创 Ubuntu18.04(x86_64) 添加系统调用编译内核（2019-5-10 内核版本：5.1）

准备工作安装编译内核所需的工具，不安装或少安装可能导致编译内核过程出错，得不偿失。sudo apt-get install libncurses5-dev openssl libssl- dev sudo apt-get install build-essential opensslsudo apt-get install pkg-configsudo apt-get insta...

2019-05-10 13:51:30 2463 1

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

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

2019-05-24 15:32:57 161

原创【每日打卡】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 220

原创【每日打卡】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 413

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

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

2019-05-18 17:34:06 126

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

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

2019-05-16 23:38:05 398

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

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

2019-05-15 23:59:32 104

原创【每日打卡】Day23：迷宫最短路径（BFS） C++实现

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

2019-05-13 23:33:09 938

原创【每日打卡】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 132

原创【每日打卡】Day21：单词搜索 C++实现

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

2019-05-10 21:02:19 417

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

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

2019-05-10 15:24:07 409

原创【每日打卡】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 425

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

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

2019-05-06 23:46:32 143

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

2019-05-04 21:07:08 647

原创【每日打卡】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 321

风云学子的博客