- 博客(3)
- 收藏
- 关注
RSS订阅原创 暴力循环在解决最长上升子序列问题时遇到的错误
对于一个数字序列，请设计一个复杂度为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
154
2
原创 笔试题大锤的自动校对程序
我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径：三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello两对一样的字母（AABB型）连在一起，一定是拼写错误，去掉第二对的一个字母就好啦：比如 helloo -> hello上面的规则优先“从左到右”匹配，即如果是AABBCC，虽然AABB和BBCC都是错误拼写，应该优
2021-02-26 14:55:12
409
原创 一种用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
222
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人