摘要: 程序员面试金典--矩阵元素查找 题目描述 有一个NxM的整数矩阵,矩阵的行和列都是从小到大有序的。请设计一个高效的查找算法,查找矩阵中元素x的位置。 给定一个int有序矩阵mat,同时给定矩阵的大小n和m以及需要查找的元素x,请返回一个二元数组,代表该元素的行号和列号(均从零开始)。保证元素互异。 阅读全文
posted @ 2017-07-20 21:00 zhang--yd 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 程序员面试金典--变位词排序 题目描述 请编写一个方法,对一个字符串数组进行排序,将所有变位词合并,保留其字典序最小的一个串。这里的变位词指变换其字母顺序所构成的新的词或短语。例如"triangle"和"integral"就是变位词。 给定一个string的数组str和数组大小int n,请返回排序 阅读全文
posted @ 2017-07-20 20:41 zhang--yd 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 程序员面试金典--约瑟夫问题1 题目描述 约瑟夫问题是一个非常著名的趣题,即由n个人坐成一圈,按顺时针由1开始给他们编号。然后由第一个人开始报数,数到m的人出局。现在需要求的是最后一个出局的人的编号。 给定两个int n和m,代表游戏的人数。请返回最后一个出局的人的编号。保证n和m小于等于1000。 阅读全文
posted @ 2017-07-20 19:02 zhang--yd 阅读(255) 评论(0) 推荐(0) 编辑