03 2020 档案
摘要："21. 合并两个有序链表" 难度简单912收藏分享切换为英文关注反馈 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：
阅读全文
摘要："820. 单词的压缩编码" 给定一个单词列表，我们将这个列表编码成一个索引字符串 与一个索引列表 。 例如，如果这个列表是 ，我们就可以将其表示为 和 。 对于每一个索引，我们可以通过从字符串 中索引的位置开始读取字符串，直到 " " 结束，来恢复我们之前的单词列表。 那么成功对给定单词列表进行编
阅读全文
摘要：[TOC] 讲个段子 下面我们一起来学习分词算法吧 中文分词简介 什么是分词 借用百度百科定义：分词就是将连续的字序列按照一定的规范重新组合成词序列的过程 分词算法有哪些 这里按照分词的方法大致分为两类：基于规则的分词和基于统计的分词 基于规则的分词 前向最大匹配 后向最大匹配 最少切分（使每一句中
阅读全文
摘要："22. 括号生成" 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且 有效的 括号组合。 例如，给出 n = 3，生成结果为：
阅读全文
摘要："914. 卡牌分组" 给定一副牌，每张牌上都写着一个整数。 此时，你需要选定一个数字 ，使我们可以将整副牌按下述规则分成 1 组或更多组： 每组都有 张牌。 组内所有的牌上都写着相同的整数。 仅当你可选的 时返回 。 示例 1： 示例 5：
阅读全文
摘要："999. 车的可用捕获量" 在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。 车按国际象棋中的规则移动：它选择四个基本方向中的一个（
阅读全文
摘要："876. 链表的中间结点" 给定一个带有头结点 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 示例 2：
阅读全文
摘要："365. 水壶问题" 有两个容量分别为 x 升 和 y 升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z 升 的水？ 如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。 你允许： 装满任意一个水壶 清空任意一个水壶 从一个水壶向另外一个水壶倒水，直到装满或者
阅读全文
摘要：上节回顾 "深度学习与人类语言处理 语音识别(part2)" ，这节课我们接着看seq2seq模型怎么做语音识别 上节课我们知道LAS做语音识别需要看完一个完整的序列才能输出，把我们希望语音识别模型可以在听到声音的时候就进行输出，一个直观的想法就是用单向的RNN，我们来看看CTC是怎么做的 CTC
阅读全文
摘要："17. 电话号码的字母组合" 难度中等620收藏分享切换为英文关注反馈 给定一个仅包含数字 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: "19. 删除链表的倒数第N个节点" 难度中等733收藏分享切换为英文关注反馈 给定一
阅读全文
摘要："72. 编辑距离" 给定两个单词 word1 和 word2 ，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 1. 插入一个字符 2. 删除一个字符 3. 替换一个字符 示例 1: "409. 最长回文串" 给定一个包含大写字母和小写字母的字
阅读全文
摘要："11. 盛最多水的容器" 难度中等1207收藏分享切换为英文关注反馈 给你 n 个非负整数 a 1， a 2，...， a n，每个数代表坐标中的一个点 ( i , ai ) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 ( i , ai ) 和 ( i , 0)。找出其中的两条线，使
阅读全文
摘要："15. 三数之和" 难度中等1904收藏分享切换为英文关注反馈 给你一个包含 n 个整数的数组 ，判断 中是否存在三个元素 a，b，c ， 使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意： 答案中不可以包含重复的三元组。 示例：
阅读全文
摘要：上节回顾 "深度学习与人类语言处理 语音识别(part1)" ，这节课我们将学习如何将seq2seq模型用在语音识别 LAS 那我们来看看LAS的Encoder，Attend，Decoder分别是什么 Listen Listen是一个典型的Encoder结构，输入为声学特征${x^1,x^2,...
阅读全文
摘要："1160. 拼写单词" 给你一份『词汇表』（字符串数组） 和一张『字母表』（字符串） 。 假如你可以用 中的『字母』（字符）拼写出 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时， 中的每个字母都只能用一次。 返回词汇表 中你掌握的所有单词的 长度之和 。 示例 1
阅读全文
摘要："面试题 01.06. 字符串压缩" 难度简单26收藏分享切换为英文关注反馈 字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串 会变为 。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。 示例1: 示例2:
阅读全文
摘要："695. 岛屿的最大面积" 给定一个包含了一些 0 和 1的非空二维数组 , 一个 岛屿 是由四个方向 (水平或垂直) 的 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 示例 1: 对于上面这个给定矩阵
阅读全文
摘要：深度学习与人类语言处理课程笔记，上节回顾 "深度学习与人类语言处理 introduction" 。这节课将会简单介绍语音识别的最新研究方法，请看正文 语音识别该何去何从？ 1969年，J.R. PIERCE：“语音识别就像把水变成汽油、从大海中淘金、治疗癌症、人类登陆月球” 当然，这是50年前的想法
阅读全文
摘要：搭建智能客服系统简介 一个简单的基于问答库的问答系统如下： 用户输入query，系统计算query与问题的相似度，返回最相似的question所对应的答案。 这里的核心就在于怎么衡量query和问题的相似度，关于这部分内容后面会详细介绍。我们先看下搭建一个简单的智能客服系统的流程 关于每个模块的细节
阅读全文
摘要：深度学习与人类语言处理（Deep learning for Human Language Processing） 李宏毅老师深度学习与人类语言处理课程笔记，请看正文 这门课会学到什么？ 为什么叫人类语言处理呢？ 现在大家熟知的基本都是自然语言处理，那什么是自然语言呢？ 在自然中发展出来的用于沟通的语
阅读全文
摘要：1071.字符串的最大公因子 3.无重复字符的最长子串 def lengthOfLongestSubstring(s): if s: left,right = 0,1 maxlen =0 dic = [] dic.append(s[left]) 存储已经见过的字符 while left ['p']
阅读全文
摘要：322.零钱兑换 1013.将数组分成和相等的三个部分 python
阅读全文
摘要：121.买卖股票的最佳时机 python c++ 543.二叉树的直径 python c++ 255.用队列实现栈 python c++
阅读全文
摘要：206.反转一个单链表。 示例: 思路 ： 涂鸦中序号表示思考的顺序，实际执行还是126345 代码： 打怪升级难度 92.反转链表 II 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 思考： 刚才完全反转链表，将$pre$指向了$nu
阅读全文