【LeetCode】位运算 bit manipulation（共32题）

p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px Helvetica }

【78】Subsets

【136】Single Number

【137】Single Number II

【169】Majority Element

【187】Repeated DNA Sequences

【190】Reverse Bits

【191】Number of 1 Bits

【201】Bitwise AND of Numbers Range

【231】Power of Two

【260】Single Number III

【268】Missing Number

【318】Maximum Product of Word Lengths

【320】Generalized Abbreviation

【338】Counting Bits

【342】Power of Four

【371】Sum of Two Integers

【389】Find the Difference

【393】UTF-8 Validation

【397】Integer Replacement

【401】Binary Watch

【405】Convert a Number to Hexadecimal

【411】Minimum Unique Word Abbreviation

【421】Maximum XOR of Two Numbers in an Array

【461】Hamming Distance

【476】Number Complement

【477】Total Hamming Distance

【693】Binary Number with Alternating Bits

【751】IP to CIDR

【756】Pyramid Transition Matrix

【762】Prime Number of Set Bits in Binary Representation

【784】Letter Case Permutation

【898】Bitwise ORs of Subarrays

原文地址：https://www.cnblogs.com/zhangwanying/p/9886589.html

时间： 2024-07-30 17:30:08

【LeetCode】位运算 bit manipulation（共32题）的相关文章

Leetcode 位运算 Single Number

本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie Single Number Total Accepted: 20063 Total Submissions: 44658 Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear

Leetcode 位运算 Single NumberII

本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie Single Number II Total Accepted: 14224 Total Submissions: 43648 Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have

通过位运算来解决一些算法题

在刷pat的1073 多选题常见计分法题目时,发现如果需要判断每一个学生对应每道题的多选题是否错选,漏选,以及选对是比较麻烦的一件事,因为这涉及到两个集合的判断,判断一个集合是否是另一个集合的子集(即漏选,得一半的分),或者说两个集合是否完全相等(即题目得满分). 刚开始通过set容器来保存每一道题的正确答案,以及学生选择的答案,然后比较两个集合的大小,大小一致则for循环判断每一个元素是否都存在.结果发现这种思路过于复杂,且易超时. 联想到每一个选项是否一致,可以通过异或运算判断两个集合,如果

【LeetCode】动态规划（上篇共75题）

p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px Helvetica } [5] Longest Palindromic Substring 给一个字符串,需要返回最长回文子串解法:dp[i][j] 表示 s[i..j] 是否是回文串,转移方程是 dp[i][j] = 1 (if dp[i+1][j-1] = 1 && s[i] == s[j]),初始化条件是 if (s[i] == s[j] && (i == j

BitMap - leetcode [位运算]

136. Single Number 因为A XOR A = 0,且XOR运算是可交换的,于是,对于实例{2,1,4,5,2,4,1}就会有这样的结果: (2^1^4^5^2^4^1) => ((2^2)^(1^1)^(4^4)^(5)) => (0^0^0^5) => 5异或:异为1 137. Single Number II(黑人问号脸) 对于除出现一次之外的所有的整数,其二进制表示中每一位1出现的次数是3的整数倍,将所有这些1清零,剩下的就是最终的数.用ones记录到当前计算的变量

【LeetCode】动态规划（下篇共39题）

[600] Non-negative Integers without Consecutive Ones [629] K Inverse Pairs Array [638] Shopping Offers [639] Decode Ways II [646] Maximum Length of Pair Chain [647] Palindromic Substrings [650] 2 Keys Keyboard [651] 4 Keys Keyboard [656] Coin Path [6

【LeetCode】字符串 string（共112题）

p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px Helvetica } [3]Longest Substring Without Repeating Characters [5]Longest Palindromic Substring [6]ZigZag Conversion [8]String to Integer (atoi) [10]Regular Expression Matching [12]Integer to Roman

【LeetCode】贪心 greedy（共38题）

p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px Helvetica } [44]Wildcard Matching [45]Jump Game II (2018年11月28日,算法群衍生题) 题目背景和 55 一样的,问我能到达最后一个index的话,最少走几步. 题解: [55]Jump Game (2018年11月27日,算法群) 给了一个数组nums,nums[i] = k 代表站在第 i 个位置的情况下, 我最多能往前走 k 个单

【LeetCode】排序 sort（共20题）

p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px Helvetica } [56]Merge Intervals [57]Insert Interval [75]Sort Colors [147]Insertion Sort List [148]Sort List [164]Maximum Gap [179]Largest Number [242]Valid Anagram [252]Meeting Rooms (2018年11月22日,为