随笔分类 - 15.Java/Scala
摘要：
这是日常工程中，经常会遇到的场景，拿到2个list，里面有重复元素，要求去重合并最终排序输出。 题目：2个数组，比如[1,1,6,8] , [6,8,9,1,10,4]，要求合并去重并排序，即最终变成[1,4,6,8,9,10] 思路1 ：TreeSet 实际java工程中，最直观的想法，就是利用现
阅读全文
这是日常工程中，经常会遇到的场景，拿到2个list，里面有重复元素，要求去重合并最终排序输出。 题目：2个数组，比如[1,1,6,8] , [6,8,9,1,10,4]，要求合并去重并排序，即最终变成[1,4,6,8,9,10] 思路1 ：TreeSet 实际java工程中，最直观的想法，就是利用现
阅读全文
摘要：
阅读全文
阅读全文
摘要：要求：给定1个字符串，比如ababc，要求找出“第1个最长的不重复子串”，即："abc" 思路：遍历每个字符，寻找以它开头的不重复子串，遍历过程中，可以用一个Set作为缓冲区，存放曾经处理过的起始字符串。 过程： (a)babc -> 子串为a (ab)abc -> 子串为ab (ab)abc ->
阅读全文
要求：给定1个字符串，比如ababc，要求找出“第1个最长的不重复子串”，即："abc" 思路：遍历每个字符，寻找以它开头的不重复子串，遍历过程中，可以用一个Set作为缓冲区，存放曾经处理过的起始字符串。 过程： (a)babc -> 子串为a (ab)abc -> 子串为ab (ab)abc ->
阅读全文
摘要：要求： 删除有序数组(或有序单链表)中的重复项。 示例： 输入[1,1,2,2,3] 输出[1,2,3] 输入a->b->b->c->c 输入a->b->c 思路： 双指针，慢指针从第1个有效元素开始，快指针从第2个有效元素开始，快指针对应的元素与慢指针对应的元素比较，如果发现相同，说明有重复，快指
阅读全文
要求： 删除有序数组(或有序单链表)中的重复项。 示例： 输入[1,1,2,2,3] 输出[1,2,3] 输入a->b->b->c->c 输入a->b->c 思路： 双指针，慢指针从第1个有效元素开始，快指针从第2个有效元素开始，快指针对应的元素与慢指针对应的元素比较，如果发现相同，说明有重复，快指
阅读全文
摘要：
fastjson近些年频频爆出安全漏洞，现在已经是互联网的过街老鼠了，建议早去早好，网上搜索了下，相对而言google出品的gson目前还没听说有重大安全问题。下面是gson替换fastjson可能会遇到的一些坑。 一、美化输出格式 new GsonBuilder().setPrettyPrinti
阅读全文
fastjson近些年频频爆出安全漏洞，现在已经是互联网的过街老鼠了，建议早去早好，网上搜索了下，相对而言google出品的gson目前还没听说有重大安全问题。下面是gson替换fastjson可能会遇到的一些坑。 一、美化输出格式 new GsonBuilder().setPrettyPrinti
阅读全文
