难度 easy 给你一个非负整数数组 nums 。如果存在一个数 x ,使得 nums 中恰好有 x 个元素 大于或者等于 x ,那么就称 nums 是一个 特殊数组 ,而 x 是该数组的 特征值 。 注意: x 不必 是 nums 的中的元素。 如果数组 nums 是一个 特殊数组 ,请返回它的特 ...
分类:
编程语言 时间:
2021-04-26 13:00:38
阅读次数:
0
问题描述: 给你一个字符串 s,找到 s 中最长的回文子串。 代码: public class Solution { public String longestPalindrome(String s) { int len = s.length(); if (len < 2) { return s; ...
分类:
其他好文 时间:
2021-04-24 13:42:33
阅读次数:
0
\(\text{Problem}:\)多项式反三角函数 \(\text{Solution}:\) \[ \begin{aligned} (\arcsin A(x))'&=\cfrac{A'(x)}{\sqrt{1-A^{2}(x)}}\\ \arcsin A(x)&=\int\cfrac{A'(x) ...
分类:
其他好文 时间:
2021-04-22 15:58:43
阅读次数:
0
斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0,F(1) = 1F(n) = F(n - 1) + F(n - 2),其中 n > 1给你 n ,请计算 F(n) 。 示例 : 输入:2 ...
分类:
其他好文 时间:
2021-04-22 15:28:32
阅读次数:
0
1.记录索引交换 class Solution { public: int minSwapsCouples(vector<int>& row) { int len=row.size(); vector<int> idx(len,-1); int ret=0; for(int i=0;i<len;++ ...
分类:
其他好文 时间:
2021-04-22 15:12:46
阅读次数:
0
\(\text{Problem}:\)第一类斯特林数·列 \(\text{Solution}:\) 与计算第二类斯特林数一列的方法类似的,设 \(F(x)\) 表示第 \(1\) 列第一类斯特林数的 \(\text{EGF}\),有: \[ F(x)=\sum\limits_{i=1}^{\inft ...
分类:
其他好文 时间:
2021-04-21 11:45:50
阅读次数:
0
通过这个题熟悉了下iota的用法,vector自定义排序(根据另一个数组来排当前的数组) 优先队列对pair数据的处理方式,很好的一道题 1 class Solution { 2 public: 3 using PII = pair<int,int>;//type def 4 5 vector<in ...
分类:
编程语言 时间:
2021-04-20 15:19:37
阅读次数:
0
【python】Leetcode每日一题-存在重复元素3 【题目描述】 给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j,使得 abs(nums[i] - nums[j]) ? t ,同时又满足 abs(i - j) ? k 。 如果存在则返回 tru ...
分类:
编程语言 时间:
2021-04-20 14:30:59
阅读次数:
0
滑动窗口 219. 存在重复元素 II 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的 绝对值 至多为 k。 // 滑动窗口做法 class Solution { public boolean co ...
分类:
其他好文 时间:
2021-04-19 15:40:01
阅读次数:
0
\(\text{Problem}:\)第二类斯特林数·行 \(\text{Solution}:\) 引理 \(1\): \[ x^{n}=\sum\limits_{i=0}^{n}\binom{x}{i}{n\brace i}i! \] 把上界 \(n\) 改为 \(x\) 就可以二项式反演了。设 ...
分类:
其他好文 时间:
2021-04-19 15:37:21
阅读次数:
0