Pan's algorithm notes
Ctrlk
  • Introduction
  • My Notes
    • Introduction
    • Content table
    • 1 Sliding window
    • 2 Rotated Arrays
    • 3 Permutation & Combination
    • 4 Palindrome
    • 5 Quick Sort + Partition
    • 6 Matrix
    • 7 Subarrays (prefix sum)
    • 8 Intervals
    • 9 Stocks
    • 10 2,3,4 Sums
    • 11 backpacks
    • 12 graph (BFS)
    • 13 line sweep
    • 14 merge sort
    • 15 Math
    • 16 two pointers - other
    • 17 Binary Search
    • 18 LinkedList
    • 19 left to right to left get best
    • 20 finding missing
    • 21 DP
    • 22 Data Structure (stack & queue --“dek”)
    • 23 Heap
    • 24 Union Find (Disjoint Set)
    • 25 Trie and N-ary Tree
    • 26 Tree
    • 27 Segment Tree or BIT
    • 28 Hash Table or Set
    • 29 Search(dfs) and BackTrack
    • 30 DFS (recursion)
    • 31 Bit Manipulation
      • 751 IP to CIDR
      • 1310 XOR Queries of a Subarray
      • 477 Total Hamming Distance
      • 461 Hamming Distance
      • 191 Number of 1 bits
      • 231 Power of Two
      • 136 Single Number
      • 137 Single Number II
      • 260 Single Number III
      • L824 Single Number IV
    • 32 String
    • 33 单调栈
    • 34 贪心 Greedy
    • 35 Arrays
    • other
    • Design
    • 面经
  • 公司
    • Time line
    • Amazon 2017-04
    • Snapchat 2017-04
    • Uber 2017 -06
    • Facebook 2017-06
    • Microsoft 2017-07
    • LinkedIn 2019 -01
    • Micorsoft 2019-02
    • JPMorgan 2019-02
    • Cisco 2019-02
    • Dropbox 2019-02
    • Yahoo 2019-02
    • VMware 2019-02
    • Airbnb 2019-02
    • TikTok
  • Templates
    • 1 Sorting模板
    • 2 2分template
    • 3 树的模板
    • 4 链表基础模板
    • 5 去重基本方法
    • 6 其他常用snipets
    • 8 clarify questions
    • 9 Bit Manipulation 常用公式
    • 10 Common Complexities
    • 11 OOD
    • 12 System Design
    • 13 Testing
    • 14 other notes
    • 15 常用数学运算
    • 16 Other stuffs
    • 17 Questions to company
    • 18 Restful Webservices
    • 19 Network stuff
    • 20 Behavior Questions
    • 21 Java 语法注意点
Powered by GitBook
On this page

Was this helpful?

  1. My Notes

31 Bit Manipulation

参考9 Bit Manipulation

461 Hamming Distance

477 Total Hamming Distance

136 Single Number (L82)

137 Single Number II (L83)

260 Single Number III (L84)

191 Number of 1 bits

231 Power of Two

1437 Check If All 1's Are at Least Length K Places Away -- follow up部分

1329 Sort the Matrix Diagonally -- 解法3,用了bit map,可以记住这种用法

1680 Concatenation of Consecutive Binary Numbers -- 解法二,通过位运算减低空间时间复杂度

1342 Number of Steps to Reduce a Number to Zero

1310 XOR Queries of a Subarray -- 套着xor皮的prefix sum

751 IP to CIDR

other related:

L824 Single Number IV

Previous430 Flatten a Multilevel Doubly Linked ListNext751 IP to CIDR

Last updated 2 years ago

Was this helpful?