silentteller

2020年3月18日

摘要：题目：给定两个整数数组，请交换一对数值（每个数组中取一个数值），使得两个数组所有元素的和相等。返回一个数组，第一个元素是第一个数组中要交换的元素，第二个元素是第二个数组中要交换的元素。若有多个答案，返回任意一个均可。若无满足条件的数值，返回空数组。示例: 输入: array1 = [4, 1, 阅读全文

posted @ 2020-03-18 17:13 silentteller 阅读(283) 评论(0) 推荐(0) 编辑

程序员面试金典-面试题 16.20. T9键盘

摘要：题目：在老式手机上，用户通过数字键盘输入，手机将提供与这些数字相匹配的单词列表。每个数字映射到0至4个字母。给定一个数字序列，实现一个算法来返回匹配单词的列表。你会得到一张含有有效单词的列表。映射如下图所示：示例 1: 输入: num = "8733", words = ["tree", "us 阅读全文

posted @ 2020-03-18 16:58 silentteller 阅读(389) 评论(0) 推荐(0) 编辑

程序员面试金典-面试题 16.19. 水域大小

摘要：题目：你有一个用于表示一片土地的整数矩阵land，该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相连接的水域的个数。编写一个方法来计算矩阵中所有池塘的大小，返回值需要从小到大排序。示例：输入： [ [0,2,1,0], [0,1 阅读全文

posted @ 2020-03-18 16:23 silentteller 阅读(1038) 评论(0) 推荐(0) 编辑

2020年3月16日

程序员面试金典-面试题 16.17. 连续数列

摘要：题目：给定一个整数数组（有正数有负数），找出总和最大的连续数列，并返回总和。示例：输入： [-2,1,-3,4,-1,2,1,-5,4]输出： 6解释：连续子数组 [4,-1,2,1] 的和最大，为 6。分析：比较简单的一道题，注意输入值为负数的情况。程序： class Solutio 阅读全文

posted @ 2020-03-16 15:05 silentteller 阅读(378) 评论(0) 推荐(0) 编辑

程序员面试金典-面试题 16.16. 部分排序

摘要：题目：给定一个整数数组，编写一个函数，找出索引m和n，只要将索引区间[m,n]的元素排好序，整个数组就是有序的。注意：n-m尽量最小，也就是说，找出符合条件的最短序列。函数返回值为[m,n]，若不存在这样的m和n（例如整个数组是有序的），请返回[-1,-1]。示例：输入： [1,2,4,7,1 阅读全文

posted @ 2020-03-16 15:00 silentteller 阅读(403) 评论(0) 推荐(0) 编辑

程序员面试金典-面试题 16.15. 珠玑妙算

摘要：题目：珠玑妙算游戏（the game of master mind）的玩法如下。计算机有4个槽，每个槽放一个球，颜色可能是红色（R）、黄色（Y）、绿色（G）或蓝色（B）。例如，计算机可能有RGGB 4种（槽1为红色，槽2、3为绿色，槽4为蓝色）。作为用户，你试图猜出颜色组合。打个比方，你可能会猜阅读全文

posted @ 2020-03-16 13:18 silentteller 阅读(396) 评论(0) 推荐(0) 编辑

程序员面试金典-面试题 16.14. 最佳直线

摘要：题目：给定一个二维平面及平面上的 N 个点列表Points，其中第i个点的坐标为Points[i]=[Xi,Yi]。请找出一条直线，其通过的点的数目最多。设穿过最多点的直线所穿过的全部点编号从小到大排序的列表为S，你仅需返回[S[0],S[1]]作为答案，若有多条直线穿过了相同数量的点，则选择S 阅读全文

posted @ 2020-03-16 13:08 silentteller 阅读(358) 评论(0) 推荐(0) 编辑

2020年3月15日

程序员面试金典-面试题 16.13. 平分正方形

摘要：题目：给定两个正方形及一个二维平面。请找出将这两个正方形分割成两半的一条直线。假设正方形顶边和底边与 x 轴平行。每个正方形的数据square包含3个数值，正方形的左下顶点坐标[X,Y] = [square[0],square[1]]，以及正方形的边长square[2]。所求直线穿过两个正方形会阅读全文

posted @ 2020-03-15 15:06 silentteller 阅读(297) 评论(0) 推荐(0) 编辑

程序员面试金典-面试题 16.11. 跳水板

摘要：题目：你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例：输入：shorter = 1longer = 2k = 3输出：阅读全文

posted @ 2020-03-15 14:38 silentteller 阅读(514) 评论(0) 推荐(0) 编辑

程序员面试金典-面试题 16.10. 生存人数

摘要：题目：给定N个人的出生年份和死亡年份，第i个人的出生年份为birth[i]，死亡年份为death[i]，实现一个方法以计算生存人数最多的年份。你可以假设所有人都出生于1900年至2000年（含1900和2000）之间。如果一个人在某一年的任意时期都处于生存状态，那么他们应该被纳入那一年的统计中。阅读全文

posted @ 2020-03-15 14:22 silentteller 阅读(2508) 评论(0) 推荐(0) 编辑

公告