- 博客(18)
- 收藏
- 关注
RSS订阅转载 高频11. 买卖股票的最佳时机 及其变形题的各种解法 Java codetop
前言股票问题一共有六道题，链接如下：121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III188. 买卖股票的最佳时机 IV309. 最佳买卖股票时机含冷冻期714. 买卖股票的最佳时机含手续费每个问题都有优质的题解，但是大多数题解没有建立起这些问题之间的联系，也没有给出股票问题系列的通解。这篇文章给出适用于全部股票问题的通解，以及对于每个特定问题的特解。一、通用情况这个想法基于如下问题：给定一个表示每天股票价格的数组，什么因素决定了可以获得的
2022-04-12 12:10:40
114
原创 高频11. 二叉树的层序遍历 之形遍历 及其变形题的各种解法 Java codetop
题目描述二叉树的层序遍历给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]各种解法1. 递归实现import java.util.*; class Solution { public List<L
2022-04-11 22:37:01
694
原创 高频10. 最大子数组和 及其变形题的各种解法 Java codetop 字节变体 美团变体
题目描述最大子数组和给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [5,4,-1,7,8]输出：23各种解法1. 动态规划解题思路动态规划的 f(i) 表
2022-04-10 23:43:42
733
原创 高频9. 合并两个有序链表 合并k个有序链表 去重 链表升序降序未知 及其变形题的各种解法 Java codetop
目录题目描述各种解法1. 递归合并两个链表解题思路2. 迭代合并两个链表解题思路变形题1. 合并两个有序链表并且没有重复值，考虑去重1.1 递归去重合并解题思路1.2 迭代去重合并解题思路2. 合并k个有序链表2.1 两两合并的方式顺序合并解题思路2.2 分治合并解题思路2.3 优先队列合并解题思路3. 链表虽然是有序顺序未知（不确定是升序还是降序），指定生成升序或者降序解题思路题目描述合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示
2022-04-09 12:38:15
1050
原创 高频8. 数组排序 手撕十大排序算法及时空复杂度，稳定性分析，重点快排 堆排序 归并排序 Java codetop
目录题目描述各种解法1. 冒泡排序2. 快速排序3. 插入排序4. 希尔排序5. 选择排序6. 堆排序7. 归并排序8. 计数排序9. 桶排序10. 基数排序基数排序 vs 计数排序 vs 桶排序排序算法复杂度及稳定性各排序算法适用的情况题目描述排序数组给你一个整数数组 nums，请你将该数组升序排列。示例 1：输入：nums = [5,2,3,1]输出：[1,2,3,5]示例 1：输入：nums = [5,1,1,2,0,0]输出：[0,0,1,1,2,5]各种解法比较排
2022-04-08 13:10:05
590
原创 高频7. 三数之和 及其变形题的各种解法 Java codetop 递归 两数之和 n数之和
目录题目描述各种解法1. 排序+双指针+两次去重解题思路变形题1.两数之和1.1 排好序的，双指针1.2 未排序的，HashMap一次遍历解题思路2. nSum问题题目描述三数之和给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]
2022-04-07 10:26:13
721
原创 高频6. K 个一组翻转链表 及其变形题的各种解法 Java codetop 递归
题目描述K 个一组翻转链表给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。进阶：你可以设计一个只使用常数额外空间的算法来解决此问题吗？你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。示例1：输入：head = [1,2,3,4,5], k = 2输出：[2,1,4,3,5]示例2：输入：head = [1,2,3,4,5], k = 3
2022-04-06 10:35:38
121
原创 高频5. 数组中的第K个最大元素 及其变形题的各种解法 Java codetop
题目描述数组中的第K个最大元素给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4各种解法快排class Solution { Random random = new Random(); public int f
2022-04-05 21:13:22
1211
原创 高频4. 最长递增子序列 及其变形题的各种解法 Java codetop
题目描述最长递增子序列给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。示例2：输入：nums = [0,1,0,3,2,3]输出：4示例3：输入：nums
2022-04-04 13:13:10
703
原创 高频3. LRU缓存实现 及其变形题的各种解法 Java codetop
题目描述LRU缓存请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。实现 LRUCache 类：LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。void put(int key, int value) 如果关键字 key 已经存在，则变更其数据值 value ；如果不存在，则向缓存中插入该组 key-value
2022-04-03 19:48:14
699
原创 高频2. 无重复字符的最长子串 及其变形题的各种解法 Java codetop
题目描述无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是
2022-04-02 17:09:30
1628
原创 高频1. 反转链表 及其变形题的各种解法 Java
题目描述反转链表题目链接给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例 2：输入：head = [1,2]输出：[2,1]示例 2：输入：head = []输出：[]各种解法递归解法class Solution { public ListNode reverseList(ListNode head) { // 递归解法 if(
2022-04-01 11:32:09
901
原创 NNLM的pytorch实现和注意点
目录原理部分代码代码注意点原理部分为了通过前面的词预测后一个词。对于一个结构固定的模型来说，要求每个batch的输入数据的长度要一致将索引表示的词，转化为向量表示，作为输入层，将前面词的向量拼接才一起作为输入向量，经过一个权值矩阵后，使用tanh作为激活函数，得到隐藏层中前面词的向量表示。将隐藏层作为输入，同时也将输入层作为输入（注意点，也就是图上的绿色虚线），分别经过两个权值矩阵后相加得到输出层代码import torchimport torch.nn as nnimport tor
2021-04-20 14:55:16
168
原创 从两种假设理解词向量
目录词相似度的两种假设相似语境假设共现次数多假设小结词相似度的两种假设具有相似语境的两个词的含义相似,也就是两个词可以相互套到某段上下文中,而意思相差不大共现次数多的两个词的含义相似,某两个词经常一起出现,那么他们很相似相似语境假设\quad原始的one-hot类型的词向量编码方式,词向量之间正交,无法度量相似度,也就无法表征单词的含义了.所以引入了分布式的词向量表示方式.词往往能够通过观察它适用的一些语境,从而猜测出大概的意思.就像英语阅读中,通过上下文来猜词的意思.因此对分布式表示的一种理
2021-04-10 15:48:58
111
原创 时序模型
时序模型非时序类数据：图片，人的特征。使用数据时维度固定，时间维度固定时序类数据：股票价格，价格波动，前后相关；语音；文本；时序数据的长度是不固定的模型：HMM/CRF --> RNN/LSTMHMM(Hidden Markov Model)每个时刻的观测值x，latend variable隐式变量z作为状态，在进行转移，有向图，生成模型场景举例：A/B两枚硬币，正面概率分别为μ1\mu_{1}μ1,μ2\mu_{2}μ2。小明在幕后扔，我在前面观察结果。想知道的问题：预测背
2021-03-24 12:41:24
772
1原创 第1章 统计学习及监督学习概论
统计学习分类监督学习无监督学习强化学习半监督学习主动学习监督学习监督学习的本质是学习输入到输出的映射的统计规律。通常输出空间远远小于输入空间，也就是用大量的信息来表示少量的信息，宁可冗余也要有能力表示数据的流向为输入空间到特征空间再映射到输出空间。监督学习能够进行的原因是输入和输出之间是相关的。模型是从假设空间中选取的。通常以后验概率，似然概率的形式给出。无监督学习无监督学习的本质是学习数据中的统计规律或潜在结构。包括聚类，降维或概率估计。强化学习强化学习的本质是学习最优的序贯
2021-03-15 23:30:23
97
翻译 信息抽取
信息抽取 information extraction（IE）信息抽取概要从非结构化数据，也就是需要进一步处理的数据，如图片，文本，video，音频。进一步处理转化为可以用于建模的feature。结构化数据可以存入到数据库中进行管理主要从文本中进行信息的抽取抽取实体（entities）现实中存在的事物，各个领域有专属的实体。医疗领域：蛋白质，疾病，药物。。。金融领域：申请人，表单，公司，地址。。。各个领域关注的实体内容不同，开源的NER的方法很难应用到垂直领域中抽取关系（relations
2021-03-14 16:38:11
975
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人