昔风不止，唯有努力生存

摘要： 这道理考察链表的综合知识很全面详细，需要转换链表，那么看一下需要经过的步骤的： 首先需要寻找到链表的中点，这个可以使用快慢指针的； 然后是对于下一个链表需要进行反转，这里有两个做法，一种是新建头结点另外一种是不新建头结点的； 最后是两个链表的相互连接。 阅读全文

摘要： 在一堆的0-2之间的数组中进行排序使得按照0,1,2的顺序走，其中题目中明确指出了需要在in-place的条件下的排序的，因此考虑在排序中利用swap来实现in-place的排序条件的。那么在这里就需要两个指针red和blue的，然后当为红的情况下的话就交换对应的指针下标并进行移动的，当为蓝色的话也 阅读全文

摘要： 题目中给定若干个数，然后任意选定两个数使得其异或值最大。 先利用样例中的： 3 10 5 25 2 8 这些数转换为二进制来看的话那么是先找到最高位的1然后与数组中其他的数相与后的数值保存到set中去，然后利用性质： a^b=c则a^c=b，在set中只要有异或值的存在的话就说明是符合条件的 。 阅读全文

摘要： 这道题求的是乘积的最大值的，那么依照之前的和的最大值类似的做法的，乘积的最大值可能是在最大值*当前值和最小值*当前值和当前值三者之间取得的最大值的，那么使用两个变量来保存每一步的最大最小值的。 从上面看出还可以更简短代码一些的，当小于0的时候就可以直接进行交换最大和最小值的，也不需要利用中间变量来重 阅读全文

摘要： 对于一个数组中的数分为W组且在每一组内的数是连续存在的。 考虑使用map映射来记录每个数的个数的，并且对于数组中的数进行从小到大的排列的。同时每次需要更新最开始的那个起始数的，可能是以及出现的也可能是没有出现过的，这些都是需要考虑到的。 其实是可以不用排序的，因为map本身就会按照关键字进行排序的， 阅读全文

摘要： 要求寻找的是最长的长度的，那么考虑文件夹和文件的存在的不同形式的，利用当前所存在的层数和对应的长度之间做一个映射关系的并且用于计算总的长度关系的。 阅读全文

摘要： 转换数字，那么利用下标1 2 3 4 5 6 7 8 9 10画图就可以找到所对应的关系的，在首行中的间隔就是2*行数-2的，然后在其他行中又可以知道下一行之间所间隔的数的关系的。 阅读全文

摘要： 这道题是在一个字符串中寻找最长的回文子字符串的。 最常用的就是Manancher算法了，这个方法使用的是O(N)的时间复杂度的，使用p[i]来作为半径的值的，然后根据mx来记录半径的关系并且进行更新的，这个方法最主要的还是他的巧妙性和构造方法的独特性的。 如果不知道这个算法的话，在关于回文字符串中因 阅读全文

摘要： 从两个排好序的数组中取得中位数，那么当个数为偶数的话就是最中间两个数的平均值了，否则的话就是最中间的数。 那么如何取得最中间的数呢？ 考虑新建一个函数findKth表示在这些中间寻找第k个数的，那么分别从nums1的i起始位置和nums2的j起始位置来检索的，考虑特殊情况下的返回值的。以及利用递归来 阅读全文

摘要： 在一个字符串中寻找出最长的无重复字符的子串的，在不断的后续检索中需要去掉前面一个重复的字符，那么就是需要记录之前所出现过的字符的，在这里需要利用hashmap来记录字符和其出现的位置之间的映射关系的，在考虑移动更改坐标值的时候就是维护的一个滑动窗口的，这个窗口的最右端的就是当前遍历到的字符的位置然后 阅读全文