算法介绍 + 算法简介：尺取法，又名two pointers（双指针法），是一种简洁而有效的dp优化算法，常见于将时间复杂度O（$n^2$)的一般dp优化为O（n）。 + 适用条件：限制变量随着指针的单向移动，而呈单调变化。 + 实现细节： 1. 申请两个指针$p_1$,$p_2$。 2. 固定$p ...
分类：
其他好文 时间：
2020-03-05 20:52:17
阅读次数：
75
1 """ 2 首先理解题意，因为要找结点的下个指针 3 不能从根节点来看。要从第二层看来判断 4 找到规律自然用递归写法 5 """ 6 class Node: 7 def __init__(self, val: int = 0, left: 'Node' = None, right: 'Node ...
分类：
其他好文 时间：
2020-02-28 01:33:59
阅读次数：
54
题意给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：structNode{intval;Node*left;Node*right;Node*next;}填充它的每个next指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将next指针设置为NULL。初始状态下，所有next指针都被设置为NULL。示例：输入：{"$id"
分类：
其他好文 时间：
2020-02-20 09:23:35
阅读次数：
68
题意 给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node left; Node right; Node next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点 ...
分类：
其他好文 时间：
2020-02-19 15:17:58
阅读次数：
44
two pointers通向扫描法。 #include<iostream> #include<algorithm> using namespace std; typedef long long LL; LL a[100010] = {0}; int main() { int n,p,max = -1 ...
分类：
其他好文 时间：
2020-02-18 13:04:59
阅读次数：
49
大致题意就是给定N个数，找出满足第i个数到第j个数的和SUM等于M（如果找不到，也可以找SUM-M>0差值最小）的i和j，并输出i-j。 思路：这题可以用二分法做，但是二分法边界值条件太多，容易出错，推荐使用two pointers。这题用的是two pointers同向扫描法，固定左边界，移动右边 ...
分类：
其他好文 时间：
2020-02-12 13:06:56
阅读次数：
61
two pointers思想 利用两个i, j两个下标，同时对序列进行扫描，以O(n)复杂度解决问题的一种思想, 如果能用这种思想解决问题，那么会大大降低程序的复杂度。 两个利用这个思想的例子： 1. 分析： 代码： 1 while (i < j){ 2 if (a[i] + a[j] == m){ ...
分类：
其他好文 时间：
2020-01-20 19:16:01
阅读次数：
71
0. Function pointers are among the most powerful tools in C. It can be used to implement function callback in C. C++ takes a slightly different route ...
分类：
编程语言 时间：
2020-01-20 00:16:59
阅读次数：
122
https://codeforces.com/contest/701/problem/C binary search strings two pointers #include<bits/stdc++.h> using namespace std; const int N=1e5+5; char s ...
分类：
其他好文 时间：
2020-01-16 22:09:48
阅读次数：
71
Given a binary tree struct Node { int val; Node *left; Node *right; Node *next; } Populate each next pointer to point to its next right node. If there ...
分类：
其他好文 时间：
2020-01-13 01:07:44
阅读次数：
93
