题目描述：给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。 解题思路：根据二叉搜索树的特点，对二叉搜索树进行中序遍历可以得到一个从小到达排列的列表，进而将该问题转换为“两数之和Ⅰ”，用双指针或者哈希表求解 因而这题的关键在于，二叉树中序遍 ...
分类：
其他好文 时间：
2020-02-28 14:05:02
阅读次数：
62
开始学习的时候对这一类问题十分混乱，尤其是指针的调用，这里面引用一位leetcode大佬huwt的解析，觉得很好拿来分享一下。 也体会到了大佬的话：这种题就要多画图，寻找每一次过程的关系，多总结，就做好了，作为第二天leetcode的重头戏。 好理解的双指针定义两个指针： pre 和 cur ；pr ...
分类：
其他好文 时间：
2020-02-27 23:33:33
阅读次数：
66
62. 丑数 我们把只包含质因子2、3和5的数称作丑数（Ugly Number）。 例如6、8都是丑数，但14不是，因为它包含质因子7。 求第n个丑数的值。 思路：定义三个指针，分别指向所在的最小值，每次取最小值； class Solution { public: int getUglyNumber ...
分类：
编程语言 时间：
2020-02-26 22:48:27
阅读次数：
100
1、两个链表的第一个公共结点 输入两个链表，找出它们的第一个公共结点。 当不存在公共节点时，返回空节点。 思路：让两个指针分别走一遍两个链表，交点就是公共节点： /** * Definition for singly-linked list. * struct ListNode { * int va ...
分类：
其他好文 时间：
2020-02-26 18:33:09
阅读次数：
73
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 ...
分类：
其他好文 时间：
2020-02-24 20:50:13
阅读次数：
62
给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意： 答案中不可以包含重复的四元组。 | 示例： | | | | 给定数 ...
分类：
其他好文 时间：
2020-02-23 18:08:44
阅读次数：
58
LeetCode 1358. Number of Substrings Containing All Three Characters包含所有三种字符的子字符串数目【Medium】【Python】【双指针】【滑窗】 Problem "LeetCode" Given a string consisti ...
分类：
编程语言 时间：
2020-02-23 11:20:46
阅读次数：
84
#include<iostream> using namespace std; int n,res; const int N=100010; int a[N],s[N]; int main() { cin>>n; for(int i=0;i<n;i++)cin>>a[i]; for(int i=0, ...
分类：
编程语言 时间：
2020-02-23 09:31:02
阅读次数：
75
"C" Tag 双指针，贪心 定义一个温度区间，$[mn,mx]$，使得这个范围在$t$分钟的变化与下一个温度区间产生交集 然后不断的迭代这个区间，如果中途不能与下一个区间产生交集，或者最后区间不存在就输出No 因为客人到达的时间为增序，所以不需要排序 ...
分类：
其他好文 时间：
2020-02-22 15:27:28
阅读次数：
76
几何+双指针 题目大意：现在有 $n$ 个向量，请你选出来一些向量使它们的和的长度最大，输出最大值的平方。 假如我们已经知道了最终向量的方向，我们要想使长度最大，就需要将所有投影在最终向量正方向上的向量都加起来。 所以我们可以按角度枚举最终向量的方向，我们需要加起来的就是一段移动的区间，我们可以用双 ...
分类：
其他好文 时间：
2020-02-22 09:48:59
阅读次数：
76
