Leetcode 515: Find Largest Value in Each Tree Row 发表于 2018-08-06 | 更新于 2022-11-29 | 分类于 算法 | 本文字数： 1.3k | 阅读时长 ≈ 1 分钟 难度：medium 题目描述您需要在二叉树的每一行中找到最大的值。 阅读全文 »
指数平滑模型 发表于 2018-08-03 | 更新于 2022-11-29 | 分类于 算法 | 本文字数： 1.1k | 阅读时长 ≈ 1 分钟 简介英文：Exponential smoothing 指数平滑模型是最简单和最常用的时序序列预测模型。 指数平滑法是一种特殊的加权平均法，加权的特点是对离预测值较近的历史数据给予较大的权值，对离预测期较远的历史数据给予较小的权值，权值由近到远按指数规律递减，所以，这种方法被称为指数平滑法。 阅读全文 »
Leetcode 49: Group Anagrams 发表于 2018-08-02 | 更新于 2022-11-29 | 分类于 算法 | 本文字数： 1.6k | 阅读时长 ≈ 1 分钟 题目描述给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 阅读全文 »
Leetcode 841: Keys and Rooms 发表于 2018-08-01 | 更新于 2022-11-29 | 分类于 算法 | 本文字数： 1.4k | 阅读时长 ≈ 1 分钟 难度：Medium 题目描述有N个房间，开始时你位于0号房间。每个房间有不同的号码：0，1，2，…，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上，对于每个房间i都有一个钥匙列表rooms[i]，每个钥匙rooms[i][j]由[0,1，…，N-1]中的一个整数表示，其中N=rooms.length。 钥匙rooms[i][j]=v可以打开编号为v的房间。 阅读全文 »
Leetcode 814: Binary Tree Pruning 发表于 2018-07-31 | 更新于 2022-11-29 | 分类于 算法 | 本文字数： 1.1k | 阅读时长 ≈ 1 分钟 难度：Medium 题目描述给定二叉树根结点 root ，此外树的每个结点的值要么是 0，要么是 1。 返回移除了所有不包含 1 的子树的原二叉树。 ( 节点 X 的子树为 X 本身，以及所有 X 的后代。） 阅读全文 »
机器学习常见面试题(持续更新中...) 发表于 2018-07-28 | 更新于 2022-11-29 | 分类于 算法 | 本文字数： 8.9k | 阅读时长 ≈ 8 分钟 写在前面本篇博客收集一些机器学习的常见面试题，题目主要为机器学习和自然语言处理相关，不包括计算机视觉。并附上个人答案，持续更新，直到今年秋招结束。欢迎大家在评论去贡献题目和讨论答案。 阅读全文 »
Leetcode 654: Maximum Binary Tree 发表于 2018-07-27 | 更新于 2022-11-29 | 分类于 算法 | 本文字数： 1.1k | 阅读时长 ≈ 1 分钟 难度: medium 题目描述给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下： 二叉树的根是数组中的最大元素。 左子树是通过数组中最大值左边部分构造出的最大二叉树。 右子树是通过数组中最大值右边部分构造出的最大二叉树。 通过给定的数组构建最大二叉树，并且输出这个树的根节点。 阅读全文 »
Leetcode 382: Linked List Random Node 发表于 2018-07-26 | 更新于 2022-11-29 | 分类于 算法 | 本文字数： 1.9k | 阅读时长 ≈ 2 分钟 题目描述给定一个单链表，随机选择链表的一个节点，并返回相应的节点值。保证每个节点被选的概率一样。 注意链表长度可能非常大，使用很多额外空间的解决方案将不会通过。 阅读全文 »