随笔分类 - 算法编程题
面试中或leetcode的算法变成题
摘要:相同子序列的定义 有两个字符串S1和S2,在从左往右的顺序中,有相同元素组成的序列,称为相同序列。必须强调的是:序列是不要求元素连续的。如下图所示: Spring和Spend的子序列是:SPN 解决思路 通过动态规划来完成题目。首先,要使用动态规划要明确转移方程是什么,而转移方程需要对问题的理解和抽
阅读全文
摘要:在昨天参加了东哥的笔试,选择题做的还算可以,但是还有道编程题和关于jdk8的Stream特性难住了。鉴于此用博客总结一下这道编程题,并结合Stream特性来简化代码,熟悉Api。 题目描述 某校在积极推行无人监考制度,但是总有学生是不自觉的,如果将两个很熟的异性朋友放在同一个考场里,他们就会交流甚至
阅读全文

浙公网安备 33010602011771号