摘要:
题目内容 你要开发一座金矿,地质勘测学家已经探明了这座金矿中的资源分布,并用大小为 m * n 的网格 grid 进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量;如果该单元格是空的,那么就是 0。 为了使收益最大化,矿工需要按以下规则来开采黄金: 每当矿工进入一个单元,就会收集该单元格中 阅读全文
摘要:
题目 给定两个用链表表示的整数,每个节点包含一个数位。 这些数位是反向存放的,也就是个位排在链表首部。 编写函数对这两个整数求和,并用链表形式返回结果。 题解 遍历两个链表,也就是遍历每个节点, 当两个节点至少有一个不是null或者进位不是0的条件下 需要创建新的节点,每个新节点的值为 (进位+非空 阅读全文
摘要:
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 题解: 可以使用hashtable对已经扫描过的元素记录下来,判断之前 阅读全文
摘要:
题目大意: 实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn )。 如下: x→x2→x4→x8→x16→x32→x64 比如从 x 开始,每次直接把上一次的结果进行平方,计算 6 次就可以得到 x^{64}. x64 的值,而不需要对 x 乘 63 次 x。 再举一个例子,如果我 阅读全文
摘要:
波涛拍案,星光指路 阅读全文
摘要:
目前学习golang的主要需求是为了看懂TiDB的源码,下面我们复习一下简易工厂模式的思想 工厂类型分为三种,创建型模式,结构型模式,行为型模式。 简单工厂 使用场景:考虑一个简单的API设计,一个模块可以提供不同的APi,这些Api都源自同一个基类,不过在继承基类后不同的子类修改了部分属性,从而可 阅读全文