最新 最热

Leetcode 题目解析之 Construct Binary Tree from Inorder and Postorder Traversal

Given inorder and postorder traversal of a tree, construct the binary tree.

2022-01-08
6

文本

_text-literal: "text-literal-characters opt "text-literal-characters:      text-literal-character text-literal-characters opttext-literal-character:      单...

2022-01-05
2

96.不同的二叉搜索树

动态规划: 假设 n 个节点存在二叉排序树的个数是 G (n),令 f(i) 为以 i 为根的二叉搜索树的个数,则

2021-12-23
1

LeetCode笔记:762. Prime Number of Set Bits in Binary Representation

没有特别简单的方法,只能对于范围内每个数字去数其二进制表示形式下有几个1,这一点可以通过右移操作来一位位判断。然后对于1的个数,判断其是否是质数,因为R最多为10^6,所以最大的数字转换成二进制是20位,也就是最多有二十...

2021-11-23
1

LeetCode笔记:693. Binary Number with Alternating Bits

交替的比特位其实是个很有特点的排列,如果右移一次,得到的数可以刚好和原本的数互补,比如101010,右移得到10101:

2021-11-23
1

LeetCode笔记:561. Array Partition I

题目的意思就是把一个数的二进制表示中的1和0置换掉,输出新的数字,所以一位位地遍历原数字的二进制表示,遇到0就在结果的对应比特位上加个1,这一点可以用左移操作来确定要加1的比特位,最后直接返回就是答案了。...

2021-11-23
1

LeetCode笔记:191. Number of 1 Bits

题目的意思其实就是问一个无符号整型数的二进制形式中有多少个1。这里无符号的意思是没有负数都是正数,直接的思路就是将它转换成二进制后一个个数里面1的个数,很简单。...

2021-11-23
1

LeetCode笔记:190. Reverse Bits

一开始用笨办法先一位位转化成代表二进制数的数组然后重新计算出结果,但是题目给出的是32位无符号数,也就是说大于int型的范围了,很麻烦。

2021-11-23
2

Task之计数信号量示例

分享一段代码,适合初学者。可以用于对比Binary Semaphore和Counting Semaphore

2021-11-12
2

(juc系列)semaphore源码阅读

概念上讲,信号量维护了一个许可证的集合. 每一个获取操作可能会阻塞,直到有许可证可用.

2021-10-08
2