小萝卜鸭

摘要： 给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。 初始化 A 和 B 的元素数量分别为 m 和 n 。 示例: 逆向双指针 c++ java 阅读全文

摘要： 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 示例 2: 递归 利用其本身性质来做，初始化时带入系统最大值和最小值，在递 阅读全文

摘要： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 示例 2: 动态规划 这里可以用动态规划 Dynamic Programming 来解，维护一个一维数组 dp，其中 dp[i] 表示达到i位置时剩余 阅读全文

摘要： 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: https://leetcode cn.com/problems/reverse linked list ii/ 迭代 1 2 3 4 5 NULL 1 3 2 4 5 NULL 1 4 3 阅读全文

摘要： 反转一个单链表。 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ https://leetcode cn.com/problems/reverse linked list/ 迭代 思路是在原链表之前建立一个空的newHead，因为首节点会变，然后从head开始，将之后的一个 阅读全文

摘要： 使用队列实现栈的下列操作： push(x) 元素 x 入栈 pop() 移除栈顶元素 top() 获取栈顶元素 empty() 返回栈是否为空 注意: 你只能使用队列的基本操作 也就是 , , , 和 这些操作是合法的。 你所使用的语言也许不支持队列。 你可以使用 list 或者 deque（双端队 阅读全文

摘要： 75. 颜色分类 给定一个包含红色、白色和蓝色，一共 n 个元素的数组， "原地" 对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 示例: 进阶： 一个直观 阅读全文

摘要： 上篇 "3_Gaussian Process Regression" 4.1 随机森林 在这次笔记中，将训练一个随机森林回归模型来预测基于历史能源数据和几个天气变量的建筑能耗。我们将使用每日能源数据和天气数据来预测能源消耗。 在这次笔记本，我们将训练一个随机森林回归模型来预测基于历史能源数据和几个天 阅读全文

摘要： 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 示例 2: 说明： 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度 必须 优于 O( n log n ) , n 是数组的大小。 哈希表加堆排序 这道题给了我们一个数组，让 阅读全文

摘要： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/single nu 阅读全文

摘要： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 示例 2: 来源：力扣（LeetCode） 链接：https://leetcode cn.c 阅读全文

摘要： 给定一个 无重复元素 的数组 和一个目标数 ，找出 中所有可以使数字和为 的组合。 中的数字可以无限制重复被选取。 说明： 所有数字（包括 ）都是正整数。 解集不能包含重复的组合。 示例 1: 示例 2: 递归函数 这里我们新加入三个变量，start 记录当前的递归到的下标，out 为一个解，res 阅读全文

摘要： 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) 将元素 x 推入栈中。 pop() 删除栈顶的元素。 top() 获取栈顶元素。 getMin() 检索栈中的最小元素。 示例: 辅助栈 使用两个栈来实现，一个栈来按顺序存储 push 进来的数据，另 阅读全文

摘要： 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 建立一个新链表，然后把输入的 阅读全文

摘要： 使用不同的机器学习方法进行预测 上篇 "2_Linear Regression and Support Vector Regression" 高斯过程回归 从数据预处理中读取数据 chilledWater TonDays startDay endDay RH % T C Tdew C pressur 阅读全文

摘要： 介绍 看电影是目前人们休闲娱乐，消遣时光的选择之一。我们都知道，有些电影的票房很高，有的电影票房却很低，那么决定票房的因素是什么呢？本次将介绍，如何根据电影上映前的一些信息来预测出该电影的票房。 知识点 数据预处理 建立预测模型 电影票房预测介绍 电影产业在 2018 年估计达到 417 亿美元，电 阅读全文

摘要： 221. 最大正方形 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: https://leetcode cn.com/problems/maximal square/ 暴力法： 把数组中每一个点都当成正方形的左顶点来向右下方扫描，来寻找最大正方形。 具体 阅读全文

摘要： 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: https://leetcode cn.com/problems/word search/ 阅读全文

摘要： 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 来源：力扣（LeetCode） 链接：https://leetcode cn.com/pr 阅读全文

摘要： 介绍 对于金融机构的贷款业务来说，一个顾客的信用信息是极其重要的。因为只有了解客户的信用情况，才能决定是否通过客户的贷款申请。本次将会介绍如何根据用户的一些基本信息来判断顾客的信用或贷款偿还能力。 知识点 数据导入与预览 数据可视化 plotly 特征工程 预测模型的选择 贷款信用评估介绍 本次的内 阅读全文

摘要： 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/rotate i 阅读全文

摘要： 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 说明 : 数组的长度为 [1, 20,000]。 数组中元素的范围是 [ 1000, 1000] ，且整数 k 的范围是 [ 1e7, 1e7]。 来源：力扣（LeetCode） 链接：https://leetcod 阅读全文

摘要： 给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格 ；非负整数 fee 代表了交易股票的手续费用。 你可以无限次地完成交易，但是你每次交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。 返回获得利润的最大值。 阅读全文

