刷题
你怎么这么好看555
这个作者很懒,什么都没留下…
展开
-
面试题:最长公共子序列——Java
面试题:最长公共子序列——Java 算法思路:滑动窗口(双指针) 1.初始化头尾指针 head,tail; 如果窗口中没有该元素,则将该元素加入窗口,同时更新窗口长度最大值,tail 指针继续右移; 项目如果窗口中存在该元素,则将 head 指针右移,直到窗口中不包含该元素。 2.tail 指针右移,判断 tail 指向的元素是否在 [head:tail] 的窗口内; 3.返回窗口长度的最大值。 class Solution { public int lengthOfLongestSub原创 2020-06-05 11:08:53 · 155 阅读 · 0 评论 -
面试题:单词倒序输出
单词倒序输出——Java public class Test { public static void main(String[] args) { String src = "Hello Java Hello China";//需要处理的字符串 String[] arr = src.split(" ");//按空格分割 int length = arr.length;//计算数组长度 StringBuilder sb = new Str原创 2020-06-04 14:32:07 · 458 阅读 · 0 评论