题意:有一个字符串,要求使用其中字符构造一个环(不必全部都用),定义一个环是k美的,如果它转$k$次仍是原样,现在给你$k$,要求最长的k美环的长度. 题解:我们首先看$k$,如果一个环转$k$的因子次是美的,那么$k$次也一定是美的,然后再看环,假如一个环最少转$d$次是美的,那么这个环的长度$n ...
分类：
其他好文 时间：
2020-06-19 14:04:37
阅读次数：
47
题意:有一组数,每次操作可以将某个数移到头部或者尾部,问最少操作多少次使得这组数非递减. 题解:先离散化将每个数映射为排序后所对应的位置,然后贪心,求最长连续子序列的长度,那么最少的操作次数一定为$n-len$. 感觉不好解释,直接上图,其实就是排序后它们一定是连续的,所以我们就求一个最长的连续的, ...
分类：
其他好文 时间：
2020-06-19 13:37:17
阅读次数：
39
题目传送门 ####【题目描述】 已知一个已经从小到大排序的数组，这个数组的一个平台（Plateau）就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2?2，3?3?3，4，5?5，6都是平台。试编写一个程序，接收一个数组，把这个数组最长的 ...
分类：
其他好文 时间：
2020-06-18 22:02:26
阅读次数：
106
动态规划思想 注意：子串和子序列的区别 子串一定时连续的，子序列不一定是连续的 首先清楚dp数组的含义 定义：dp[i]表示以nums[i]这个数结尾的最长递增子序列的长度 因为nums[3]=4，最长递增子序列为1，3，4，所以长度为3即dp[3]=3 既然是递增子序列，只要找到前面那些结尾比4小 ...
分类：
其他好文 时间：
2020-06-17 23:36:35
阅读次数：
57
本篇文章旨在引导HIT软件构造Lab2的基本流程并进行一些重难点的解释，总体内容偏向基础，出发点是在实验过程中我遇到了很多问题并花了大量时间才解决，希望可以帮助大家更好地完成实验。 Lab3是所有实验中内容最多、耗时最长的一个实验，而且自由度很高，不好给出固定的设计思路，这里稍微举例说明我个人的大体 ...
分类：
其他好文 时间：
2020-06-17 12:36:12
阅读次数：
50
题目标签：Sort 对于每一个 字典中的 word， step 1： 先确定它的chars 是不是都出现在s里面。不符合的就不用考虑了。 step 2： 检查这个word 是否比之前的更长，或者一样长，但是字母顺序更小，是的话需要更新。 Java Solution: Runtime: 16ms, f ...
分类：
其他好文 时间：
2020-06-17 12:34:40
阅读次数：
54
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: ...
分类：
其他好文 时间：
2020-06-17 01:41:13
阅读次数：
61
public final int findLongestChain(int[][] pairs) { sort(pairs); int[] dp=new int[pairs.length]; dp[0]=1; int maxRe=0; for(int i=1;i<dp.length;i++){ in ...
分类：
其他好文 时间：
2020-06-17 01:28:42
阅读次数：
63
手机与电视，是陪伴在我们生活最常见，陪伴最长久的智能设备。迅猛发展的移动终端与通信技术，赋予了手机更广阔多元的应用生态，大屏电视则以大视野和震撼影音，弥补了手里方寸带来的视觉局限。而今，手机的延伸需求越来越突出，无线投屏也正逐渐成为观看移动终端内容的主流方式之一，并在影音娱乐、远程教育、在线办公等方面扮演不可或缺的角色。 通过接入华为终端分布式技术Ca
分类：
其他好文 时间：
2020-06-17 01:20:08
阅读次数：
133
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明: 所有输入 ...
分类：
其他好文 时间：
2020-06-16 01:00:52
阅读次数：
56
