序列leetcode 1143
LeetCode刷题笔记
算法 1.差分数组+前缀和 1589. 所有排列中的最大和 - 力扣（LeetCode） 对于每一次遍历都有m个数需要加1，如果对这些数遍历，则需要O（m）复杂度，此时可以记录这m个数的差分数组： 这样就可以把时间复杂度缩小到O(1)，之后求前缀和就可以得到原来的数组。 2.线性筛（欧拉筛）求素 ......
LeetCode279:完全平方数，动态规划解法超过46%，作弊解法却超过97%
欢迎访问我的GitHub 这里分类和汇总了欣宸的全部原创(含配套源码)：https://github.com/zq2599/blog_demos 本篇概览 本篇概览 这是道高频面试题，值得一看 首先，这道题的难度是中等 来看题目描述： 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。 ......
算法训练day4： LeetCode 24
算法训练day4： LeetCode 24.19.142.面试题07.02 24.两两交换链表中的结点 题目 题目24. 两两交换链表中的节点 - 力扣（LeetCode） 题解 讲解代码随想录 (programmercarl.com) 第一想法：模拟的方法，使用三个指针，将结点两两交换。 clas ......
[刷题记录Day 23]Leetcode二叉树
No.1 题目 修剪二叉搜索树 思路 递归法 有点抽象，要对具体案例做模拟才好懂 递归分析 返回值：节点，参数：节点，[下界，上界] 终止条件：遇到空节点，返回空 单层递归逻辑：判断不在范围内的情况：当前节点小于下界/大于上界，直接返回右/左子树递归结果；若在范围内，则递归筛查左右子树，返回当前节点 ......
Python第四章序列（2）：元组
1.创建元组： a=('a',2009) //与列表不同，用圆括号 a=() a=(20,) //当元组中只包含一个元素的时候，需要在元素后加逗号，不然括号会被当成运算符 2.元组访问： a[1] a[2:5] //也可以用切片 也可以用for的遍历。 3.修改元组： 元组不允许修改。修改要通过对元 ......
Python第四章序列（1）：列表
1.列表的创建： a=['hallo','guten',[2002,2223]] empty_list=[] 2.获得列表长度： len(a) 3.创建数值列表: a=list(range (1,6)) //1到6的列表 b=list(range(1,11,2)) //1到10的奇数列表 c=lis ......
LeetCode207——课程表
你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课程 b ......
LeetCode297：hard级别中最简单的存在，java版，用时击败98%，内存击败百分之九十九
LeetCode的hard题都很难吗？不一定，297就非常简单，随本文一起，用最基础的知识写代码，执行用时能击败98.46%，与此同时，内存消耗击败99.73% ......
LeetCode -- 207. 课程表 （拓扑排序）
经典拓扑排序的应用，用拓扑排序的算法看看原图中是否有一个合法的拓扑序。 class Solution { public: const static int N = 2010, M = 5010; int h[N], e[M], ne[M], idx; int d[N], q[N]; void add ......
图解 LeetCode 算法汇总——链表
> 本文首发公众号：小码A梦 一般数据主要存储的形式主要有两种，一种是数组，一种是链表。数组是用来存储固定大小的同类型元素，存储在内存中是**一片连续**的空间。而链表就不同于数组。链表中的元素不是存储在内存中**可以是不连续的空间**。  ## 前言 这篇题解的代码与大部分代码用的正反做哈希不太一样，是倒数组做哈希的，希望可以给跟我方法相似但是代码挂了的同学一点启发。 ## 自己的想法 由等差数列基本性质，我们只要找到任意三个数满足 $a[ ......
学习使用双指针(leetcode)
一、K 和数对的最大数目(JAVA) 给你一个整数数组 `nums` 和一个整数 `k` 。 每一步操作中，你需要从数组中选出和为 `k` 的两个整数，并将它们移出数组。 返回你可以对数组执行的最大操作数。 * **示例 1：** * 输入：nums = [1,2,3,4], k = 5 * 输出： ......
LeetCode739——每日温度
给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例 1: 输入: temperatures = [73,74,75,71,6 ......
LeetCode买卖股票之一：基本套路(122)
### 欢迎访问我的GitHub > 这里分类和汇总了欣宸的全部原创(含配套源码)：[https://github.com/zq2599/blog_demos](https://github.com/zq2599/blog_demos) ### 关于《LeetCode买卖股票》系列 - 在LeetC ......
[LeetCode] 1383. Maximum Performance of a Team
You are given two integers n and k and two integer arrays speed and efficiency both of length n. There are n engineers numbered from 1 to n. speed[i] ......
CF 1860 C【最大上升子序列】
## [C. Game on Permutation](https://codeforces.com/contest/1860/problem/C) 这道题需要求出**先手必胜**点 通过分析可知，每个位置结尾的最大上升子序列长度为**2**的点为先手必胜点，**≥3**的点为先手必败点。即只需要求 ......
C#对没有规律的json字符串转化为对象序列化并遍历读取
比如如下json字符串，而且此字符串的键值是不定而且是有变化的 var jsonString={"BillDate":1,"TypeName":0,"StepNum":0,"CollectCode":0,"Uncollected":1,"Tax":0,"AbstractInfo":1} 现在我们要对 ......
fpc序列objectlist为json
fpc序列objectlist为json unit Unit1; {$mode delphi} interface uses fpjson, fpjsonrtti, Contnrs, //Generics.Collections, Classes, SysUtils, Forms, Controls ......
R语言随机波动模型SV：马尔可夫蒙特卡罗法MCMC、正则化广义矩估计和准最大似然估计上证指数收益时间序列|附代码数据
全文链接：http://tecdat.cn/?p=31162 最近我们被客户要求撰写关于SV模型的研究报告，包括一些图形和统计输出 本文做SV模型，选取马尔可夫蒙特卡罗法(MCMC)、正则化广义矩估计法和准最大似然估计法估计。 模拟SV模型的估计方法： sim <- svsim(1000,mu=-9 ......
Eviews用向量自回归模型VAR实证分析公路交通通车里程与经济发展GDP协整关系时间序列数据和脉冲响应可视化|附代码数据
全文链接：http://tecdat.cn/?p=27784 原文出处：拓端数据部落公众号 最近我们被客户要求撰写关于向量自回归模型VAR的研究报告，包括一些图形和统计输出。 河源市是国务院1988年1月7日批准设立的地级市，为了深入研究河源市公路交通与经济发展的关系，本文选取了1988－2014年 ......
[LeetCode] 2594. Minimum Time to Repair Cars
You are given an integer array ranks representing the ranks of some mechanics. ranksi is the rank of the ith mechanic. A mechanic with a rank r can re ......
leetcode杂记
C++中的 nullptr ：https://zhuanlan.zhihu.com/p/257421030C语言中常用的是NULL，但是一旦涉及类型转换就会有风险，我们没有办法在不显示声明指针类型的情况下定义一个空指针，所以用nullptrC++中的 class solution ：https:// ......
Prufer 序列 - 无根树的序列化
## 定义 一种将带标号的树用一个唯一的整数序列表示的方法。 Prufer 序列可以把一颗带标号的 $n$ 个节点的树序列化为一个长度为 $n - 2$ 的唯一的序列。 也就相当于**完全图的生成树与数列之间的双射**。 ## 构造方式 每次选择一个编号最小的叶节点并删掉它，然后在序列中记录下它连接 ......
fakit: 一个处理fasta序列的小工具 （二）
[上一篇](https://www.cnblogs.com/mmtinfo/p/16842120.html)博文中写到出了这个小工具，现在更新到0.2.4了，新增了一些子命令。有seqtk，seqkit等好用的工具珠玉在前，还写这个主要是学习和熟悉rust这门语言的基础语法了，写出来自己玩儿咯。 # ......
Leetcode - 滑动窗口专项小结
# 模板代码  # 题目练习 ## 76 最小覆盖子串 给你一个字符串 s 、一个字符串 t 。返回 s ......
算法刷题：一步步优化系列01.最长连续序列
> 题目链接： > - [最长连续序列](https://leetcode.cn/problems/longest-consecutive-sequence) *** [TOC] *** ## 暴力解法 (超时) ```java class Solution { public int longest ......