From 52a5ce456f8c7a5ebe14decd31056b972c63fd75 Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Wed, 4 Nov 2020 02:02:10 +0800 Subject: [PATCH] auto commit --- docs/notes/41.1 数据流中的中位数.md | 4 +++- docs/notes/41.2 字符流中第一个不重复的字符.md | 10 ++++++++-- notes/41.1 数据流中的中位数.md | 4 +++- notes/41.2 字符流中第一个不重复的字符.md | 10 ++++++++-- 4 files changed, 22 insertions(+), 6 deletions(-) diff --git a/docs/notes/41.1 数据流中的中位数.md b/docs/notes/41.1 数据流中的中位数.md index 58f78b74..aaeee54d 100644 --- a/docs/notes/41.1 数据流中的中位数.md +++ b/docs/notes/41.1 数据流中的中位数.md @@ -1,6 +1,8 @@ # 41.1 数据流中的中位数 -[NowCoder](https://www.nowcoder.com/practice/9be0172896bd43948f8a32fb954e1be1?tpId=13&tqId=11216&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github) +## 题目链接 + +[牛客网](https://www.nowcoder.com/practice/9be0172896bd43948f8a32fb954e1be1?tpId=13&tqId=11216&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github) ## 题目描述 diff --git a/docs/notes/41.2 字符流中第一个不重复的字符.md b/docs/notes/41.2 字符流中第一个不重复的字符.md index bdd72aa1..51e34915 100644 --- a/docs/notes/41.2 字符流中第一个不重复的字符.md +++ b/docs/notes/41.2 字符流中第一个不重复的字符.md @@ -1,6 +1,8 @@ # 41.2 字符流中第一个不重复的字符 -[NowCoder](https://www.nowcoder.com/practice/00de97733b8e4f97a3fb5c680ee10720?tpId=13&tqId=11207&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github) +## 题目描述 + +[牛客网](https://www.nowcoder.com/practice/00de97733b8e4f97a3fb5c680ee10720?tpId=13&tqId=11207&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github) ## 题目描述 @@ -8,8 +10,12 @@ ## 解题思路 +使用统计数组来统计每个字符出现的次数，本题涉及到的字符为都为 ASCII 码，因此使用一个大小为 128 的整型数组就能完成次数统计任务。 + +使用队列来存储到达的字符，并在每次有新的字符从字符流到达时移除队列头部那些出现次数不再是一次的元素。因为队列是先进先出顺序，因此队列头部的元素为第一次只出现一次的字符。 + ```java -private int[] cnts = new int[256]; +private int[] cnts = new int[128]; private Queue queue = new LinkedList<>(); public void Insert(char ch) { diff --git a/notes/41.1 数据流中的中位数.md b/notes/41.1 数据流中的中位数.md index 58f78b74..aaeee54d 100644 --- a/notes/41.1 数据流中的中位数.md +++ b/notes/41.1 数据流中的中位数.md @@ -1,6 +1,8 @@ # 41.1 数据流中的中位数 -[NowCoder](https://www.nowcoder.com/practice/9be0172896bd43948f8a32fb954e1be1?tpId=13&tqId=11216&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github) +## 题目链接 + +[牛客网](https://www.nowcoder.com/practice/9be0172896bd43948f8a32fb954e1be1?tpId=13&tqId=11216&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github) ## 题目描述 diff --git a/notes/41.2 字符流中第一个不重复的字符.md b/notes/41.2 字符流中第一个不重复的字符.md index bdd72aa1..51e34915 100644 --- a/notes/41.2 字符流中第一个不重复的字符.md +++ b/notes/41.2 字符流中第一个不重复的字符.md @@ -1,6 +1,8 @@ # 41.2 字符流中第一个不重复的字符 -[NowCoder](https://www.nowcoder.com/practice/00de97733b8e4f97a3fb5c680ee10720?tpId=13&tqId=11207&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github) +## 题目描述 + +[牛客网](https://www.nowcoder.com/practice/00de97733b8e4f97a3fb5c680ee10720?tpId=13&tqId=11207&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github) ## 题目描述 @@ -8,8 +10,12 @@ ## 解题思路 +使用统计数组来统计每个字符出现的次数，本题涉及到的字符为都为 ASCII 码，因此使用一个大小为 128 的整型数组就能完成次数统计任务。 + +使用队列来存储到达的字符，并在每次有新的字符从字符流到达时移除队列头部那些出现次数不再是一次的元素。因为队列是先进先出顺序，因此队列头部的元素为第一次只出现一次的字符。 + ```java -private int[] cnts = new int[256]; +private int[] cnts = new int[128]; private Queue queue = new LinkedList<>(); public void Insert(char ch) {