序列leetcode 1143

【TreeMap】LeetCode 1438. 绝对差不超过限制的最长连续子数组

题目链接 1438. 绝对差不超过限制的最长连续子数组 思路 本题一看就是一个要用到滑动窗口的题目,难点在于如何快速求窗口中的最大值和最小值。幸好 Java 中有 TreeMap 这个数据结构,它在构成 map 映射的同时,还能够保证其中的元素有序,这样就能很方便求得窗口中的最大值和最小值了。 代码 ......
数组 LeetCode TreeMap 1438

leetcode 608 樹節點

樹節點 select id, 'Root' as Type from tree where p_id is null union select id, 'Inner' as Type from tree where id in ( select distinct p_id from tree whe ......
leetcode 608

【剑指 Offer】 37. 序列化二叉树

【题目】 请实现两个函数,分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示:输入输出格式与 LeetCode 目前使用的方式一致, ......
序列 Offer 37

1351. 统计有序矩阵中的负数(leetcode)

https://leetcode.cn/problems/count-negative-numbers-in-a-sorted-matrix/ 1351. 统计有序矩阵中的负数 1.二分法:把每一行进行一遍二分,找到正数与负数的边界,且此时grid[i][mid]也为负数,即边界下标的对应值是负数的 ......
负数 矩阵 leetcode 1351

多元时间序列滚动预测:ARIMA、回归、ARIMAX模型分析|附代码数据

原文链接:http://tecdat.cn/?p=22849 最近我们被客户要求撰写关于多元时间序列滚动预测的研究报告,包括一些图形和统计输出。 当需要为数据选择最合适的预测模型或方法时,预测者通常将可用的样本分成两部分:内样本(又称 "训练集")和保留样本(或外样本,或 "测试集")。然后,在样本 ......
时间序列 序列 模型 代码 时间

R语言ARIMA模型分析预测上海空气质量指数AQI时间序列

全文链接:http://tecdat.cn/?p=32265 原文出处:拓端数据部落公众号 指数平滑法对于预测来说是非常有帮助的,而且它对时间序列上面连续的值之间相关性没有要求。但是,如果你想使用指数平滑法计算出预测区间,那么预测误差必须是不相关的, 而且必须是服从零均值、 方差不变的正态分布。即使 ......

【哈希表】LeetCode 767. 重构字符串

题目链接 767. 重构字符串 思路 先用哈希表统计出出现次数最多的字符,如果这个次数大于一半,说明这个字符总会挨在一起,直接返回 ""。 如果不超过一半,则先把字符填在偶数位置(先填出现次数最多的字符),偶数位置填满了再填奇数位置。 代码 class Solution { public Strin ......
字符串 字符 LeetCode 767

Kotlin进阶指南 - Parcelable序列化

使用Kotlin期间,涉及到对象传递的时候,都需要使用到序列化,以前我习惯Serializable,但是Kotlin中有些框架必须使用Parcelable序列化方式,然后就学习了一下对象序列化插件(注解),毕竟插件效率高一些,有时间我会记录一下原始方法实现Parcelable的写法,最后…遇到一些问 ......
序列 Parcelable 指南 Kotlin

【DP】LeetCode 740. 删除并获得点数

题目链接 740. 删除并获得点数 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums 以前 i 个元素组成(即 nums[i - 1])的状态;dp[i][j] 分别表示以 ......
点数 LeetCode 740

LeetCode 152. 乘积最大子数组

原题解 ###题目 约束 ###题解 class Solution { public: int maxProduct(vector<int>& nums) { int maxF = nums[0], minF = nums[0], ans = nums[0]; for (int i = 1; i < ......
乘积 数组 LeetCode 152

[LeetCode] 2336. Smallest Number in Infinite Set

You have a set which contains all positive integers [1, 2, 3, 4, 5, ...]. Implement the SmallestInfiniteSet class: SmallestInfiniteSet() Initializes t ......
LeetCode Infinite Smallest Number 2336

[LeetCode] 2418. Sort the People

You are given an array of strings names, and an array heights that consists of distinct positive integers. Both arrays are of length n. For each index ......
LeetCode People 2418 Sort the

【LeetCode动态规划#13】买卖股票含冷冻期(状态众多,比较繁琐)、含手续费

最佳买卖股票时机含冷冻期 力扣题目链接(opens new window) 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票): 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的 ......
手续费 LeetCode 手续 状态 股票

LeetCode 1643. 第 K 条最小指令

康托展开 一开始无脑枚举全排列, 果断超时, 还是得看看如果降低计算量。 题目destination = [2,3], 相当于2个V, 3个H, 输出全排列去重后的对应位置字典序列内容。 忽略去重 则问题为全排列, 所有可能为: $$ (\sum destination)! = (2+3)! = 5 ......
指令 LeetCode 1643

leetcode调研version0

这是我第一次发博客,所以许多功能还不太会使用。前几次的随笔既当作记录,也当作自己的练习。 最近想要刷leetcode,纠结用哪种语言(我自己学过c/c++, python, fortran, Java),所以前期做了一些调研,在此记录一下。 c语言: 网址:https://github.com/be ......
leetcode version0 version

最长不下降子序列

最长不下降子序列 给定一个长度为 $N$ 的整数序列:$A_1,A_2, \ldots ,A_N$。 现在你有一次机会,将其中连续的 $K$ 个数修改成任意一个相同值。 请你计算如何修改可以使修改后的数列的最长不下降子序列最长,请输出这个最长的长度。 最长不下降子序列是指序列中的一个子序列,子序列中 ......
序列

leetcode 607 銷售員

銷售員 select s.`name` from salesperson s left join orders o on s.sales_id=o.sales_id left join company c on o.com_id=c.com_id and c.name='RED' group by ......
leetcode 607

Java序列化和反序列化

一、序列化和反序列化 1、含义 ​ 序列化就是内存中的对象写入到IO流中,保存的格式可以是二进制或者文本内容。反序列化就是IO流还原成对象。 2、用途 (1)传输网络对象 (2)保存Session 二、Java序列化演示 1、序列化 java.io.ObjectOutputStream代表对象输出流 ......
序列 Java

leetcode 595 大的國家

大的國家 select `name`, population, area from World where area >= 3000000 or population >= 25000000 ......
leetcode 595

【DP】LeetCode 213. 打家劫舍 II

题目链接 213. 打家劫舍 II 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums 以前 i 个元素组成(即 nums[i - 1])的状态;dp[i][j] 分别表示以 ......
打家劫舍 LeetCode 213 II

leetcode 586 訂單最多的客戶

訂單最多的客戶 select customer_number from Orders group by customer_number having count(order_number) = ( select count(order_number) from Orders group by cus ......
leetcode 586

leetcode 584 尋找用戶推薦人

尋找用戶推薦人 select name from customer where referee_id <> 2 or referee_id is null ......
leetcode 584

leetcode 570 至少有5名直接下屬的經理

至少有5名直接下屬的經理 子查詢 select `name` from Employee where id in ( select managerId from Employee group by managerId having count(managerId) >= 5 ) 自連接 select ......
少有 leetcode 570

[LeetCode] 1342. Number of Steps to Reduce a Number to Zero 将数字变成 0 的操作次数

Given an integer num, return the number of steps to reduce it to zero. In one step, if the current number is even, you have to divide it by 2, otherwi ......
Number LeetCode 次数 数字 Reduce

C# 序列化与反序列化XML文件

1 //整理输出数据 2 List<RowData> lisOutputData = new List<RowData>(); 3 foreach (var item in dicAssist.Keys) 4 { 5 string key = item + dicAssist[item]; 6 fo ......
序列 文件 XML

【DP】LeetCode 198. 打家劫舍

题目链接 198. 打家劫舍 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums 以前 i 个元素组成(即 nums[i - 1])的状态;dp[i][j] 分别表示以 num ......
打家劫舍 LeetCode 198

【DP】LeetCode 1277. 统计全为 1 的正方形子矩阵

题目链接 1277. 统计全为 1 的正方形子矩阵 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums 以前 i 个元素组成(即 nums[i - 1])的状态;dp[i][j ......
正方形 正方 矩阵 LeetCode 1277

2:如何反序迭代一个序列(字符串,列表,元组)

seq='hello world'#1:内置函数reversed(),for循环遍历for s in reversed(seq): print(s,end='')print()#2:range()生成反序索引,for循环从反序的最后索引遍历到最开始的索引,下标一个一个取出for s in range ......
字符串 序列 字符

Retrofit 在 JSON 反序列化的时候提示 UnrecognizedPropertyException 异常

提示的异常信息如下: java.lang.RuntimeException: com.fasterxml.jackson.databind.exc.UnrecognizedPropertyException: Unrecognized field "new_user" (class com.osse ......

LeetCode 148. 排序链表

前置题目 21. 合并两个有序链表 原题解 ###题目 约束 ###题解 ####方法一 class Solution { public: ListNode* sortList(ListNode* head) { return sortList(head, nullptr); } ListNode* ......
LeetCode 148