01 2022 档案
摘要:题目 给定两个用链表表示的整数,每个节点包含一个数位。 这些数位是反向存放的,也就是个位排在链表首部。 编写函数对这两个整数求和,并用链表形式返回结果。 题解 遍历两个链表,也就是遍历每个节点, 当两个节点至少有一个不是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。 再举一个例子,如果我
阅读全文

浙公网安备 33010602011771号