jzoffer

Documentation

Overview

* @lc app=leetcode.cn id=29 lang=golang * * [29] 两数相除 * * https://leetcode.cn/problems/divide-two-integers/description/ * * algorithms * Medium (22.22%) * Likes: 943 * Dislikes: 0 * Total Accepted: 175.4K * Total Submissions: 789.3K * Testcase Example: '10\n3' * * 给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 * * 返回被除数 dividend 除以除数 divisor 得到的商。 * * 整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = * -2 * * * * 示例 1: * * 输入: dividend = 10, divisor = 3 * 输出: 3 * 解释: 10/3 = truncate(3.33333..) = truncate(3) = 3 * * 示例 2: * * 输入: dividend = 7, divisor = -3 * 输出: -2 * 解释: 7/-3 = truncate(-2.33333..) = -2 * * * * 提示： * * * 被除数和除数均为 32 位有符号整数。 * 除数不为 0。 * 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−2^31,  2^31 − 1]。本题中，如果除法结果溢出，则返回 2^31 − 1。 * *

* @lc app=leetcode.cn id=338 lang=golang * * [338] 比特位计数 * * https://leetcode.cn/problems/counting-bits/description/ * * algorithms * Easy (78.69%) * Likes: 1046 * Dislikes: 0 * Total Accepted: 233K * Total Submissions: 296.1K * Testcase Example: '2' * * 给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans * 作为答案。 * * * * * * 示例 1： * * * 输入：n = 2 * 输出：[0,1,1] * 解释： * 0 --> 0 * 1 --> 1 * 2 --> 10 * * * 示例 2： * * * 输入：n = 5 * 输出：[0,1,1,2,1,2] * 解释： * 0 --> 0 * 1 --> 1 * 2 --> 10 * 3 --> 11 * 4 --> 100 * 5 --> 101 * * * * * 提示： * * * 0 <= n <= 10^5 * * * * * 进阶： * * * 很容易就能实现时间复杂度为 O(n log n) 的解决方案，你可以在线性时间复杂度 O(n) 内用一趟扫描解决此问题吗？ * 你能不使用任何内置函数解决此问题吗？（如，C++ 中的 __builtin_popcount ） * * * *

* @lc app=leetcode.cn id=67 lang=golang * * [67] 二进制求和 * * https://leetcode.cn/problems/add-binary/description/ * * algorithms * Easy (53.78%) * Likes: 850 * Dislikes: 0 * Total Accepted: 262.4K * Total Submissions: 488K * Testcase Example: '"11"\n"1"' * * 给你两个二进制字符串，返回它们的和（用二进制表示）。 * * 输入为 非空 字符串且只包含数字 1 和 0。 * * * * 示例 1: * * 输入: a = "11", b = "1" * 输出: "100" * * 示例 2: * * 输入: a = "1010", b = "1011" * 输出: "10101" * * * * 提示： * * * 每个字符串仅由字符 '0' 或 '1' 组成。 * 1 <= a.length, b.length <= 10^4 * 字符串如果不是 "0" ，就都不含前导零。 * *