hh想实习

分类

题解(2)

/ 注册

全部文章（共2篇）

Tree 2题解

用队列来实现BFS遍历每一个结点的子结点，推出k叉树第t个结点的子结点的公式为：kt-k+2到kt+1；最后如果查询到第n个点直接return； class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

2020-11-20

3 741

纪念品分组

先排序，用双指针扫描定义 L 为左指针，R 为右指针，总组数sum=0，每次相加左右指针指向的元素，若大于价格上限则R--，sum++;否则两指针同时往中间移一位即L++，R--；如果L==R，说明只剩下一个数了，总组数sum++，如果L>R，就结束了。代码： #include<bits...

双指针扫描

2020-05-19

2 733