zhongyubupt-CSDN博客

原创【算法题之路】网易小易回公司最快时间

终于到周末啦！小易走在市区的街道上准备找朋友聚会，突然服务器发来警报,小易需要立即回公司修复这个紧急bug。假设市区是一个无限大的区域，每条街道假设坐标是(X，Y)，小易当前在(0，0)街道，办公室在(gx,gy)街道上。小易周围有多个出租车打车点，小易赶去办公室有两种选择，一种就是走路去公司，另外一种就是走到一个出租车打车点，然后从打车点的位置坐出租车去公司。每次移动到相邻的街道(横向或者纵向)

2017-04-21 19:19:33 724

转载 String,StringBuffer与StringBuilder的区别??

String 字符串常量StringBuffer 字符串变量（线程安全）StringBuilder 字符串变量（非线程安全）简要的说， String 类型和 StringBuffer 类型的主要性能区别其实在于 String 是不可变的对象, 因此在每次对 String 类型进行改变的时候其实都等同于生成了一个新的 String 对象，然后将指针指向新的 String 对象，所以经常

2017-04-16 20:31:15 173

转载【算法题之路】从尾到头打印链表

利用栈先进后出的特性是最佳方法链接：https://www.nowcoder.com/questionTerminal/d0267f7f55b3412ba93bd35cfa8e8035来源：牛客网/** * public class ListNode { * int val; * ListNode next = null;

2017-04-13 23:00:19 197

原创【记录算法题之路】剑指offer--二维数组中的查找

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。已有的是一个二维数组和目标值，要求返回值为boolean值题目的条件每一行往右是变大，从上到下是变大，所以找判断条件很重要，如果是左上角的元素，则往右往下全是比自己大的，还需要进一步判断，加大了算法的复杂度，所以

2017-04-13 19:38:00 177

原创网易题赛马

在一条无限长的跑道上，有N匹马在不同的位置上出发开始赛马。当开始赛马比赛后，所有的马开始以自己的速度一直匀速前进。每匹马的速度都不一样，且全部是同样的均匀随机分布。在比赛中当某匹马追上了前面的某匹马时，被追上的马就出局。请问按以上的规则比赛无限长的时间后，赛道上剩余的马匹数量的数学期望是多少输入描述:每个测试输入包含1个测试用例输入只有一行，一个正整数N1

2017-04-12 14:49:07 930

原创最好用的float型保留N位小数的方法

我们常会遇到float型数字需要保留N位小数的情况，现在一行代码即可解决这个问题，如下float a = 123.2384f; float b = (float)(Math.round(a*10*N))/(10*N);即可完美解决啦~

2017-04-12 09:42:39 8181

原创【记录算法题之路】数组最大和

在一个N*N的数组中寻找所有横，竖，左上到右下，右上到左下，四种方向的直线连续D个数字的和里面最大的值输入描述:每个测试输入包含1个测试用例，第一行包括两个整数 N 和 D :3 1 接下来有N行，每行N个数字d:0 输出描述:输出一个整数，表示找到的和的最大值输入例子:4 287 98 79 6110 27 95 7020 6

2017-04-11 19:24:35 275

原创【记录算法题之路】字符串编码

链接：https://www.nowcoder.com/questionTerminal/56a487c342a64d2ea4c3a0b0144b42d0来源：牛客网给定一个字符串，请你将字符串重新编码，将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。输入描述:每个测试输入包含1个测试用例每个测试用例输入只有一行字符串

2017-04-11 18:06:57 478

原创在二叉查找树中插入节点

/** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNode left, right; * public TreeNode(int val) { * this.val = val; * this.left = this.right = null; * } * } */publi

2016-12-12 22:35:37 175

zhongyubupt的博客