摘要：
题目描述： 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 题解: 这题的思路和leetcode 442、leetcode 448一样。大致的思路是在原数组上动 阅读全文
摘要：
前言： 之前写过一篇关于SVM的博客，感觉适合入门用，这篇是用来准备面试的~ 1.支持向量 1.1 线性可分 首先我们先来了解下什么是线性可分，如下图所示： 在二维空间上，两类点被一条直线完全分开叫做线性可分。 严格的数学定义是：$D_{0}$ 和 $D_{1}$是$n$维欧氏空间中的两个点集。如果 阅读全文
摘要：
题目描述: 给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 题解： 从数字的低位开始向高位遍历，如果低位大于次低位的话，就先不处理。否则从向高一位接一，然后这一位开始到最低位所有值赋为9。代码如下： class Solution { pub 阅读全文
摘要：
题目描述: 给你一个数组 favoriteCompanies ，其中 favoriteCompanies[i] 是第 i 名用户收藏的公司清单（下标从 0 开始）。请找出不是其他任何人收藏的公司清单的子集的收藏清单，并返回该清单下标。下标需要按升序排列。有以下限制： 1 <= favoriteCom 阅读全文
摘要：
题目描述： 给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格 ；非负整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。 返回获得利润的最大值。注意：这里的一笔交易指 阅读全文
摘要：
前言 刚收到阿里云算法实习生的意向书了，4.13号投递的，到现在一个月零两天。从腾讯提前批第一次面试啥也没准备被挂那次开始（大概是4.7号？），陆陆续续的开始复习简历相关的基础知识，到焦急的等待面试结果，到最后拿到意向书，简单总结一下吧~ 准备篇 最开始是腾讯的HR联系我们，问我们为什么不参加招聘之 阅读全文
摘要：
题目描述： 给定一个整数数组和一个整数 $k$，你需要找到该数组中和为 $k$ 的连续的子数组的个数。 题解： 一开始想着用双指针去写，仔细想想发现这里的数有正有负，在区间扩大的过程中，状态的变化不是单调的。 正解是优化的去枚举所有的区间。对于直接暴力的枚举，我们需要双重循环来遍历所有的区间，例如对 阅读全文
摘要：
前言 在机器学习应用中，经常会使用一些激活函数，例如：sigmoid、ReLU等。这里简单记录总结一下为什么要用激活函数、怎么去选择激活函数 为什么要用激活函数 以下是激活函数具备的一些性质，也就是我们为什么要使用激活函数的原因： 非线性：当激活函数是非线性的时候，多次网络才能够去逼近任意的函数。 阅读全文
摘要：
题目描述： 判断一个链表是否为回文链表。要求空间复杂度为$O(1)$。 题解： 用快慢指针找到中点，然后将链表前半部分反转进行对比就行。这里要注意的是链表长度奇、偶的问题，如下所示： 可以看出只要将$slow$指向的结点以及其之后的节点反转之后进行对比就可以了。值得一提的是注意一下链表结束情况的判断 阅读全文
摘要：
题目描述： 输入一个按升序排序的整数数组（可能包含重复数字），你需要将它们分割成几个子序列，其中每个子序列至少包含三个连续整数。要求判断你能够完成上述要求的划分。 题解: 我们需要两个map，一个用来记录$key$出现的次数，记为mp;一个用来记录以$key$为结尾的合法序列的个数,记为$tail$ 阅读全文