摘要:
题目 链接【剑指Offer II】006 排序数组中两个数字之和描述 给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 0 开始计数 ,所以答案 阅读全文
posted @ 2021-08-08 19:35
豆本豆红枣豆奶
阅读(14)
评论(0)
推荐(0)
摘要:
题目 链接【剑指Offer II】 005 单词长度的最大乘积 描述 给定一个字符串数组 words,请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时,它们长度的乘积的最大值。假设字符串中只包含英语的小写字母。如果没有不包含相同字符的一对字符串,返回 0。 输入与输出 输 阅读全文
posted @ 2021-08-08 19:25
豆本豆红枣豆奶
阅读(7)
评论(0)
推荐(0)
摘要:
题目 链接【剑指Offer II】004 只出现一次的数字 描述 给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰>出现 三次 。请你找出并返回那个只出现了一次的元素。 进阶:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 输入与输出 输入:nums = 阅读全文
posted @ 2021-08-08 18:31
豆本豆红枣豆奶
阅读(12)
评论(0)
推荐(0)
摘要:
题目描述 描述 输入两个整数 a 和 b,不使用四则运算符的情况下,计算两个数相加。 输入与输出 输入:a = 10, b = 20 输出:30 思路 不使用四则运算符运算符,那么就只能使用位运算了。那么如何使用位于那算符呢? 核心需要做两件事 明确哪些不需要进位;明确哪些需要进位。 例如 a = 阅读全文
posted @ 2021-08-08 13:03
豆本豆红枣豆奶
阅读(21)
评论(0)
推荐(0)
摘要:
题目 链接【剑指Offer】 003 前 n 个数字二进制中 1 的个数描述 给定一个非负整数 n ,请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数,并输出一个数组。 输入与输出 输入: n = 2 输出: [0,1,1] 解释: 0 --> 0 1 --> 1 2 --> 10 思路 阅读全文
posted @ 2021-08-08 12:33
豆本豆红枣豆奶
阅读(7)
评论(0)
推荐(0)
摘要:
题目 链接 【剑指Offer II】 002 二进制加法描述 给定两个 01 字符串 a 和 b ,请计算它们的和,并以二进制字符串的形式输出。输入为 非空 字符串且只包含数字 1 和 0。 总结一下 相当于高精度加法去掉前导 0 输入与输出 输入: a = “11”, b = “10” 输出: “ 阅读全文
posted @ 2021-08-08 01:50
豆本豆红枣豆奶
阅读(16)
评论(0)
推荐(0)
摘要:
题目 链接 【剑指Offer II】 001 整数除法描述 给定两个整数 a 和 b ,求它们的除法的商 a/b ,要求不得使用乘号 ‘*’、除号 ‘/’ 以及求余符号 ‘%’ 。 注意: 整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 tr 阅读全文
posted @ 2021-08-08 00:17
豆本豆红枣豆奶
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号