密码 记录刷题之旅 # 标题 解决方案 主意 105 哈希表;前序第一位为根,递归 172 零由5得到,n / 5为有1个5的个数,再/ 5为有2个5的个数,以此类推 ZJ_3 距离(递归法时间不过,用动态规划) 85 1739 1 \ 3 \ 6 \ 10 \ 15 ... n *(n + 1)/ 2 1675年 奇数元素先* 2变大(因为后续可以通过偶数/ 2变小),与偶数元素入 ,求当前最大距离。再对Set中最大的元素进行处理,若是偶数则/ 2,求当前最大距离;若是奇数则算法结束。 753 + 找欧拉图路径(没太懂) 22 dfs +回溯即尝试加左括号和加右括号至不满足条件 638 贪心+ dfs遍历对于可用的大礼包用或不用的情况求最小金额 NC78 三个指针,pre,cur,next NC4 快慢指针或逐个删除 NC45 普通做法 NC119 系统函数排序/先排序前K再跟