06 2020 档案

摘要：要求：给定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个有效元素开始，快指针对应的元素与慢指针对应的元素比较，如果发现相同，说明有重复，快指 阅读全文

摘要：前提：不能借助其它数据结构或一些现成工具类。比如调用StringUtils.reverse(str)完成翻转，或者先入stack再出stack。仅使用最基本的分支/循环来实现最优解法。 一、字符串反转 java中字符串，其实就是一个字符数组，可以用数组的思路，首尾交换即可。 private Stri 阅读全文

摘要： 阅读全文

摘要：fastjson近些年频频爆出安全漏洞，现在已经是互联网的过街老鼠了，建议早去早好，网上搜索了下，相对而言google出品的gson目前还没听说有重大安全问题。下面是gson替换fastjson可能会遇到的一些坑。 一、美化输出格式 new GsonBuilder().setPrettyPrinti 阅读全文