上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 19 下一页

2018年8月24日

面试题:二叉树的镜像

摘要: 题目描述:操作给定的二叉树,将其变换为源二叉树的镜像。 代码 阅读全文

posted @ 2018-08-24 11:16 Aaron12 阅读(112) 评论(0) 推荐(0) 编辑

面试题:和为S的连续正数列

摘要: 题目描述:输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序 输出的应该是若干数字序列 从第几个数开始判断,一共要累加几个 代码: 阅读全文

posted @ 2018-08-24 10:52 Aaron12 阅读(177) 评论(0) 推荐(0) 编辑

面试题:丑数

摘要: 题目描述:把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路1:从1到n以此判断是不是丑数 如果是+1 直到index 思路2:只计算丑数 阅读全文

posted @ 2018-08-24 09:33 Aaron12 阅读(150) 评论(0) 推荐(0) 编辑

2018年8月23日

面试题:合并两个排序的链表

摘要: 题目描述:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 方法1:递归 方法2:循环 阅读全文

posted @ 2018-08-23 22:17 Aaron12 阅读(145) 评论(0) 推荐(0) 编辑

面试题:数值的整数次方

摘要: 题目描述:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方 思路:分为正数负数零 注意一个小细节:这样写会提示没有返回值 应该这样写: 阅读全文

posted @ 2018-08-23 17:31 Aaron12 阅读(114) 评论(0) 推荐(0) 编辑

面试题:矩形覆盖

摘要: 题目描述:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 思路:用数学归纳法 可知 是Fibonacci数列(使用递归或者循环) 代码:循环 阅读全文

posted @ 2018-08-23 16:43 Aaron12 阅读(93) 评论(0) 推荐(0) 编辑

面试题:数组中的逆序对

摘要: 题目描述:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述:题目保证输入的数组中没有的相同的数字 数据范围:对于%50的数据,size< 阅读全文

posted @ 2018-08-23 10:29 Aaron12 阅读(130) 评论(0) 推荐(0) 编辑

2018年8月22日

面试题:左旋转字符串

摘要: 题目描述:对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它! 方法1:case通过率为50.00% 不知道哪里不对 方法2: 阅读全文

posted @ 2018-08-22 21:38 Aaron12 阅读(85) 评论(0) 推荐(0) 编辑

真题:不要二

摘要: 题目描述:二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2 阅读全文

posted @ 2018-08-22 12:04 Aaron12 阅读(118) 评论(0) 推荐(0) 编辑

面试题:扑克牌中的顺子

摘要: 题目描述:从扑克牌中随机抽 5 张牌,判断是不是顺子,即这 5 张牌是不是连续的。 2-10 为数字本身,A 为 1,J 为 11,Q 为 12,K 为 13,而大小王可以看成任意的 数字。 思路: 1、首先我们应该关注的是大小王等特殊字符,由于可以当成任意的数字,所有当成0处理。 2、把数组排序, 阅读全文

posted @ 2018-08-22 11:24 Aaron12 阅读(153) 评论(0) 推荐(0) 编辑

上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 19 下一页

导航