HuanChan的博客

学习Java中,欢迎交流

网易2018内推笔试编程题

题目1 题目描述 小易觉得高数课太无聊了,决定睡觉。不过他对课上的一些内容挺感兴趣,所以希望老师讲到有趣的地方的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度,并以分数量化,以及他在这堂课上每分钟是否会睡着,你可以叫醒他一次,这会使得他在接下来的k分钟内保持清醒。你需要选择一...

2018-08-13 19:37:10

阅读数 627

评论数 0

素数——求正整数 l - r 中素数的个数

打印素数 1. 素数定义 素数(prime number)又称质数,有无限个。 素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。 2.方法 假设 x 是素数,那么 x 的倍数 2x,3x,4x,5x…. 将全部都是素数。依次内推,可以将所有的素数找出 定义一个一维数组,...

2018-08-06 13:53:23

阅读数 212

评论数 0

java 多线程之 CountDownLatch

CountDownLatch 闭锁是一种同步工具类,可以延迟线程的进度直到其到达终止状态; countDwon 方法递减计数器 await 方法等待计数器到达 0 ,为 0 表示所有需要等待的事件都已经发生 代码 import java.util.Random; import java....

2018-08-05 16:33:05

阅读数 39

评论数 0

网易 2018 春招实习编程大题

一、 牛牛找工作 为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。...

2018-08-05 15:44:56

阅读数 110

评论数 0

拼多多2018年秋招提前批—— 票选球王

题目描述: M 个投票者给 N 个球星评等级,等级由英文字母表示,’a’级最高,’z’级最低,共26个级别。当 [球星X的评级比Y高] 的票数高于 [球星Y的评级比X高] 的票数时,称候选球星X强于候选球星Y。若有一个候选球星强于其他所有球星,则称为球王。根据这个规则至多有一个球王,否则没有球王...

2018-07-24 12:12:42

阅读数 129

评论数 0

拼多多2018年秋招提前批——喝可乐复制问题

题目描述 有A、B、C、D四个人排成一队喝可乐,每次喝完复制自己,问数字n的人名? 思路 假设总人数为 sumPeople,每次复制的递增规律为: sumPeople += 4 * Math.pow(2,i++); // i表示第几次复制 i一直增加到大于等于总的可乐瓶数,然后根...

2018-07-24 12:10:55

阅读数 366

评论数 0

Java 接受键盘输入数据的方法

在写 Java 程序过程中,尤其是在做面试题的过程中,需要用到 java 的 io 模块。今天算是总结一下 java 在 接受键盘输入输出这一块。 1) System.in.read() 接受一个字符 System.in.read() 只能接受一个 java 字符,并且是 char 类型,...

2018-07-01 14:45:34

阅读数 2130

评论数 0

Echarts 折线图设置梯度背景色

在做线路的故障概率预测过程中,设计到使用 Echarts 的 折线图显示概率的预测值。根据预测的结果,将折线图的背景色分为3层,从下到上概率的值从低到高,颜色依次变的更深,效果如下: 主要是使用了 markArea 对颜色的分层,主要代码如下: var dom = document.g...

2018-06-11 16:59:29

阅读数 3764

评论数 0

MyBatis 汉字作为查询条件查询不到 MySQL 中的结果

在使用mybitis 查询mysql数据库的时候 用到了汉字作为查询条件,sql语句在navcat里面可以查询的到但是在项目里确不行了 1. 以下是项目中的SQL 文件。 因为where条件中传输进来的参数是汉字,所以在查询的时候,加上 where 子句返回的结果就为空。 &...

2018-05-05 11:40:46

阅读数 1719

评论数 0

LeetCode 617. 合并二叉树 Merge Two Binary Tree

617. 合并二叉树 题目 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: ...

2018-04-26 20:35:28

阅读数 293

评论数 0

LeetCode 454. 四数相加 II 4Sum II

454. 四数相加 II 4Sum II 题目 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] =...

2018-04-26 20:34:26

阅读数 413

评论数 0

LeetCode 441. 排列硬币 Arranging Coins

441. 排列硬币 题目 你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。 给定一个数字 n,找出可形成完整阶梯行的总行数。 n 是一个非负整数,并且在32位有符号整型的范围内。 示例 1: n = 5 硬币可排列成以下几行: ¤ ¤ ...

2018-04-26 20:33:54

阅读数 131

评论数 0

leetcode ——从排序数组中删除重复项 II

从排序数组中删除重复项 II 题目 数组中的元素最多允许重复两次 思路 采用 count 计数,如果 count >2 跳过;否者存储元素 代码 public class Solution { public int removeDuplicate...

2018-04-25 09:43:07

阅读数 46

评论数 0

PTA— 04-树4 是否同一棵二叉搜索树(25 分)【java语言实现】

04-树4 是否同一棵二叉搜索树(25 分)【java语言实现】 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,...

2018-04-24 20:17:50

阅读数 102

评论数 0

LeetCode 142. 环形链表 II

142. 环形链表 II 题目 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 说明:不允许修改给定的链表。 进阶: 你是否可以不用额外空间解决此题? 思路 1)采用 hashset ,返回第...

2018-04-24 15:24:02

阅读数 812

评论数 0

Leetcode 141. 环形链表

141. 环形链表 题目 给定一个链表,判断链表中是否有环。 进阶: 你能否不使用额外空间解决此题? 思路 1) 采用额外空间,使用 hashset 2)采用快慢指针 代码 采用 hashset public class Solution { public ...

2018-04-24 15:23:26

阅读数 77

评论数 0

LeetCode 27. 移除元素

27. 移除元素 题目 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空...

2018-04-24 15:21:47

阅读数 58

评论数 0

LeetCode 154. 寻找旋转排序数组中的最小值 II

154. 寻找旋转排序数组中的最小值 II 题目 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2])。 找到其中最小的元素。 注意数组中...

2018-04-24 15:19:28

阅读数 430

评论数 0

PTA——03-树3 Tree Traversals Again(25 分)【java语言实现】

03-树3 Tree Traversals Again(25 分) 题目 An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppos...

2018-04-21 18:03:14

阅读数 166

评论数 0

PTA——03-树2 List Leaves(25 分)【java语言实现】

03-树2 List Leaves(25 分) 题目 Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specificatio...

2018-04-21 17:48:17

阅读数 73

评论数 0

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