摘要：
2020-05-05 17:00:57 问题描述： 给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。 如果不存在满足条件的子数组，则返回 0 。 示例 1： 输入：nums = [8,2 阅读全文
摘要：
2020-05-04 17:21:37 55. 跳跃游戏 问题描述： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位 阅读全文
摘要：
2020-05-03 09:28:14 问题描述： 总共有 n 个人和 40 种不同的帽子，帽子编号从 1 到 40 。 给你一个整数列表的列表 hats ，其中 hats[i] 是第 i 个人所有喜欢帽子的列表。 请你给每个人安排一顶他喜欢的帽子，确保每个人戴的帽子跟别人都不一样，并返回方案数。 阅读全文
摘要：
2020-04-30 16:14:21 问题描述： 请设计一个算法，给一个字符串进行二进制编码，使得编码后字符串的长度最短。 输入 MT-TECH-TEAM 输出 33 问题求解： 本质就是按照频率建哈夫曼树，需要注意的是最后的深度其实就是合并的次数，没合并一次则深度加一。 private int 阅读全文
摘要：
2020-04-27 21:15:58 问题描述： 我们有一个栅栏，它有n个柱子，现在要给柱子染色，有k种颜色可以染。必须保证不存在超过2个相邻的柱子颜色相同，求有多少种染色方案。 样例 例 1: 输入: n=3, k=2 输出: 6 Explanation: post 1, post 2, pos 阅读全文
摘要：
2020-04-25 22:57:32 439. 线段树的构造 II 线段树是一棵二叉树，他的每个节点包含了两个额外的属性start和end用于表示该节点所代表的区间。start和end都是整数，并按照如下的方式赋值: 根节点的 start 和 end 由 build 方法所给出。 对于节点 A 的 阅读全文
摘要：
2020-04-25 18:39:55 问题描述： 给定一个正整数数组 A，如果 A 的某个子数组中不同整数的个数恰好为 K，则称 A 的这个连续、不一定独立的子数组为好子数组。 （例如，[1,2,3,1,2] 中有 3 个不同的整数：1，2，以及 3。） 返回 A 中好子数组的数目。 示例 1： 阅读全文
摘要：
2020-04-25 18:19:22 问题描述： 给定一个长度为n的数组a，它有n * (n + 1) / 2个子数组。请计算这些子数组的和，然后按照升序排列，并返回排序后第k个数。 样例 Example1 Input: [2,3,1,4] 6 Output:5 Explanation: 我们可以 阅读全文
摘要：
2020-04-21 22:32:57 问题描述：L1正则化使得模型参数具有稀疏性的原理是什么。 问题求解： 稀疏矩阵指有很多元素为0，少数参数为非零值。一般而言，只有少部分特征对模型有贡献，大部分特征对模型没有贡献或者贡献很小，稀疏参数的引入，使得一些特征对应的参数是0，所以就可以剔除可以将那些没 阅读全文
摘要：
2020-04-21 21:52:11 问题描述：为什么需要对数值类型的特征做归一化。 问题求解： 为了消除数据特征之间的量纲影响，我们需要对特征进行归一化处理，使得不同指标之间具有可比性。 举例来说，比如分析一个人的身高，体重对健康的影响，一个人的身高范围在1m~2m之间，一个人的体重范围在50k 阅读全文