- 博客(10)
- 资源 (23)
- 收藏
- 关注
原创 2016小米-懂二进制-Java
/** * 题目描述 世界上有10种人,一种懂二进制,一种不懂。那么你知道两个int32整数m和n的二进制表达,有多少个位(bit)不同么? * 示例1 输入 * 1999 2299 * 输出 * 7 * * @author 崔洪振367 * @version 创建时间:2017年6月30日 下午10:34:53 * 解题思路:将两个数逐位相与,如果不等,则计数器加1.
2017-06-30 22:55:58 398
原创 2016小米-小米Git-Java
说明:当时看到这道题目的时候,直接就有点MB了,后来仔细研究看了一些关于此题的一些说明,在加上使用过git,可能就熟悉了题目的要求。本质上就是在一个多叉树(git结构)找到两个子节点的最近公共父节点(就是合并git时找两个分支的最近的分割点)。解题思路:1、将字符串数组转换为字符数组;2、遍历字符找到每个节点的父节点,记录每个节点的深度;3、根据两个给定的索引值,遍历找到他们最近的
2017-06-30 22:25:03 463
原创 牛客网-剑指offer
该部分主要是对递归的一个应用,同样也可以作为动态规划的基础题目去思考。1、跳台阶/** * * @author 崔洪振367 * @version 创建时间:2017年6月28日 下午9:24:40 */public class 跳台阶 { public int JumpFloor(int target) { if(target == 1){ return 1;
2017-06-29 17:09:50 497
原创 牛客网-剑指offer
1、重建二叉树import java.util.Arrays;/** * * @author 崔洪振367 * @version 创建时间:2017年6月28日 下午8:21:21 */public class 重建二叉树 { public TreeNode reConstructBinaryTree(int[] pre, int[] in) { if(pre ==
2017-06-29 16:54:19 383
原创 膨胀的牛牛-Java-牛客模拟四
package 模拟四;import java.util.Scanner;/** * 题目描述:牛牛以草料为食。牛牛有一天依次遇到n堆被施展了魔法的草料,牛牛只要遇到一堆跟他当前相同大小的草料,它就会把草料吃完,而使自己的大小膨胀一倍。一开始牛牛的大小的是A,然后给出牛牛依次遇到的n堆草料的大小。请计算牛牛最后的大小。 * 输入描述: 输入包括两行,第一行包含两个整数n和A(1 ≤ n
2017-06-21 22:57:48 460
原创 黑化的牛牛-Java-牛客模拟四
package 模拟四;import java.util.Scanner;/** * 题目描述:牛牛变得黑化了,想要摧毁掉地球。但他忘记了开启地球毁灭器的密码。牛牛手里有一个字符串S,牛牛还记得从S中去掉一个字符就恰好是正确的密码,请你帮牛牛求出他最多需要尝试多少次密码。 * 如样例所示S = "ABA",3个可能的密码是"BA", "AA", "AB". 当S = "A", 牛牛唯一
2017-06-21 22:56:59 664
原创 黑白卡片-Java-牛客模拟四
package 模拟四;import java.util.Scanner;/** * 题目描述:牛牛有n张卡片排成一个序列.每张卡片一面是黑色的,另一面是白色的。初始状态的时候有些卡片是黑色朝上,有些卡片是白色朝上。牛牛现在想要把一些卡片翻过来,得到一种交替排列的形式,即每对相邻卡片的颜色都是不一样的。牛牛想知道最少需要翻转多少张卡片可以变成交替排列的形式。 * 输入描述: 输入包括一
2017-06-21 22:55:48 770
原创 2016百度-钓鱼比赛-Java
package Q2106校招汇总;import java.util.Scanner;/** * 题目描述:ss请cc来家里钓鱼,鱼塘可划分为n*m的格子,每个格子有不同的概率钓上鱼,cc一直在坐标(x,y)的格子钓鱼,而ss每分钟随机钓一个格子。问t分钟后他们谁至少钓到一条鱼的概率大?为多少? * 输入描述:第一行五个整数n,m,x,y,t(1≤n,m,t≤1000,1≤x≤n,1
2017-06-10 15:20:27 510
原创 2016百度-裁减网格纸-Java
package Q2106校招汇总;import java.util.Scanner;/** * 题目描述:度度熊有一张网格纸,但是纸上有一些点过的点,每个点都在网格点上,若把网格看成一个坐标轴平行于网格线的坐标系的话,每个点可以用一对整数x,y来表示。度度熊必须沿着网格线画一个正方形,使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。 * 输入描
2017-06-10 12:01:52 331
原创 2016百度-罪犯转移-Java
package Q2106校招汇总;import java.util.Scanner;/** * 题目描述:C市现在要转移一批罪犯到D市,C市有n名罪犯,按照入狱时间有顺序,另外每个罪犯有一个罪行值,值越大罪越重。现在为了方便管理,市长决定转移入狱时间连续的c名犯人,同时要求转移犯人的罪行值之和不超过t,问有多少种选择的方式? * 输入描述:第一行数据三个整数:n,t,c(1≤n≤
2017-06-10 11:40:55 317
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人