加双专题

P8837 [传智杯 #3 决赛] 商店(贪心加双指针)

题目背景 思路解析:很经典的贪心问题,把物品按照从便宜到贵的顺序排好序,然后按照富贵程度排人,直接暴力会tle所以这里采用双指针. #include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<string>using namespace std;int n, m, res;int qi

力扣第530与783题 c++(暴力,加双指针优化) 附迭代版本

题目 530. 二叉搜索树的最小绝对差 783. 二叉搜索树节点最小距离 简单 相关标签 树   深度优先搜索   二叉搜索树   二叉树 给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数,其数值等于两值之差的绝对值。 简单 相关标签 给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。