15篇文章 · 3943字 · 0人关注
-
字符串最低字典序拼接题目： 思路： 先解释何为字典序，借用百度百科 首先我们一般都会想到，一个数组，要把所有元素组合起来，字典序最小，那就把小的数字放前面大的放后面...
-
滑动窗口问题问题： 补充： 用一个双端链表，保证头部一直是当前的最大值，双端链表，左边是头部，右边是尾部，保证从头部到尾部是严格降序的也就是头部的数一定是最...
-
字符串循环右移的结果
题目： 思路： 把[0,k-1]位置和[k,arr.length-1]位置的字符串逆序，再把整体逆序即为最后结果 代码：
-
str1是否时str2循环右移得到的
题目： 思路： 创建一个新的字符串=str1+str1，然后用kmp看新生成的字符串里是否包含str2，包含就说明str2是str1循环右移得到...
-
求子数组的最大累加和
题目： 思路： 首先要知道，子数组在原数组中的位置必须是连续的！最简单的方法：设置两个变量，一个变量cur，记录当前累加到的位置，如果累加到一个...
-
最大的leftMax和rightMax之差的最大值题目： 思路： 差绝对值最大，即找出最大的数减去一个数首先找出所有数中的最大值，找出来之后分两种情况1.该最大值属于左部分，那怎么能使右部分的最...
-
双指针思想的运用题目： 题目解析： 根据题目可以画出上图，上图中阴影部分即可以装水的部分，传统的思路是找凹槽，但是这种思路有瓶颈比如你找一定部分区域的凹槽，但是...
-
复制带random结点的链表题目： 思路1： 建立一个辅助的HashMap<Node,Node> 存储当前结点和他的复制结点，然后把他们的复制结点连接，然后再复制rand，...
-
单向链表划分区域题目： 思路1： 把单向链表转化为结点数组，利用数组的partition过程（快排中），划分成要求的大于区小于区等于区 注意：在数组中，以上fo...
文集作者
