jake_xiao的博客

题目给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。题目分析当出现了2的31次方时，这就不是一个简单的求和比较问题了，这道题主要考察的是对整数溢出的逻辑问题。当然忽略掉其中的逻辑问题，我首先想到的是BigInteger，相信用过java的都对这个类不太陌生，这是一个可以承载高范围的整数类，目前最大的范围还是未知。网络上的一般说法就是...

这道题的题意是给出一定数量的点，在同一条线上的点的最大个数 思路是，遍历每一个点，算出这个点与其他点的斜率，如果斜率相同，则说明这些点在同一条直线上 需要注意的是，存在重复的点和与x轴垂直的点，需要单独考虑在牛客网上通过的代码（leetcode网上没有通过）import java.util.HashMap;public class max_points_on_a_line { ...

看到这个题有点亲切啊，17年华为java实习生笔试题做过一次，后来网易笔试题又做过一次。。。。。。只要了解后缀表达式的原理其实很简单，具体的话就自行百度吧，我直接放上代码。import java.util.Stack;public class Solution { public int evalRPN(String[] tokens) { Stack<Intege...

题目描述头条的2017校招开始了！为了这次校招，我们组织了一个规模宏大的出题团队，每个出题人都出了一些有趣的题目，而我们现在想把这些题目组合成若干场考试出来，在选题之前，我们对题目进行了盲审，并定出了每道题的难度系统。一场考试包含3道开放性题目，假设他们的难度从小到大分别为a,b,c，我们希望这3道题能满足下列条件：a<=b<=cb-a<=10c-b<=10所有出题人一共出...

题目描述给你六种面额1、5、10、20、50、100元的纸币，假设每种币值的数量都足够多，编写程序求组成N员（N为0-10000的非负整数）的不同组合的个数。输入描述:输入为一个数字N，即需要拼凑的面额输出描述:输出也是一个数字，为组成N的组合个数。示例1输入5输出2答案描述1. 根据面额的值来进行动态规划，假设一开始只有一元的面额，所有数额的放法数都为1。2.接着考虑一元和五元一起的情况，从递...

题目描述小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。输入描述:输入一个整数n，表示小易想购买n(1 ≤ n ≤ 100)个苹果输出描述:输出一个整数表示最少需要购买的袋数，如果不能买恰好n个苹果则输出-1示例1输入20输出3答案分析：针...

题目描述游戏里面有很多各式各样的任务，其中有一种任务玩家只能做一次，这类任务一共有1024个，任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。 输入两个参数，都是任务ID，需要设置第一个ID的任务为已经完成；并检查第二个ID的任务是否已经完成。 输出一个参数，如果第二个ID的任务已经完成输出1，如果未完成输出0。如果第一或...

题目描述小易邀请你玩一个数字游戏，小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来，然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。例如： 如果{2,1,2,7}是你有的一系列数，小易说的数字是11.你可以得到方案2+2+7 =11.如果顽皮的小易想坑你，他说的数字是6，那么你没有办法拼凑出和为6 现在小易给你n个数，让你找出无法从n个数中选取部分...

当然扑克牌问题中最复杂的就是比较大小了，然而扑克牌中的大小并不是ascii码决定的，而是有扑克牌自己的规则，下面就是扑克牌问题中神一样的方法： int position(char c){ String line = "34567890JQKA2"; return line.indexOf(c); }这个神一样的公式返回的是当前扑克牌在扑克牌...

问题描述输入一手牌的时候，如果牌的顺序时混乱的，或者并不是按扑克牌大小排序，对后面的比较大小和出牌顺序会造成一些麻烦，所以当遇到扑克牌问题的时候首先是要给扑克牌排序。首先最容易想到的是暴力法：遍历数组n次，每次找相应大小牌的个数。Tips: 这里不能直接用Arrays.sort()排序，因为这个方法排序的根据是ascii码而不是扑克大小规则。 ...

题目描述给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。题目分析...

求二叉树的最小深度，可以通过深度优先搜索DFS。/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public cl...