leetcode original prefix array

题目传送门 前置知识 贪心 | 构造 解法 对于任意一个未加入序列 \(P\) 的数 \(x<A_{i}(1 \le i \le k-1)\)，如果其放在了 \(A_{i}\) 的前面，会导致最长上升子序列长度加一，从而不符合题目要求。因此我们需要把 \(x\) 放在 \(A_{i}\) 后面，同理 ......

题目地址 https://leetcode.cn/problems/consecutive-transactions-with-increasing-amounts/ 代码 # Write your MySQL query statement below with t1 as( select * # ......

题目地址 https://leetcode.cn/problems/customers-with-strictly-increasing-purchases/description/ 代码 # Write your MySQL query statement below with t1 as( se ......

题目地址 https://leetcode.cn/problems/merge-overlapping-events-in-the-same-hall/ 代码 # Write your MySQL query statement below with t2 as( select * # 只需要改动这 ......

题目地址 https://leetcode.cn/problems/leetflex-banned-accounts/description/ 代码 with t1 as( select account_id,ip_address, login as tick, "login" as mytype ......

题目地址 https://leetcode.cn/problems/strong-friendship/ 思路 就是在无向图中寻找这个pattern： (* Mathematica *) GraphData[{"CompleteTripartite", {1, 1, 3}}] SQL写还是比较麻烦。 ......

题目地址 https://leetcode.cn/problems/the-number-of-passengers-in-each-bus-i/description/ 思路 将所有关键时刻作为tick。（同一时刻车和人同时到，默认人在车前到） 之后按照tick升序，使用MySQL用户变量编程完成 ......

作业规范【必读】 命名要求： 1. 类名，接口名，枚举名，注解名使用大驼峰 2. 变量名，方法名，包名均使用小驼峰 3. 常量名全大写，多个单词下划线分割 4. 名字要见名知意，如果不知道对应的英文，可以使用拼音代替。不可使用无意义字符 代码规范： 格式要良好，使用IDEA格式化缩进（快捷键：Ctr ......

如何解决origin2022导出图有水印demo的问题： 找到origin快捷方式--打开文件所在位置--找到安装位置--双击origin64x.exe即可 弄好了以后并不要求每次都这么打开origin，原来是怎么打开就还怎么打开 ......

题目地址 https://leetcode.cn/problems/hopper-company-queries-iii/description/ 代码 -- CTE生成2020年每月的最后一天 WITH RECURSIVE months AS ( SELECT LAST_DAY('2019-12- ......

参考：https://blog.csdn.net/qq_43472612/article/details/130166237 使用Arrays.asList方法生成的list不能进行add或者remove操作， 这个静态内部类ArrayList并不是我们常用的，而是自己定义的，而其中的数组用fina ......

leetcode 15.三数之和 第十五题：三数之和 1.排序 + 双指针： 和两数之和不同，但可以转化为类似的思路，即确定一个数，去找数组中是否有另外两个数之和等于它的相反数。本题的难点在于如何去除重复解，如果是无序数组，则需要对每个值所在的位置进行记录并进行比较。但如果是有序数组且相加结果为0， ......

Given two string arrays words1 and words2, return the number of strings that appear exactly once in each of the two arrays. Example 1: Input: words1 = ......

题目地址 https://leetcode.cn/problems/hopper-company-queries-i/description/ 代码 -- CTE生成2020年每月的最后一天 WITH RECURSIVE months AS ( SELECT LAST_DAY('2019-12-01 ......

题目地址 https://leetcode.cn/problems/rolling-average-steps/description/ 代码 WITH t1 AS ( SELECT user_id, steps_date, CASE WHEN COUNT(steps_count) OVER ( P ......

题目地址 https://leetcode.cn/problems/class-performance/description/ 题目大意 编写一个查询，计算学生获得的 最高分 和 最低分 之间的 总分差（3 次作业的总和）。 代码 /* Write your T-SQL query stateme ......

题目地址 https://leetcode.cn/problems/friday-purchases-ii/description/ 代码 # Write your MySQL query statement below WITH RECURSIVE Fridays (week_of_month, ......

题目地址 https://leetcode.cn/problems/friday-purchases-i/description/ 代码 # Write your MySQL query statement below with t1 as( SELECT *, DAYOFMONTH(purchas ......

报错信息： Access to XMLHttpRequest at 'http://localhost:8182/cooperationRequest/getList' from origin 'http://localhost:3004' has been blocked by CORS poli ......

Given an array of digits digits, return the largest multiple of three that can be formed by concatenating some of the given digits in any order. If th ......

https://blog.csdn.net/dear_little_bear/article/details/83999391 1. 当请求不在同一域名下的资源文件（ip地址+端口号）时，会报如下错误：“No ‘Access-Control-Allow-Origin’ header is prese ......

今天的内容是 704 和 27 ovo 704. 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target 写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1 Myself C： //左闭右闭 [0,1,2,3] int searc ......

leetcode 11.盛最多水的容器 第十一题：盛最多水的容器 1.暴力枚举： 会超时，但是做一些条件判断应该可以擦边过 public int maxArea(int[] height) { int max_result = 0; for (int i = 0;i<height.length-1; ......

首先考虑 \(k = 0\) 的情况。 贪心，最后一步之前每个 \(i\) 只会跳到 \(j \in [i, i + a_i]\) 且 \(j + a_j\) 最大的点 \(j\)，这个信息或许可以线性处理？但是我没脑子，我用线段树维护，时间复杂度 \(\mathcal O(n \log n)\)。 ......

You are given a string s consisting only of uppercase English letters. You can apply some operations to this string where, in one operation, you can r ......

n的范围有2e5，暴力找肯定不行。将这题时间复杂度打下来的关键在于贪心 贪心的点在于局部最优，尽可能的将b里相对大的分给a里相对小的，一共分k个这样的。最后再检查一下，如果不满足就是-1 #include<bits/stdc++.h> using namespace std; const int N ......

洛谷传送门 CF 传送门 考虑一个很类似的题。我们把正数和负数分开来考虑，最后用 \(0\) 连接一些连续段，形如 \(0 - \text{正} - 0 - \text{正} - 0 - \text{负}\)。 先考虑正数。设 \(f_{i, j}\) 为考虑了 \(\ge i\) 的正数，形成了 ......

Leaf-Similar Trees Leaf-Similar Trees - LeetCode Thinkings 二叉树无论先中后序遍历，所得叶子节点次序不变. Codes 我采用了非递归的中序遍历方式： /** * Definition for a binary tree node. * st ......

一般语言都会提供一些逻辑容器的实现，各个语言的实现方式不同；底层的数学算法应该差不多； # 动态数组， 这个没啥可说的，就是一个数组，满了时候，再创建一个数组，把之前的数组里的数据移过来，销毁之前数组； ......

一.Arrays 用来操作数组的一个工具类 在Java中，没有内置的"Arrays工具类"，但有一个名为java.util.Arrays的类，它包含了一些用于操作数组的静态方法。这个类主要用于数组的排序、搜索和复制 toString（类型[] arr）：打印数组中的内容 int[] arr={20, ......