- 博客(5)
- 收藏
- 关注
RSS订阅原创 剑指offer之面试题3：二维数组中的查找
题 目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路：由于二维数组元素的值是有规律的，从左到右（从上到下）是按照值递增的顺序排列的，故不应该对整个数组进行盲目（双层循环解决）搜索查找。在查找所查找的值number是否存在于二维数组，我们从“右上
2016-09-28 12:20:53
266
原创 美团2017校招（内推）：计数：count(i)表示数组中第i 个元素后比其小的元素个数
import java.util.Scanner;/* * 美团：求数组Array中，第i个元素后面比a[i]小的数的个数，存放在数组count中， * count[i]表示第i个元素后面比它小的元素个数。 */public class CountOfArrayI { public static void main(String[] args) { Scanner sc =
2016-09-16 13:51:17
836
原创 搜狗2017校招笔试：偶数距离之和（为这两个偶数之间质数个数）
题目：定义两个大于2的偶数之间的距离，为这两个数之间质数的个数，从小到大输入n个大于2的偶数，输出所有两两之间距离的总和。样列输入： 第一行代表输入偶数的个数34 6 12样例输出：6/* * 搜狗：求一个数组的距离之和，数组偶数为大于2的偶数，从小到大。a[i]和a[j]之间的距离是其质数个数 */import java.util.
2016-09-16 13:24:55
1037
原创 美团2017校招笔试--取红包问题
题目： 圆桌上放了一圈红包形成环形，每个红包金额不同，围绕圆桌走一圈选择若干红包，规则是不能拿相邻的红包，请问拿到红包最多的总金额是多少？输入： 红包个数N N行数组表示N个红包输出： 最多的总金额样例输入： 2 1，2 1，3，4样例输出： 2 4思路一：由题目可知，红包围成一圈，由于不能拿相邻的红包，故可知只能隔1个，隔2个红包就取一
2016-09-16 12:24:43
1365
1
原创 剑指Offer之面试题31：求连续子数组最大和
import java.util.Scanner;/* * 连续子数组的最大和 */public class FindGreatestSumOfSubArrary { public static void main(String[] args) { // TODO 自动生成的方法存根 Scanner sc = new Scanner(System.in); int n = s
2016-09-16 09:23:00
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人