摘要： 每个节点比它左子树的任意节点大，而且比它右子树的任意节点小 "98. 验证二叉搜索树" 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 阅读全文

摘要： "55. 跳跃游戏" 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 示例 2: 思路 在每个能跳到的位置起跳，更新能跳的最远距离 另一种实现： 在每个能跳到的位置依次跳，更新能跳的最远距离，如果最 阅读全文

摘要： 按照时间复杂度、稳定性、排序方式分为三个梯队 第三梯队选手：冒泡、选择、插入 平均时间复杂度都是$O(n^2)$ 冒泡排序 思想 每次遍历交换相邻位置元素，遍历数组长度次 def bubblesort(nums): for i in range(len(nums)): for j in range( 阅读全文

摘要： 创建最大（小）堆 二叉堆本质上是一种完全二叉树，存储方式并不是链式存储，而是顺序存储 堆操作：插入（叶子节点上调），删除（堆顶元素下沉） 堆创建：非叶子节点下沉（从最后一个非叶子节点开始） 最小堆： 最小堆任何一个父节点的值，都小于等于它左右孩子节点的值 创建过程：如果非叶子节点值大于其子节点，将其 阅读全文

摘要： "151. 翻转字符串里的单词" 给定一个字符串，逐个翻转字符串中的每个单词。 示例 1： 示例 2： 示例 3： 说明： 无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 阅读全文

摘要： "62. 不同路径" 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？ 示例 阅读全文

摘要： "56. 合并区间" 给出一个区间的集合，请合并所有重叠的区间。 示例 1: 示例 2: 阅读全文

摘要： "42. 接雨水" 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例: 阅读全文

摘要： "上节课" 学习了seq2seq模型如何用于语音识别，这节课我们将学习如何将语言模型加入到模型中 为什么需要语言模型 token sequence 的概率 token sequence: $Y=y_1,y_2,...,y_n$ $P(y_1,y_2,...,y_n)$ token 可以是字符、词等等 阅读全文

摘要： "21. 合并两个有序链表" 难度简单912收藏分享切换为英文关注反馈 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 阅读全文

摘要： "820. 单词的压缩编码" 给定一个单词列表，我们将这个列表编码成一个索引字符串 与一个索引列表 。 例如，如果这个列表是 ，我们就可以将其表示为 和 。 对于每一个索引，我们可以通过从字符串 中索引的位置开始读取字符串，直到 " " 结束，来恢复我们之前的单词列表。 那么成功对给定单词列表进行编 阅读全文

摘要： [TOC] 讲个段子 下面我们一起来学习分词算法吧 中文分词简介 什么是分词 借用百度百科定义：分词就是将连续的字序列按照一定的规范重新组合成词序列的过程 分词算法有哪些 这里按照分词的方法大致分为两类：基于规则的分词和基于统计的分词 基于规则的分词 前向最大匹配 后向最大匹配 最少切分（使每一句中 阅读全文

摘要： "22. 括号生成" 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且 有效的 括号组合。 例如，给出 n = 3，生成结果为： 阅读全文

摘要： "914. 卡牌分组" 给定一副牌，每张牌上都写着一个整数。 此时，你需要选定一个数字 ，使我们可以将整副牌按下述规则分成 1 组或更多组： 每组都有 张牌。 组内所有的牌上都写着相同的整数。 仅当你可选的 时返回 。 示例 1： 示例 5： 阅读全文

摘要： "999. 车的可用捕获量" 在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。 车按国际象棋中的规则移动：它选择四个基本方向中的一个（ 阅读全文