算法
文章平均质量分 66
杀别人能摸牌
互相交流学习
展开
-
不推公式不用证明不断链,求单链表中环的入口结点
首先看另一道题:AB两条无环单链表,求A、B的第一个交点,没有则返回null。这道题可以根据加法交换律来做,也就是分别用两个指针p1、p2遍历A和B,当到达链表末尾的时候,转向另一条链表的头结点,那么如果换头后p1和p2第一次相等了,就到达了A、B的第一个交点(或者null)。为什么呢?因为,所以当p1、p2都换头之后,他们必定会同时到达链表末尾,那么他们与各自所在链表末尾的距离...原创 2020-01-02 12:49:59 · 144 阅读 · 1 评论 -
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)
//自写乘法class Solution{public: //利用ab = a/2·2b的性质 int multi(int a, int b){ int res = 0; (a&1) && (res += b);//如果a是奇数,那么除以2之后,再乘以2,会少1,所以在res上先补1个b a >>...原创 2018-06-21 16:37:54 · 475 阅读 · 0 评论 -
和为S的连续正数序列
题目:小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?Good Luck! 输出描述:输出所有...原创 2018-06-16 21:12:01 · 379 阅读 · 0 评论 -
阿里在线编程测验题
2018年7月17日,阿里在线编程测验,题干如下,它最后面的两条注释应该有说反了依赖关系。今天我们看到的阿里巴巴提供的任何一项服务后边都有着无数子系统和组件的支撑,子系统之间也互相依赖关联,其中任意一个环节出现问题都可能对上游链路产生影响。小明做为新人接收到的第一个任务就是去梳理所有的依赖关系,小明和每个系统的负责人确认了依赖关系,记录下调用对应系统的耗时,用这些数据分析端到端链路的...原创 2018-07-17 23:57:10 · 3524 阅读 · 2 评论 -
华为笔试,语法树,用单行的类LISP语法字符串表示
有数字(0~9构成的正整数)、三种操作运算符(加法+、乘法*、自增^)、分隔符一个空格、左右括号表达式形式是“(运算符 参数)”形式比如(+ 3 4),求值结果7;(+ (* 2 3)(^4))求值结果11语法树结束后,后面加任何字符都是合法的,比如(+ (* 2 3)(^4)))))))#$是合法的匆匆忙忙地写了一个,感觉太长了。。。应该有很大的优化空间。主要思路:用一个va...原创 2018-08-15 22:18:06 · 961 阅读 · 0 评论 -
由所给长度相同的单词,按位组合出字典序最小的新单词
一道笔试编程题,想出一个时空复杂度O(N*L)的方法,不知道有没有更快的 。题目描述:现给出N个长度为L的单词。单词中仅包含大写英文字母(A-Z)。1<=N<=20001<=L<=10你可以从这些单词中的第n个字母中挑一个作为你拼词的第n个字母比如给出N=3个L=4的单词:CAKETORNSHOW你可以(但不仅限于)拼出以下单词:C...原创 2018-08-30 21:53:34 · 849 阅读 · 0 评论