From f1572132df939bb5b13fd59dbab024e38360a4b7 Mon Sep 17 00:00:00 2001 From: CodyWei <33363378+Codywei@users.noreply.github.com> Date: Thu, 3 Jan 2019 09:20:55 +0800 Subject: [PATCH] =?UTF-8?q?=E5=AF=B9leetcode=E9=A2=98=E8=A7=A3=E7=9A=84?= =?UTF-8?q?=E4=B8=80=E5=B0=8F=E7=82=B9=E6=9B=B4=E6=AD=A3?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- docs/notes/Leetcode 题解.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/docs/notes/Leetcode 题解.md b/docs/notes/Leetcode 题解.md index 865f2b58..82dafad1 100644 --- a/docs/notes/Leetcode 题解.md +++ b/docs/notes/Leetcode 题解.md @@ -4473,7 +4473,7 @@ public TreeNode mergeTrees(TreeNode t1, TreeNode t2) { **判断路径和是否等于一个数** -[Leetcdoe : 112. Path Sum (Easy)](https://leetcode.com/problems/path-sum/description/) +[Leetcode : 112. Path Sum (Easy)](https://leetcode.com/problems/path-sum/description/) ```html Given the below binary tree and sum = 22, @@ -5645,7 +5645,7 @@ public int[] nextGreaterElements(int[] nums) { - Java 中的 **HashSet** 用于存储一个集合，可以查找元素是否在集合中。如果元素有穷，并且范围不大，那么可以用一个布尔数组来存储一个元素是否存在。例如对于只有小写字符的元素，就可以用一个长度为 26 的布尔数组来存储一个字符集合，使得空间复杂度降低为 O(1)。 -- 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 从而定位到正确的资源。 +- 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 从而定位到正确的资源。 **数组中两个数的和为给定值** @@ -6677,7 +6677,7 @@ x ^ x = 0 x & x = x x | x = x 要得到 1 到 i 位为 1 的 mask，(1<<i)-1 即可，例如将 (1<<4)-1 = 00010000-1 = 00001111。 -要得到 1 到 i 位为 0 的 mask，只需将 1 到 i 位为 1 的 mask 取反，即 \~(1<<(i+1)-1)。 +要得到 1 到 i 位为 0 的 mask，只需将 1 到 i 位为 1 的 mask 取反，即 \~((1<<i)-1)。 **3. Java 中的位操作**