摘要: 题目链接 力扣题解链接 解题思路 不要抖机灵!不要抖机灵!不要抖机灵! 重要的事情说三遍 先找,题源:《程序员面试金典(第六版)》 然后翻评论区 @joswxe 站在巨人的肩膀上 核心思想就是倍增 乘法的本质是:加法 除法的本质是:减法 每次只需要把 乘数 or 除数 按照二进制拆开考虑 即可优化运 阅读全文
posted @ 2022-02-08 21:14 墨鳌 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 题目链接 力扣题解链接 解题思路 少用乘法,到不用乘法 思路〇可以忽略, 就图一乐 思路〇:计算空间开销 申请一个大小为$a×b$的数组 计算其大小,并返回 class Solution { public: int multiply(int A, int B) { bool a[A][B]; ret 阅读全文
posted @ 2022-02-08 16:54 墨鳌 阅读(32) 评论(0) 推荐(0) 编辑