File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change @@ -4473,7 +4473,7 @@ public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
44734473
44744474** 判断路径和是否等于一个数**
44754475
4476- [ Leetcdoe : 112. Path Sum (Easy)] ( https://leetcode.com/problems/path-sum/description/ )
4476+ [ Leetcode : 112. Path Sum (Easy)] ( https://leetcode.com/problems/path-sum/description/ )
44774477
44784478``` html
44794479Given the below binary tree and sum = 22,
@@ -5645,7 +5645,7 @@ public int[] nextGreaterElements(int[] nums) {
56455645
56465646- Java 中的 ** HashSet** 用于存储一个集合,可以查找元素是否在集合中。如果元素有穷,并且范围不大,那么可以用一个布尔数组来存储一个元素是否存在。例如对于只有小写字符的元素,就可以用一个长度为 26 的布尔数组来存储一个字符集合,使得空间复杂度降低为 O(1)。
56475647
5648- - Java 中的 ** HashMap** 主要用于映射关系,从而把两个元素联系起来。HashMap 也可以用来对元素进行计数统计,此时键为元素,值为计数。和 HashSet 类似,如果元素有穷并且范围不大,可以用整型数组来进行统计。在对一个内容进行压缩或者其它转换时,利用 HashMap 可以把原始内容和转换后的内容联系起来。例如在一个简化 url 的系统中 [ Leetcdoe : 535. Encode and Decode TinyURL (Medium)] ( https://leetcode.com/problems/encode-and-decode-tinyurl/description/ ) ,利用 HashMap 就可以存储精简后的 url 到原始 url 的映射,使得不仅可以显示简化的 url,也可以根据简化的 url 得到原始 url 从而定位到正确的资源。
5648+ - Java 中的 ** HashMap** 主要用于映射关系,从而把两个元素联系起来。HashMap 也可以用来对元素进行计数统计,此时键为元素,值为计数。和 HashSet 类似,如果元素有穷并且范围不大,可以用整型数组来进行统计。在对一个内容进行压缩或者其它转换时,利用 HashMap 可以把原始内容和转换后的内容联系起来。例如在一个简化 url 的系统中 [ Leetcode : 535. Encode and Decode TinyURL (Medium)] ( https://leetcode.com/problems/encode-and-decode-tinyurl/description/ ) ,利用 HashMap 就可以存储精简后的 url 到原始 url 的映射,使得不仅可以显示简化的 url,也可以根据简化的 url 得到原始 url 从而定位到正确的资源。
56495649
56505650
56515651** 数组中两个数的和为给定值**
@@ -6677,7 +6677,7 @@ x ^ x = 0 x & x = x x | x = x
66776677
66786678要得到 1 到 i 位为 1 的 mask,(1< ;< ; i)-1 即可,例如将 (1< ;< ; 4)-1 = 00010000-1 = 00001111。
66796679
6680- 要得到 1 到 i 位为 0 的 mask,只需将 1 到 i 位为 1 的 mask 取反,即 \~ (1< ;< ; (i+1 )-1)。
6680+ 要得到 1 到 i 位为 0 的 mask,只需将 1 到 i 位为 1 的 mask 取反,即 \~ (( 1< ;< ; i )-1)。
66816681
66826682** 3. Java 中的位操作**
66836683
You can’t perform that action at this time.
0 commit comments