上一页 1 2 3 4 5 6 7 8 ··· 29 下一页
摘要: 题目: 给定一个整数数组(有正数有负数),找出总和最大的连续数列,并返回总和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 分析: 比较简单的一道题,注意输入值为负数的情况。 程序: class Solutio 阅读全文
posted @ 2020-03-16 15:05 silentteller 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个整数数组,编写一个函数,找出索引m和n,只要将索引区间[m,n]的元素排好序,整个数组就是有序的。注意:n-m尽量最小,也就是说,找出符合条件的最短序列。函数返回值为[m,n],若不存在这样的m和n(例如整个数组是有序的),请返回[-1,-1]。 示例: 输入: [1,2,4,7,1 阅读全文
posted @ 2020-03-16 15:00 silentteller 阅读(400) 评论(0) 推荐(0) 编辑
摘要: 题目: 珠玑妙算游戏(the game of master mind)的玩法如下。 计算机有4个槽,每个槽放一个球,颜色可能是红色(R)、黄色(Y)、绿色(G)或蓝色(B)。例如,计算机可能有RGGB 4种(槽1为红色,槽2、3为绿色,槽4为蓝色)。作为用户,你试图猜出颜色组合。打个比方,你可能会猜 阅读全文
posted @ 2020-03-16 13:18 silentteller 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个二维平面及平面上的 N 个点列表Points,其中第i个点的坐标为Points[i]=[Xi,Yi]。请找出一条直线,其通过的点的数目最多。 设穿过最多点的直线所穿过的全部点编号从小到大排序的列表为S,你仅需返回[S[0],S[1]]作为答案,若有多条直线穿过了相同数量的点,则选择S 阅读全文
posted @ 2020-03-16 13:08 silentteller 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定两个正方形及一个二维平面。请找出将这两个正方形分割成两半的一条直线。假设正方形顶边和底边与 x 轴平行。 每个正方形的数据square包含3个数值,正方形的左下顶点坐标[X,Y] = [square[0],square[1]],以及正方形的边长square[2]。所求直线穿过两个正方形会 阅读全文
posted @ 2020-03-15 15:06 silentteller 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 题目: 你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 示例: 输入:shorter = 1longer = 2k = 3输出: 阅读全文
posted @ 2020-03-15 14:38 silentteller 阅读(513) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定N个人的出生年份和死亡年份,第i个人的出生年份为birth[i],死亡年份为death[i],实现一个方法以计算生存人数最多的年份。 你可以假设所有人都出生于1900年至2000年(含1900和2000)之间。如果一个人在某一年的任意时期都处于生存状态,那么他们应该被纳入那一年的统计中。 阅读全文
posted @ 2020-03-15 14:22 silentteller 阅读(2505) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个整数,打印该整数的英文描述。 示例 1: 输入: 123输出: "One Hundred Twenty Three"示例 2: 输入: 12345输出: "Twelve Thousand Three Hundred Forty Five"示例 3: 输入: 1234567输出: "O 阅读全文
posted @ 2020-03-14 15:21 silentteller 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 题目: 编写一个方法,找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。 示例: 输入: a = 1, b = 2 输出: 2 分析: 利用两数的和加上两数差的绝对值除以2得到较大的数。 不过Math.abs()中判断了数字大于还是小于0; https://leetcode- 阅读全文
posted @ 2020-03-14 14:36 silentteller 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定两个整数数组a和b,计算具有最小差绝对值的一对数值(每个数组中取一个值),并返回该对数值的差 示例: 输入:{1, 3, 15, 11, 2}, {23, 127, 235, 19, 8}输出: 3,即数值对(11, 8)提示: 1 <= a.length, b.length <= 10 阅读全文
posted @ 2020-03-14 14:09 silentteller 阅读(234) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 29 下一页