摘要:
暴力破解 辗转相除法,欧几里得算法 更相减损术 位移运算混合版 1、暴力破解,效率低下,如果求1000,10001,要循环1000/2 = 500次 时间复杂度O(n) function getMaxCommonDivisor(a, b) { let big = a > b ? a : b let 阅读全文
摘要:
面试题实战之链表 如何判断链表有环 // 1、如何判断链表有环 class PersonList { next = null; data = ''; constructor(data) { this.data = data } } let p1 = new PersonList('p1'); let 阅读全文