qq_43450892的博客

leetcode05 manacher算法 时间复杂度为O(N)的最大回文串查找算法

思路 用HashMap实现了一个滑动窗口 就是记录了哈希表中已经有的值 然后遍历整个字符串 如果遇到已经有的值，那么就修改当前存储长度 : -1 思路相当于是贪心 其实不难，看代码吧 代码 class Solution { public int lengthOfLongestSubstring(String s) { int left=0; int maxn_len=0; HashMap<Character,Integer> cun = new Has

今天开个新坑，做LeetCode刷题，目的是巩固下Java基础的用法，以及熟悉Java语法，能用Java实现大部分已会算法，然后最终能用Java开发出实际应用型软件。 emm，意图明显，本着就业和以后的考研去的。 python也会持续的跟进，明年3月份之前，CSAPP，java，python，视觉处理这些希望都能到达一个新的高度。新的起点吧！加油。 ###思路 Java第一次用啊……不咋熟，不过和C++用法上还是很相似的， ①这个题一开始我就正常写，没想到爆了个int上限，(我先把两个链表的和求出来在给新的