随笔分类 -  位运算和数学思想

leetcode268 缺失数字（Easy）
摘要：题目来源：leetcode268 缺失数字 题目描述： 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 说明: 阅读全文
posted @ 2020-07-23 12:45 拉里拉里啦啦 阅读(99) 评论(0) 推荐(0)
leetcode190 颠倒二进制进位（Easy）
摘要：题目来源：leetcode190 颠倒二进制进位 题目描述： 颠倒给定的 32 位无符号整数的二进制位。 示例 1： 输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000 解释: 输入的二进制串 00000 阅读全文
posted @ 2020-07-23 12:04 拉里拉里啦啦 阅读(154) 评论(0) 推荐(0)
leetcode13 罗马数字转整数（Easy）
摘要：题目来源：leetcode13 罗马数字转整数 题目描述： 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X 阅读全文
posted @ 2020-07-21 21:10 拉里拉里啦啦 阅读(142) 评论(0) 推荐(0)
leetcode338 比特位计数（Medium）
摘要：题目来源：leetcode338 比特位计数 题目描述： 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] 阅读全文
posted @ 2020-07-12 12:23 拉里拉里啦啦 阅读(136) 评论(0) 推荐(0)
leetcode118 罗辉三角（Easy）
摘要：题目来源：leetcode118 罗辉三角 题目描述： 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] 阅读全文
posted @ 2020-07-11 17:58 拉里拉里啦啦 阅读(155) 评论(0) 推荐(0)
leetcode171 Excel表列序号(Easy)
摘要：题目来源：leetcode171 Excel表列序号 题目描述： 给定一个Excel表格中的列名称，返回其相应的列序号。 例如， A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 示例 1: 输入: "A" 输出: 1 示例 2: 输入: 阅读全文
posted @ 2020-07-11 17:25 拉里拉里啦啦 阅读(364) 评论(0) 推荐(0)
leetcode136 只出现一次的数字(Easy)
摘要：题目来源：leetcode136 只出现一次的数字 题目描述： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 阅读全文
posted @ 2020-07-07 03:04 拉里拉里啦啦 阅读(109) 评论(0) 推荐(0)
leetcode451 汉明距离(Easy)
摘要：题目来源：leetcode451 汉明距离 题目描述： 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意： 0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1 阅读全文
posted @ 2020-07-07 02:35 拉里拉里啦啦 阅读(116) 评论(0) 推荐(0)
leetcode 42 Trapping Rain Water(Hard)
摘要：题目来源：leetcode 42 Trapping Rain Water 题目描述： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的 阅读全文
posted @ 2020-07-02 14:08 拉里拉里啦啦 阅读(142) 评论(0) 推荐(0)
牛客网剑指offer位运算和数学题目总结（共5道）
摘要：牛客网剑指offer位运算和数学题目总结（共5道） 1、二进制中1的个数（剑指11，同leetcode191） 输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。 解题思路： 如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变 阅读全文
posted @ 2020-07-01 01:30 拉里拉里啦啦 阅读(120) 评论(0) 推荐(0)