From 62643ee4e2fda7863691bc57eb6fafca1bdd1935 Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Sat, 4 May 2019 11:31:21 +0800 Subject: [PATCH] auto commit --- ...\214\207 Offer \351\242\230\350\247\243 - 50~59.md" | 7 ++++++- ...\214\207 Offer \351\242\230\350\247\243 - 60~68.md" | 10 +++++----- ...\214\207 Offer \351\242\230\350\247\243 - 50~59.md" | 7 ++++++- ...\214\207 Offer \351\242\230\350\247\243 - 60~68.md" | 10 +++++----- 4 files changed, 22 insertions(+), 12 deletions(-) diff --git "a/docs/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 50~59.md" "b/docs/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 50~59.md" index 4553da81..d7b022cd 100644 --- "a/docs/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 50~59.md" +++ "b/docs/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 50~59.md" @@ -23,9 +23,14 @@ 在一个字符串中找到第一个只出现一次的字符，并返回它的位置。 +``` +Input: abacc +Output: b +``` + ## 解题思路 -最直观的解法是使用 HashMap 对出现次数进行统计，但是考虑到要统计的字符范围有限，因此可以使用整型数组代替 HashMap。 +最直观的解法是使用 HashMap 对出现次数进行统计，但是考虑到要统计的字符范围有限，因此可以使用整型数组代替 HashMap，从而将空间复杂度由 O(N) 降低为 O(1)。 ```java public int FirstNotRepeatingChar(String str) { diff --git "a/docs/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 60~68.md" "b/docs/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 60~68.md" index 86d4427c..be3dcac7 100644 --- "a/docs/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 60~68.md" +++ "b/docs/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 60~68.md" @@ -23,7 +23,7 @@ ## 解题思路 -### 动态规划解法 +### 动态规划 使用一个二维数组 dp 存储点数出现的次数，其中 dp[i][j] 表示前 i 个骰子产生点数 j 的次数。 @@ -52,7 +52,7 @@ public List> dicesSum(int n) { } ``` -### 动态规划解法 + 旋转数组 +### 动态规划 + 旋转数组 空间复杂度：O(N) @@ -90,7 +90,7 @@ public List> dicesSum(int n) { ## 题目描述 -五张牌，其中大小鬼为癞子，牌面大小为 0。判断这五张牌是否能组成顺子。 +五张牌，其中大小鬼为癞子，牌面为 0。判断这五张牌是否能组成顺子。

@@ -150,7 +150,7 @@ public int LastRemaining_Solution(int n, int m) { ## 题目描述 -可以有一次买入和一次卖出，那么买入必须在前。求最大收益。 +可以有一次买入和一次卖出，买入必须在前。求最大收益。

@@ -289,7 +289,7 @@ public int StrToInt(String str) { 二叉查找树中，两个节点 p, q 的公共祖先 root 满足 root.val >= p.val && root.val <= q.val。 -

+

```java public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { diff --git "a/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 50~59.md" "b/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 50~59.md" index 7c86b4ea..00c37b33 100644 --- "a/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 50~59.md" +++ "b/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 50~59.md" @@ -23,9 +23,14 @@ 在一个字符串中找到第一个只出现一次的字符，并返回它的位置。 +``` +Input: abacc +Output: b +``` + ## 解题思路 -最直观的解法是使用 HashMap 对出现次数进行统计，但是考虑到要统计的字符范围有限，因此可以使用整型数组代替 HashMap。 +最直观的解法是使用 HashMap 对出现次数进行统计，但是考虑到要统计的字符范围有限，因此可以使用整型数组代替 HashMap，从而将空间复杂度由 O(N) 降低为 O(1)。 ```java public int FirstNotRepeatingChar(String str) { diff --git "a/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 60~68.md" "b/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 60~68.md" index f0ebd37a..41fb4ee3 100644 --- "a/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 60~68.md" +++ "b/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 60~68.md" @@ -23,7 +23,7 @@ ## 解题思路 -### 动态规划解法 +### 动态规划 使用一个二维数组 dp 存储点数出现的次数，其中 dp[i][j] 表示前 i 个骰子产生点数 j 的次数。 @@ -52,7 +52,7 @@ public List> dicesSum(int n) { } ``` -### 动态规划解法 + 旋转数组 +### 动态规划 + 旋转数组 空间复杂度：O(N) @@ -90,7 +90,7 @@ public List> dicesSum(int n) { ## 题目描述 -五张牌，其中大小鬼为癞子，牌面大小为 0。判断这五张牌是否能组成顺子。 +五张牌，其中大小鬼为癞子，牌面为 0。判断这五张牌是否能组成顺子。

@@ -150,7 +150,7 @@ public int LastRemaining_Solution(int n, int m) { ## 题目描述 -可以有一次买入和一次卖出，那么买入必须在前。求最大收益。 +可以有一次买入和一次卖出，买入必须在前。求最大收益。

@@ -289,7 +289,7 @@ public int StrToInt(String str) { 二叉查找树中，两个节点 p, q 的公共祖先 root 满足 root.val >= p.val && root.val <= q.val。 -

+

```java public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { -- GitLab