- 博客(3)
- 收藏
- 关注
原创 暴力循环在解决最长上升子序列问题时遇到的错误
对于一个数字序列,请设计一个复杂度为O(nlogn)的算法,返回该序列的最长上升子序列的长度,这里的子序列定义为这样一个序列U1,U2…,其中Ui < Ui+1,且A[Ui] < A[Ui+1]。给定一个数字序列A及序列的长度n,请返回最长上升子序列的长度。测试样例:[2,1,4,3,1,5,6],7返回:4代码:import java.util.*; public class AscentSequence { public int findLongest(int[]
2021-02-27 18:51:31 222 2
原创 笔试题大锤的自动校对程序
我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误。但是,优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径:三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 helllo -> hello两对一样的字母(AABB型)连在一起,一定是拼写错误,去掉第二对的一个字母就好啦:比如 helloo -> hello上面的规则优先“从左到右”匹配,即如果是AABBCC,虽然AABB和BBCC都是错误拼写,应该优
2021-02-26 14:55:12 434
原创 一种用Java解决括号匹配问题的方案:
一种用Java解决括号匹配问题的方案:题目:描述:给定一串由(、)、[、]、{、}组成的括号序列,输出最长的合法括号序列长度。合法括号序列定义如下:空括号序列是合法的若括号序列A合法,则(A)、[A]、{A}也是合法的若括号序列A和B均合法,则AB也是合法的输入:括号序列输出:最长合法序列长度样例1输入:{}(((}}})))[[[]])输出: 4代码:package FileIO;import java.util.ArrayList;import java.util.Ar
2021-02-25 23:44:27 273 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人