2017年06月_振哥在，世界充满爱！

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 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 495

原创牛客网-剑指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 316