1.一般涉及到链表（ListNode）的时候，往往我们会得到一个头节点 head，对头节点处理都是不动它，声明一个复制它的变量。 本题中 ha,hb = headA,headB 然后再双指针法进行计算。 2. 条件赋值 ha = ha.next if ha else headB ...
分类：
其他好文 时间：
2020-01-25 19:35:49
阅读次数：
81
2020-01-20 22:32:28 问题描述： 问题求解： 双指针 + 贪心。 public int bagOfTokensScore(int[] tokens, int P) { Arrays.sort(tokens); int res = 0; int curr = 0; int l = 0 ...
分类：
其他好文 时间：
2020-01-21 00:44:41
阅读次数：
79
两数之和 II 输入有序数组 LeetCode： "两数之和 II 输入有序数组" 题目描述： 给定一个已按照升序排列?的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1?必须小于?index2。 示例： 思想： 使用双指 ...
分类：
编程语言 时间：
2020-01-14 16:00:07
阅读次数：
69
恭贺 treAKer 在毒瘤之神的考验一题中rank1，成为新一届毒瘤之神! ...... 结果今天就考了 treAKer 的毒瘤题... "T1" 考场上看到1e6就想O(n)的做法，结果失败了... 正解思路很神奇，就是先对物品按照a来排序，询问按照m来排序，用双指针一起扫，同时维护$f_i$ ...
分类：
其他好文 时间：
2020-01-12 00:12:11
阅读次数：
125
使用双指针来完成这道题 时间复杂度为O(N^2) package com.example.demo09; import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.Rand ...
分类：
编程语言 时间：
2020-01-11 20:49:34
阅读次数：
100
解法思路，可以使用暴力解法，但是时间复杂度过多，时间复杂度为O(N)，所以不建议使用，我采用双指针法，即头尾两个指针，当头指针的值小于尾指针，则头指针后移，否则尾指针后移 代码如下 package com.qyx.Tree; /** * 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标 ...
分类：
编程语言 时间：
2020-01-10 20:25:58
阅读次数：
77
四数之和 描述 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意： 答案中不可以包含重复的四元组。 示例： 给定数组 ...
分类：
其他好文 时间：
2020-01-07 12:56:26
阅读次数：
80
本文总结LeetCode上有关双指针、位运算和分治法的算法题，推荐刷题总数14道。具体考点分析如下图： 一、双指针 1.字符串和数组问题 题号：424. 替换后的最长重复字符，难度中等 题号：828. 独特字符串，难度困难 题号：923. 三数之和的多种可能，难度中等 2.实际场景应用问题 题号：8 ...
分类：
其他好文 时间：
2019-12-22 16:45:47
阅读次数：
103
1. 两数之和 总结 可以看到，无论是2、3or4，都是固定除了双指针之外的元素，再用双指针去找剩下的元素，代码几乎没有改变，切记要记得剪枝。 ...
分类：
其他好文 时间：
2019-12-22 16:24:02
阅读次数：
74
环形链表入口节点 题目描述 思路分析：判断是否有环 本题是 判断环形链表是否有环 的进阶题目。 环形链表题目利用了 双指针技巧 ，设置快慢两个指针，每次快指针走两步慢指针走一步。假如链表有环，那么快慢指针在环的部分终究会相遇。 判断链表是否有环，比较简单直接上代码。 思路分析：如何找出入口节点？ 方 ...
分类：
其他好文 时间：
2019-12-18 15:12:00
阅读次数：
86
