摘要: 题目 //像10进制一样进行 转换 只是要从0开始记录 171 Excel Sheet Column Number 阅读全文
posted @ 2017-04-28 16:02 StrongYaYa 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目描述 //二分查找的变形 用头尾两个指针进行 面试考察题 阅读全文
posted @ 2017-04-28 15:40 StrongYaYa 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 著名的海伦公式,利用三角形的三条边进行三角形面积求解问题 struct Point{ int x; int y; //int z; 如果是空间中的点 }; 阅读全文
posted @ 2017-04-28 14:50 StrongYaYa 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题目: 度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 '>' 和 '<' )使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小于符号即('<'')和n-k-1个大于符号(即'>'),度度熊想知道对于1至n任意的排列中有多少个 阅读全文
posted @ 2017-04-28 14:29 StrongYaYa 阅读(623) 评论(0) 推荐(1) 编辑
摘要: 题目 度度熊有一个N个数的数组,他想将数组从小到大排好序,但是萌萌的度度熊只会下面这个操作:任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序? 阅读全文
posted @ 2017-04-28 14:17 StrongYaYa 阅读(469) 评论(0) 推荐(0) 编辑
摘要: 题目: 三维空间中有N个点,每个点可能是三种颜色的其中之一,三种颜色分别是红绿蓝,分别用'R', 'G', 'B'表示。 现在要找出三个点,并组成一个三角形,使得这个三角形的面积最大。但是三角形必须满足:三个点的颜色要么全部相同,要么全部不同。 因为题目中所给的数据维度N<=50;所以可以直接用暴力 阅读全文
posted @ 2017-04-28 13:35 StrongYaYa 阅读(706) 评论(0) 推荐(0) 编辑
摘要: 题目: 一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标,他可以在其余的N-2个坐标中选出一个点,并直接将这个点忽略掉,问度度熊回家至少走多少距离? 阅读全文
posted @ 2017-04-28 13:19 StrongYaYa 阅读(1232) 评论(0) 推荐(0) 编辑
摘要: 题目: 度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少? 数组中找到第三小的数字 注意边界条件 用STL中的set来完成 阅读全文
posted @ 2017-04-28 13:12 StrongYaYa 阅读(693) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 思路:可以链表逆序找到最后一个重合的结点:借助两个栈来实现。 也可以找出两个链表的长度差值,让长的链表先走差值步,然后一起走,找到的重合点即为第一个重合的结点 阅读全文
posted @ 2017-04-28 10:06 StrongYaYa 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 阅读全文
posted @ 2017-04-28 09:31 StrongYaYa 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 不用辅助空间判断,链表中是否有环 142 找到环开始的结点 第一次相遇时slow走过的距离:a+b,fast走过的距离:a+b+c+b。 因为fast的速度是slow的两倍,所以fast走的距离是slow的两倍,有 2(a+b) = a+b+c+b,可以得到a=c(这个结论很重要!)。 阅读全文
posted @ 2017-04-28 09:12 StrongYaYa 阅读(224) 评论(0) 推荐(0) 编辑