2019年05月_ly_1115

原创【牛客网】连续最大正数的和

题目描述一个数组有 N 个元素，求连续子数组的正数最大的和。输入描述：输入为两行。第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。输出描述：所有连续子数组中正数和最大的值。示例输入：20 3 -12 50 7输出： 57解题思路碰到负数则之前的和清零，重新计算正...

2019-05-29 01:04:08 228

以下记录了牛客网上的一道题 *（根据输入的字符串，判断是否为一个合法的括号串）* 。这里主要用于分享和总结自己的解题思路，欢迎大家一起参与讨论，一起进步~## 原题目描述对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串。输入描述：输入一串字符，包含'(' 和 ')'及其他字符。输出描述：返回true或false。

2019-05-29 00:35:31 878

原创【牛客网】Fibonacci数列

题目描述Fibonacci数列是这样定义的：F[0] = 0F[1] = 1for each i ≥ 2: F[i] = F[i-1] + F[i-2]因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-1或...

2019-05-29 00:06:48 372

原创【牛客网】连续最大和

题目描述一个数组有 N 个元素，求连续子数组的最大和。例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3输入描述：输入为两行。第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。输出描述：所有连续子数组中和最大的值。示例输入: 3 -1 2 1输出: 3...

2019-05-27 17:35:56 247

原创【牛客网】：统计回文

题目描述“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。例如：A =...

2019-05-26 22:21:34 252

原创【牛客网】进制转换

题目描述给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数输入描述：输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。输出描述：为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10 用A表示，等等）示例:输入: 7 2输出: 111解题思路本题思路很简单，首先想清楚原理：N进制数，每个进...

2019-05-25 17:29:16 356

原创【牛客网】计算糖果

题目描述A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息： A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数. 现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。输入描述：输入为一行，一共4个整数，分别为...

2019-05-25 17:19:23 252

原创【牛客网】倒置字符串

题目描述将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I输入描述：每个测试输入包含1个测试用例： I like beijing. 输入用例长度不超过100 输出描述：依次输出倒置之后的字符串,以空格分割示例输入: I like beijing.输出: beijing. like I解题思路及完整代码思路...

2019-05-25 01:03:55 456

原创【牛客网】排序子序列

