笔试题
川夜施密特
学如逆水行舟,不进则退。
展开
-
求1+2+3+...+n的和
当我看了这道剑指offer的笔试题后,觉得这简直是在摩擦我的智商,看完别人的方案之后,真的是这样。题目描述:求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。解法1:巧妙利用逻辑运算符的短路原则,代码如下:代码中如果ans是0则结束递归,返回结果,是不是很nice。class Solution {...原创 2018-09-23 22:11:49 · 3277 阅读 · 0 评论 -
重建二叉树
题目描述:输入某删除线格式 二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。原创 2018-09-24 01:46:09 · 97 阅读 · 0 评论 -
旋转数组的最小值
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。分析:首先将数组的情况分为两种:1.最小值在中间值的右边;2.最小值在中间值的左边;(begin,end,mid...原创 2018-09-24 21:12:17 · 172 阅读 · 0 评论