困难题，先想着DP扫描，但是会爆栈； 主体思想仍然采用滑动窗口来进行； 但是对于该题目，有一个比较新的点，要利用脑经急转弯思想把问题转换一下； 对于正好为K个不同元素组成的最长字符串可以转换为： 最多由K个不同元素组成的字符串-最多由K-1个不同元素组成的字符串； （这样可以有效的降低复杂度，使得单 ...
分类：
编程语言 时间：
2021-02-10 13:13:44
阅读次数：
0
剑指 Offer 53 - II. 0～n-1中缺失的数字 Offer_53 题目详情 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/9 20:33 */ /** * 题目详情：一个长度为 ...
分类：
其他好文 时间：
2021-02-10 13:12:51
阅读次数：
0
题目链接 题目大意 给你n个物品，每个物品有两个值一个为a，一个为b 要你拿任意的物品使得$\sum a/ \sum b=k ,且max(\sum a)$ \(1<=n<=100\; 1<=k=10\; 1<=a[i],b[i]<=100\) 题目思路 一个显然易见的思路设$dp[i][j]\(为是 ...
分类：
其他好文 时间：
2021-02-10 13:10:08
阅读次数：
0
因为怠惰比赛历程就不说了。 这次比赛自我感觉时间把控得比较好，而且没有挂分甚至有水分，发挥简直是完美。 然而为什么分数不高呢？ 因为菜。 T1一开始就思维僵化在想着前缀和大于等于$0$，直到最后一个小时才抛弃这个思考方向，想出来一个多项式时间复杂度的暴力做法。由于时间不够这个暴力做法我也没有继续优化 ...
分类：
其他好文 时间：
2021-02-09 12:22:52
阅读次数：
0
BIO java的阻塞模型，阻塞的点有两个，就是accept，和接受用户的输入的时候 package network; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream; imp ...
分类：
编程语言 时间：
2021-02-09 12:21:47
阅读次数：
0
题目描述： 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8 ...
分类：
编程语言 时间：
2021-02-09 11:47:39
阅读次数：
0
类似cf582E，先建出表达式树，然后树形dp+离散+min和max卷积的优化，复杂度为$o(nm|E|)$，无法通过 考虑我们仅关心于这$n$个数的大小关系，具体来说，假设给出的数组是$a_{i,j}$（其中$0\le i<m,1\le j\le n$），对于某一个$j$，将$a_{i,j}$从小 ...
分类：
其他好文 时间：
2021-02-08 11:56:15
阅读次数：
0
这道题要求将数组中奇数放前面偶数放后面，不需要排序。 第一时间想到的是额外数组res存结果，遍历原数组奇数存在res前面，偶数存在res后面。 时间复杂度O（n），空间复杂度O（n），好处是没有修改原数组 class Solution { public int[] exchange(int[] nu ...
分类：
编程语言 时间：
2021-02-08 11:47:07
阅读次数：
0
链表的理论基础 链表结构 链表中的节点由数据域和指针域两部分组成。 //golang中单链表节点的定义 type ListNode struct{ Val int //数据域 Next *ListNode //指针域 } 链表的分类 单链表 链表的入口处称为链表的头节点head，链表的尾节点指向nu ...
分类：
其他好文 时间：
2021-02-08 11:44:41
阅读次数：
0
34. 在排序数组中查找元素的第一个和最后一个位置 Difficulty: 中等 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 ...
分类：
编程语言 时间：
2021-02-08 11:42:16
阅读次数：
0