摘要： 有 个城市通过 个航班连接。每个航班都从城市 开始，以价格 抵达 。 现在给定所有的城市和航班，以及出发城市 和目的地 ，你的任务是找到从 到 最多经过 站中转的最便宜的价格。 如果没有这样的路线，则输出 。 提示： 范围是 ，城市标签从 到 1`. 航班数量范围是 . 每个航班的格式 dst . 阅读全文

摘要： 根据每日 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 来代替。 提示： 列表长度的范围是 。每个气温的值的均为华氏度，都是在 范围内的整数。 这道题给了我们一个数组，让我们找下一个比当前数字大的数字的距离，我们研究一下题目中 阅读全文

摘要： 给定一个无序的数组 nums，将它重新排列成 nums[0] nums[2] nums[2] & nums) { vector tmp = nums; int n = nums.size(), k = (n + 1) / 2, j = n; sort(tmp.begin(), tmp.end()); 阅读全文

摘要： 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 （这里，平面上两点之间的距离是欧几里德距离。） 你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。 复杂度分析 时间复杂度：O(NlogN)，其中 N 是给定点的数量。 空间复杂度 阅读全文

摘要： 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明： 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 进阶： 如果二叉搜索树经常被修改（插入/删除操作）并且你需要频繁地查找第 k 小的值，你将如何优化 kthSmallest 函数？ 来 阅读全文

摘要： 给定一个整数序列：a1, a2, ..., an，一个132模式的子序列 ai, aj, ak 被定义为：当 i & nums) { int n = nums.size(), mn = INT_MAX; for (int j = 0; j j; k) { if (mn nums[k]) return 阅读全文

摘要： 给定一个二叉树，根节点为第1层，深度为 1。在其第 d 层追加一行值为 v 的节点。 添加规则：给定一个深度值 d （正整数），针对深度为 d 1 层的每一非空节点 N，为 N 创建两个值为 v 的左子树和右子树。 将 N 原先的左子树，连接为新节点 v 的左子树；将 N 原先的右子树，连接为新节点 阅读全文

摘要： 给定一个整数数组 asteroids，表示在同一行的行星。 对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。 找出碰撞后剩下的所有行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星 阅读全文

摘要： 上篇 "1_Project Overview, Data Wrangling and Exploratory Analysis" 使用不同的机器学习方法进行预测 线性回归 在这本笔记本中，将训练一个线性回归模型来预测基于历史能源数据、几个天气变量、一天中的小时、一周中的一天、周末和假期的电源能耗。 阅读全文

摘要： 完全二叉树是每一层（除最后一层外）都是完全填充（即，结点数达到最大）的，并且所有的结点都尽可能地集中在左侧。 设计一个用完全二叉树初始化的数据结构 CBTInserter，它支持以下几种操作： CBTInserter(TreeNode root) 使用头结点为 root 的给定树初始化该数据结构； 阅读全文

摘要： Abstract We introduce a new type of deep contextualized word representation that models both (1) complex characteristics of word use (eg, syntax and s 阅读全文

摘要： N 辆车沿着一条车道驶向位于 target 英里之外的共同目的地。 每辆车 i 以恒定的速度 speed[i] （英里/小时），从初始位置 position[i] （英里） 沿车道驶向目的地。 一辆车永远不会超过前面的另一辆车，但它可以追上去，并与前车以相同的速度紧接着行驶。 此时，我们会忽略这两辆 阅读全文

摘要： 给定一个二叉树（具有根结点 root）， 一个目标结点 target ，和一个整数值 K 。 返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。 解释： 所求结点为与目标结点（值为 5）距离为 2 的结点， 值分别为 7，4，以及 1 注意，输入的 "root 阅读全文

摘要： BERT 预训练模型及文本分类 介绍 如果你关注自然语言处理技术的发展，那你一定听说过 BERT，它的诞生对自然语言处理领域具有着里程碑式的意义。本次试验将介绍 BERT 的模型结构，以及将其应用于文本分类实践。 知识点 语言模型和词向量 BERT 结构详解 BERT 文本分类 "BERT" 全称为 阅读全文

摘要： 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1: 输入: 输出: 示例 2: 输入: 输出: 注意: 1. 给定矩阵的元素个数不超过 10000。 2. 给定矩阵中至少有一个元素是 0。 3. 矩阵中的元素只在四个方向上相邻: 上、下 阅读全文

摘要： 介绍 在该章节中我们将利用提供的课程数据来进行一次实战性质的时间序列和聚类分析。 知识点 数据处理 数据可视化 中文分词 文本聚类 数据概览 本次课程的数据来源于运行过程中产生的真实数据，我们对部分数据进行了脱敏处理。 首先，我们需要下载课程数据集 。 网盘链接：https://pan.baidu. 阅读全文

摘要： 给你 root1 和 root2 这两棵二叉搜索树。 请你返回一个列表，其中包含 两棵树 中的所有整数并按 升序 排序。. 示例 1： 示例 2： 示例 3： 示例 4： 示例 5： 提示： 每棵树最多有 5000 个节点。 每个节点的值在 [ 10^5, 10^5] 之间。 来源：力扣（LeetC 阅读全文