删除链表的倒数第N个节点 感觉自己对于链表的知识还是了解的不够深入，所以没有想到用双指针进行操作。我的想法是这样的，首先计算整个链表的长度，然后遍历到长度减去n的节点处，执行删除操作。 自己的代码: 相信看过代码后都会觉得这个代码的逻辑比较奇怪，尤其是 这段代码，感觉是根据测试案例试出来的。的确是这 ...
分类：
编程语言 时间：
2018-04-15 16:15:34
阅读次数：
217
题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 思路：首尾双指针进行移动 ac代码： ...
分类：
其他好文 时间：
2018-04-12 19:08:07
阅读次数：
158
原题链接： "https://leetcode.com/problems/reverse vowels of a string/description/" 跟反转字符串那道题目类似，直接双指针方法走起： ...
分类：
其他好文 时间：
2018-04-09 13:22:03
阅读次数：
168
https://leetcode.com/articles/trapping-rain-water/ 做完了一道hard难度的题目，个人还是很激动的，突然那觉得“双指针”简直就是神器，题目要求整个容器能盛下的水的数量，直观上来看，只有凹槽部分才能盛水，暴力搜索法复杂度太高，最佳方法是使用双指针，左右 ...
分类：
移动开发 时间：
2018-03-14 15:12:22
阅读次数：
204
算法知识目录整理 1. 算法部分 二分搜索 Binary Search 分治 Divide Conquer 宽度优先搜索 Breadth First Search 深度优先搜索 Depth First Search 回溯法 Backtracking 双指针 Two Pointers 动态规划 Dyn ...
分类：
编程语言 时间：
2018-03-02 23:54:12
阅读次数：
206
939E - Maximize! 思路： 贪心：最后的集合是最大值+前k小个 因为平均值时关于k的凹形函数，所以可以用三分求最小值 又因为后面的k肯定比前面的k大，所以又可以双指针 三分： 双指针: ...
分类：
其他好文 时间：
2018-03-02 22:14:22
阅读次数：
219
题面： 传送门 思路： 树上点对信息？ 点分治啊！ 照例处理联通块信息，然后再减掉儿子里面重复的 至于每个联通块的信息，就是把每个点到父亲的距离，小于k的放到一个数组里面，排个序，两头双指针扫一遍即可，O(nlogn) 再加上递归层数logn，总效率O(nlognlogn) Code： ...
分类：
其他好文 时间：
2018-02-21 16:34:53
阅读次数：
162
描述 给定一个NxM的矩阵A和一个整数K，小Hi希望你能求出其中最大（元素数目最多）的子矩阵，并且该子矩阵中所有元素的和不超过K。 输入 第一行包含三个整数N、M和K。 以下N行每行包含M个整数，表示A。 对于40%的数据，1 <= N, M <= 10 对于100%的数据，1 <= N, M <= ...
分类：
其他好文 时间：
2018-02-20 17:32:37
阅读次数：
200
我也真是快废了……这个题调了半小时 双指针+map ...
分类：
其他好文 时间：
2018-02-15 23:20:29
阅读次数：
352
