密码
记录刷题之旅
#
标题
解决方案
主意
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再跟