牛客andLeetcode
kourouboy
这个作者很懒,什么都没留下…
展开
-
网络基础学习 -- HTTP协议
123原创 2019-07-22 22:19:30 · 224 阅读 · 0 评论 -
合唱团 -- 牛客网
1.题目描述:有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗?2.题目解析:题目要求n各学生中选择k个,使这k个学生的能力值乘积最大。这是一个最优化的问题。另外,在优化过程 中,提出了相邻两个学生的位置编号差不超过d的约束。解决的方法是采...原创 2019-07-31 16:35:40 · 346 阅读 · 0 评论 -
网易2020校招笔试题目-测试开发工程师
题目分为三部分:1.选择题:主要考察基础知识点。2.编程题:四个编程题。3.问答题:一个关于测试用例,一个关于MySQL的基本检索语句。选择题记不太清楚了,反正就是各个知识点。编程题:1.俄罗斯方块游戏机。题目:自定义俄罗斯方块列数,每次俄罗斯方块下落个数为1*1,当一行都落满俄罗斯方块时,得分+1。现在小明玩到m个俄罗斯方块,求此时的分数。输入:第一行 列...原创 2019-08-04 13:35:06 · 1353 阅读 · 1 评论 -
数组中出现次数超过一半的数字 -- 牛客网and剑指offer
题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。两个方法实现,如下:方法一: 解题思路:关键字 -- 排序。一个数组排序后,如果某个数字出现次数超过数组的长度的一半,那么这个数字一定会出现在数组中间的位置。所以我...原创 2019-07-26 15:15:23 · 166 阅读 · 0 评论 -
数组中出现次数超过一半的数字 -- 牛客网and剑指offer
题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。两个方法实现,如下:方法一:解题思路:关键字 – 排序。一个数组排序后,如果某个数字出现次数超过数组的长度的一半,那么这个数字一定会出现在数组中间的位置。所以我们可以取出排序...原创 2019-07-26 15:09:41 · 115 阅读 · 0 评论 -
leetcode(领扣)-- 二叉树的前序/中序/后续遍历实现代码
在前面的文章中,我已经降讲到了二叉树的前中后序的概念与结构,这里我带大家来实现一下领扣中二叉树的前中后序遍历代码:一、前序遍历/** * 二叉树的前序遍历; */import java.util.ArrayList;import java.util.Collections;import java.util.List;class TreeNode{ int val;...原创 2019-06-20 10:49:26 · 184 阅读 · 0 评论 -
git 在上传时提示 Your branch is up-to-date with 'origin/master'.
这个是版本分支问题,这个时候我们只需要创建一个新的分支,切换两次分支,再删除新建的分支就可以解决了!命令行如下:1.创建一个新分支:$ git branch newbranch 2.检查分支是否创建成功:$ git branch3.切换到新的分支上:$ git checkout newbranch4.将代码添加并提交到新的分支:$ git add . ...原创 2019-06-05 19:17:46 · 10055 阅读 · 2 评论 -
合法括号的判断 -- 牛客网(有效的括号)
题目描述:对于一个字符串,请设计一个算法,判断其是否为一个合法的括号串。给定一个字符串A和它的长度n,请返回一个bool值代表它是否为一个合法的括号串。题目解析:当我们看到这种括号匹配的问题,第一反应则是使用栈,使用这个思路,本题就会简单很多。解题思路:1.先判断栈是否为空,为空则直接返回false;2.再判断输入的字符串,如果为“(‘则直接入栈;3.这个时候我们就...原创 2019-05-24 09:46:49 · 923 阅读 · 0 评论 -
Git从本地上传文件到服务器上
一、先创建一个文件夹(git仓库)专门存放要提交的代码:(这里以“Desktop\多线程git管理”文件夹为例);$ cd Desktop/git管理 #进入git文件夹$ git init #初始化一个git仓库二、将文件添加到暂缓区;$ git add "要上传的文档名" 这里注意:使用 git add -A 或者 git ...原创 2019-04-26 23:32:17 · 730 阅读 · 0 评论 -
面试题:请解释enum 与 Enum 的区别
enum是一个关键字,使用enum定义的枚举类本质上就相对于一个类继承了Enum这个抽象类而已。所以说enum定义的枚举结构实际上就是一个多例类!对比下面两个代码:一:描述动物的多例类:class Animal{ private String title; public static final int DOG_FLAG = 1; publ...原创 2019-03-18 19:02:07 · 2873 阅读 · 2 评论 -
代码块中需要注意的几点。
一、 构造块优先于构造方法执行,没产生一个新的对象就调用一次构造块,构造块可以进行简单的逻辑操作(在调用构造方法前)。例如下列的代码:class Person{ { System.out.println("1.Person类的构造块"); } public Person(){ System.out.println("2.Person类的构造...原创 2019-02-24 22:58:50 · 145 阅读 · 0 评论 -
一块扣肉正式加入程序猿社区
一次偶然的机会下,一块扣肉接触到了编程这个行业,经过深思熟虑加上对这门课程的喜爱不亚于梅菜,我决定脱胎换骨,正式的开始了作为一名小白程序猿的学习之路。 当你选择了一种语言,意味着你还选择了一组技术,一个社区 --- Joshua Bloch 。 想要成为一名合格的程序猿很不容易,未来的几年甚至是几十年,我都要和各种语言作斗争,我更希望我们能和平相处。 在决定学习这...原创 2018-11-01 10:17:24 · 256 阅读 · 0 评论 -
左右最值最大差 -- 牛客网
题目描述: 给定一个长度为N(N>1)的整型数组A,可以将A划分成左右两个部分,左部分A[0..K],右部分A[K+1..N-1],K可以取值的范围[0,N- 2]。求这么多划分方案中,左部分中的最大值减去右部分最大值的绝对值,最大是多少?给定整数数组A和数组的大小n,请返回题目所求的答案。题目解析: 基于贪心算法的思想 这两个数中有一个肯定是数组的最大值。要使得...原创 2019-08-01 17:27:34 · 310 阅读 · 0 评论