题目描述牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列.如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,至少需要划分为2个排序子序列,所以输出 2输入描述：输入的第一行为一个正整数n(1...

2019-05-25 01:03:30 369

原创【牛客网】删除公共字符

题目描述输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”输入描述：每个测试输入包含2个字符串输出描述：输出删除后的字符串示例输入: They are students. aeiou输出: Thy r stdnts.解题思路思路一：暴力...

2019-05-24 16:04:59 269

原创【牛客网】字符串中找出连续最长的数字串

题目描述：读入一个字符串str，输出字符串str中的连续最长的数字串输入描述：个测试输入包含1个测试用例，一个字符串str，长度不超过255。输出描述：在一行内输出str中里连续最长的数字串。示例：输入: abcd12345ed125ss123456789输出: 123456789题目解析：本题很简单，只要注意输入全数字字符的情况就好了。解题思路：思路一：返回字符串...

2019-05-24 15:19:14 1234

原创【牛客网】n个数里出现次数大于n/2的数

题目描述输入n个整数，输出出现次数大于等于数组长度一半的数。输入描述：每个测试输入包含 n个空格分割的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。输出描述：输出出现次数大于等于n/2的数。示例输入:3 9 3 2 5 6 7 3 2 3 3 3输出:3解题思路及完整代码【思路一】：排序最简单的思路就是排序，然后找中间那个数。但是这个思路在面试是很难让...

2019-05-24 13:44:10 719

原创【牛客网】组队竞赛

题目描述牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。例如:一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是1,5,2.那么队伍的水平值是...

2019-05-22 17:20:44 1433

原创【数据结构】哈希冲突解决方法（开散列）

在之前我介绍了[unordered系列关联式容器](https://blog.csdn.net/ly_6699/article/details/89923974)的使用。上篇博客中，我又讲到unordered 系列的底层结构——[哈希冲突的解决方法之闭散列](https://blog.csdn.net/ly_6699/article/details/90232175)。在这里，我将继续讲unordered系列的底层结构——哈希冲突的解决方法之开散列。

2019-05-21 18:13:29 539

原创【数据结构】哈希结构--哈希冲突解决方法（闭散列）

**unordered系列的关联式容器在前面博客：[unordered系列] 中讲到了，这里我就讲一下:1）底层的结构——哈希结构和哈希冲突2）哈希冲突的解决方法——闭散列和[开散列]

2019-05-15 11:12:51 693

原创【LeetCode】两个数组的交集 Ⅱ

题目描述给定两个数组，编写一个函数来计算它们的交集。示例示例1：输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例2：输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]解题思路1）将两个数组分别用map统计元素及出现的次数2）遍历m1中的元素，将m1中的每个元素与m2中的元素比...

2019-05-15 10:47:17 167

原创【LeetCode】两句话中不常见的单词

题目描述给定两个句子 A 和 B 。（句子是一串由空格分隔的单词。每个单词仅由小写字母组成。）如果一个单词在其中一个句子中只出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。返回所有不常用单词的列表。您可以按任何顺序返回列表。示例示例一：输入：A = “this apple is sweet”, B = “this apple is sour”输出：[“sweet”...

2019-05-14 22:09:20 229

原创【Linux】模拟实现加载的进度条

没学过Linux 的小伙伴也可以学会的神操作！！下面我会一步一步的仔细讲解，一起来看 ~首先可以通过我之前的博客：[Linux的基本指令](https://blog.csdn.net/ly_6699/article/details/88379710)学习一下基本命令然后了解[权限管理和常用工具](https://blog.csdn.net/ly_6699/article/details/88380366)有兴趣的可以继续查看 [vim编译器的命令集](https://blog.csdn.net/

2019-05-14 00:16:40 346 1

原创【LeetCode】环形链表——不同角度解析

题目描述给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。示例示例一：输入：head = [3,2,0,-4], pos = 1输出：tail connects to node ind...

2019-05-12 20:43:27 993 1

原创【R语言】用Rstudio 绘制基本图形（实验三）

本节目标绘制条形图、直方图、箱线图、点图、饼图、核密度图和散点图本节内容1、将文件ClassResults.txt导入R中，文件内容如下图所示，并将文件内容存在数据框ClassResultsDatafram中。解答> CLassResultsDatafram<-read.table(file="C:\\Users\\Administrator\\Desktop\\Class...

2019-05-09 16:10:09 15076 3

原创【LeetCode】2n个数中重复n次的数

题目描述：在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。返回重复了 N 次的那个元素。示例：示例1：输入：[1,2,3,3]输出：3示例2：输入：[2,1,2,5,3,2]输出：2示例3：输入：[5,1,5,2,5,3,5,4]输出：5解题思路及代码：1）直接找有一半的数相等。那么在排列中若所有相同的数都不相邻，这两...

2019-05-07 21:33:58 401

原创【LeetCode】反转字符串

题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例：示例1：输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例2...

2019-05-07 17:13:28 114

原创【C++】STL进阶-- 哈希结构的关联式容器（unordered_map和unordered_set）

哈希结构，简单来说就是通过设定哈希函数使元素的存储位置与它的关键码之间可以建立一一映射的关系，那么在查找关键码时，可以通过该函数计算结果很快找到该元素的一种方法。因此在哈希表中搜索数据的时间复杂度会被认为是"平均为O(1)的复杂度"。unordered系列的关联式容器之所以效率比较高，是因为其底层用了哈希结构，想了解的哈希结构的可以移步这篇博客哈希结构–哈希冲突解决方法（闭散列）。下面我就介绍一下unordered系列两个容器的使用。

2019-05-07 16:34:29 439

原创【数据结构】—— 比较二叉搜索树，AVL树，红黑树

这里只对树的特点，操作，性能三方面进行总结，详细内容可通过链接了解。1. 二叉搜索树：——升序数组https://blog.csdn.net/ly_6699/article/details/897389671）特点：在树中，左孩子的值小于根节点的值小于右孩子的值。所以如果中序遍历二叉搜索树会得到一个升序排列的数组。2）操作：二叉搜索树中，查找可直接按二叉树的性质进行操作，插入的话不允...

2019-05-05 18:50:12 476

原创【C++】红黑树的完整实现

#define _CRT_SECURE_NO_WARNINGS 1#include <stdlib.h>#pragma once#include <iostream>using namespace std;enum color{ RED, BLACK};template<class K, class V>struct RBSTreeN...

2019-05-04 19:12:17 459 2

原创【C++】AVL树的完整实现

#define _CRT_SECURE_NO_WARNINGS 1#pragma once#include <stdlib.h>#include <iostream>#include <assert.h>using namespace std;namespace LY{ template <class K, class V> ...

2019-05-04 19:05:24 2501

原创【数据结构】AVL（平衡）二叉树——搜索性能的优化

1. AVL树的概念在上篇博客：二叉搜索树中我有讲到，二叉搜索树可以缩短查找的效率，但最后发现如果数据有序或接近有序时构造的二叉搜索树将退化为单支树，这时查找元素相当于在有序表中搜索元素，效率低下。因此，两位俄罗斯的数学家又发明了一种解决上述问题的方法：当二叉树插入新结点后，如果能保证每个结点左右子树的高度差的绝对值不超过1（或许需要对树中节点的位置进行调整），即可降低树的高度，从而减少平均...

2019-05-03 13:52:04 2031 3

原创将字符串占位符替换为参数列表中的元素

题目描述：将字符串A中的占位符"%s"替换为参数列表arg中的元素，参数列表中元素多的追加到字符串的后面，保证参数列表中的元素个数大于等于字符串中的占位符个数。示例输入：“A%sC%s”{‘B’,‘D’,‘E’}输出： “ABCDE"参考代码 public static String formatString(String A, int n, char...

2019-05-02 17:23:45 1754 3

原创【数据结构】二叉搜索树的模拟实现——完整代码

二叉搜索树是支持set和map 实现的底层结构。在上篇博客二叉搜索树中，我详细讲到过。这里我主要完成二叉搜索树的完整代码中包含的几个接口：构造函数，析构函数，拷贝构造，赋值重载，查找，插入，删除，打印及测试过程。BSTree.h#define _CRT_SECURE_NO_WARNINGS 1# pragma once#include <stdlib.h>#incl...

2019-05-02 17:17:47 1080

原创【C++】二叉搜索树

**二叉搜索树又叫二叉排序树，它或者是一颗空树**，或者是具有以下性质的二叉树： - 若它的左子树不为空，则左子树上的所有结点都小于根节点上的值 - 若它的右子树不为空，则右子树上的所有结点都大于根节点上的值 - 它的左右子树也分别是二叉搜索树

2019-05-01 17:13:42 4284 6

ly_6699的博客